如何使用Pyautocad查找闭合多段线内部的对象

你已经完成普通对象与目标闭合多段线的基础查找，只需要对初步筛选出的候选对象做空间包含判定即可，以下是可直接落地的实现方式：

实现路径选择 #

• 若你是在AutoCAD、中望CAD等成熟CAD平台做二次开发，优先调用平台内置的空间查询接口，无需自行编写几何算法，判定准确性和运行效率最高
• 若你是在自研几何引擎、无内置空间查询接口的场景下开发，使用经典射线交叉算法做几何判定即可，适配所有无自交的简单闭合多段线

可直接复用的代码示例 #

CAD二次开发场景（以AutoCAD .NET API为例） #

/// <summary>
/// 判定对象是否在闭合多段线内部
/// </summary>
/// <param name="targetPoly">目标闭合多段线</param>
/// <param name="candidateEntity">待判定的图形对象</param>
/// <param name="containBoundary">是否将多段线边界上的对象判定为内部</param>
bool IsEntityInsidePolyline(Polyline targetPoly, Entity candidateEntity, bool containBoundary = true)
{
    // 获取待判定对象的检测点：块、文字取插入点，其余图形取外接矩形中心点
    Point3d testPoint = candidateEntity switch
    {
        BlockReference blk => blk.Position,
        DBText text => text.Position,
        MText mText => mText.Location,
        _ => candidateEntity.GeometricExtents.Center
    };

    // 点在边界上直接按规则返回
    if (targetPoly.IsPointOnPolyline(testPoint, out double _))
        return containBoundary;
    
    // 调用内置包含判定方法
    return targetPoly.Contains(testPoint, Tolerance.Global, containBoundary);
}

无依赖纯几何场景（射线法实现） #

/**
 * 纯几何判定点是否在无自交的闭合多段线内部
 * @param {Array<[number, number]>} polyline 按顺序存储的多段线顶点，格式为[[x1,y1], [x2,y2]...]
 * @param {[number, number]} point 待判定点坐标，格式为[x,y]
 * @returns {boolean} 点在内部返回true，否则返回false
 */
function isPointInPolyline(polyline, point) {
    const [px, py] = point;
    let crossTimes = 0;
    const vertexNum = polyline.length;

    // 遍历多段线所有边，统计水平向右射线与边的交点数量
    for (let i = 0, j = vertexNum - 1; i < vertexNum; j = i++) {
        const [x1, y1] = polyline[i];
        const [x2, y2] = polyline[j];
        
        // 跳过两个端点都在射线同侧的边
        if ((y1 > py) === (y2 > py)) continue;
        // 计算交点横坐标，判定是否在射线范围内
        const crossX = (x2 - x1) * (py - y1) / (y2 - y1) + x1;
        if (px < crossX) crossTimes++;
    }

    // 交点数量为奇数则点在内部，偶数则在外部
    return crossTimes % 2 === 1;
}

避坑提示 #

• 若待判定对象是长直线、大尺寸面域这类覆盖范围较大的对象，不要仅用单个中心点做判定，需要在对象上均匀取3-5个采样点，所有采样点都判定为内部时再返回结果，避免出现对象跨多段线边界但中心点落在内部的误判
• 若多段线包含圆弧段，使用纯几何射线法前需要先将圆弧段按精度离散为连续折线段，再传入判定函数，否则结果会出现偏差
• 存在自交的闭合多段线无法直接用上述方法判定，需要先拆分自交环为多个独立简单闭合环后再逐环计算

内容的提问来源于stack exchange，提问作者João Cardoso