基于坐标的两向量相互包含度计算方法咨询
一维线段互相包含度的计算方法
你提到的由端点坐标定义的线段为一维区间线段,结合给出的示例计算逻辑,这类包含度的核心是衡量重叠长度在被衡量线段中的占比,按固定步骤即可准确计算,不需要复杂的向量运算:
第一步:线段端点标准化排序
给定的线段端点可能没有按左小右大的顺序书写,第一步需要先对每条线段的端点排序,消除书写顺序带来的计算偏差:
- 对第一条线段(端点为x1、x2):取左端点
L1 = min(x1, x2),右端点R1 = max(x1, x2),计算自身总长度len1 = R1 - L1 - 对第二条线段(端点为x1'、x2'):取左端点
L2 = min(x1', x2'),右端点R2 = max(x1', x2'),计算自身总长度len2 = R2 - L2
第二步:计算两条线段的公共重叠长度
一维区间的重叠范围是唯一确定的,可直接通过端点值推导,不需要额外做几何相交判断:
- 重叠部分的左边界为两个左端点的较大值:
L_overlap = max(L1, L2) - 重叠部分的右边界为两个右端点的较小值:
R_overlap = min(R1, R2) - 如果计算得到
R_overlap <= L_overlap,说明两条线段完全没有交集,重叠长度记为0;否则实际重叠长度为overlap = R_overlap - L_overlap
第三步:按方向计算对应包含度
包含度是有方向的,计算前需要明确“谁被谁包含”:
- 若计算第二条线段被第一条线段的包含度:用重叠长度除以第二条线段的自身总长度,公式为
inclusion_2_in_1 = overlap / len2
代入题目给出的示例验证:第一条线段为(10,15),标准化后L1=10、R1=15、len1=5;第二条线段为(13,20),标准化后L2=13、R2=20、len2=7。计算得重叠左边界为max(10,13)=13,重叠右边界为min(15,20)=15,重叠长度为2,因此第二条线段被第一条线段的包含度为2/7,和示例结果完全匹配。 - 若反过来计算第一条线段被第二条线段的包含度:用重叠长度除以第一条线段的自身总长度,公式为
inclusion_1_in_2 = overlap / len1
沿用上例的参数,这个方向的包含度为2/5,也就是40%的第一条线段长度落在第二条线段的区间范围内。
特殊场景的计算规则
- 完全包含场景:若线段A的区间完全落在B的区间内部,则A被B的包含度为100%,B被A的包含度为A的长度除以B的长度
- 无交集场景:两条线段没有重叠部分时,两个方向的包含度均为0
- 完全重合场景:两条线段端点完全一致时,两个方向的包含度均为100%
内容的提问来源于stack exchange,提问作者Neighbourhood
相关产品推荐
相关产品推荐

