合并两条相近线段并获取最长长度的实现方法及现有计算误差排查

核心逻辑 #

合并两条相近共线线段得到最长结果，本质是将所有端点投影到两条线段的共同拟合主方向上，取投影区间的极值作为合并端点，再反推回原坐标系，无需枚举所有端点组合场景。

标准实现步骤 #

• 计算基准方向
  取第一条线段的方向向量做单位化即可满足近似共线场景的精度要求：
  方向向量计算：dir_vec = (line1_end - line1_start)，单位化后为dir_unit = dir_vec / 向量模长
• 统一投影计算基准
  以line1的起点为平移参考点，将两条线段的全部4个端点平移：p_trans = p - line1_start
  不需要做实际的旋转操作，直接计算每个平移后端点在主方向上的投影值：proj = p_trans[0] * dir_unit[0] + p_trans[1] * dir_unit[1]
• 取投影区间极值
  遍历4个投影值，取最小值min_proj和最大值max_proj，该区间即为合并后线段的投影覆盖范围，自然覆盖所有可能的端点组合情况。
• 反推原坐标系端点
  合并后的两个端点直接通过方向向量缩放得到，无需做旋转逆变换：
  merge_start = line1_start + min_proj * dir_unit
merge_end = line1_start + max_proj * dir_unit

现有逻辑问题排查方向 #

1. 投影遗漏端点
   当前仅投影line2的端点参与极值计算，未将line1的两个端点纳入投影范围，会直接丢失部分长度区间。
2. 平移旋转基准不一致
   若分别对两条线段做独立的平移、旋转操作，没有统一使用同一个基准角度和参考点，会导致投影坐标系不一致，极值计算出现偏差。直接用投影公式代替旋转平移运算，可减少矩阵变换的累积误差。
3. 方向符号错误
   若单位方向向量取反，会导致投影值的大小顺序颠倒，取min/max时完全错配端点。

测试用例验证参考 #

以给出的Line 1: (544,297) (598,19)、Line 2: (546,314) (583,122)为例：

1. Line1方向向量为(54, -278)，模长约283.19，单位方向向量≈(0.1907, -0.9816)
2. 4个端点平移后分别为(0,0)、(54,-278)、(2,17)、(39,-175)
3. 对应投影值分别为0、283.19、-16.3、179.0
4. 取min_proj=-16.3，max_proj=283.19
5. 反推得到合并端点约为(540.9, 313.0)、(598,19)，合并长度约299.5，长于两条原线段，符合最长合并要求。

内容的提问来源于stack exchange，提问作者Hai Luu