点在线上判定与多段线分割

在CAD二次开发中,判断一个点是否位于多段线上并以该点将多段线分割成两条独立的曲线,是一个涉及几何计算和CAD API操作的典型任务。其核心流程可分为两步:点与多段线位置关系的判断基于参数的多段线分割

一、 点与多段线位置关系的判断

判断一个点是否在多段线上,本质上是计算该点到多段线(作为一条复合曲线)的最短距离,并检查该距离是否在设定的容差范围内。同时,为了后续分割,通常还需要获取该点对应于多段线的参数值

判断依据 描述 关键API/方法
几何容差法 计算点到多段线的最短距离,若小于系统容差(如 Tolerance.Global)或自定义容差(如1e-6),则认为点在线上。 Curve.GetClosestPointTo
获取参数值 在确认点在线上的基础上,获取该点对应的曲线参数。这个参数是后续分割操作的关键输入。 Curve.GetParameterAtPointCurve.GetClosestPointTo 的返回值

以下是使用C#和.NET进行判断的示例代码:

csharp 复制代码
using Autodesk.AutoCAD.ApplicationServices;
using Autodesk.AutoCAD.DatabaseServices;
using Autodesk.AutoCAD.EditorInput;
using Autodesk.AutoCAD.Geometry;
using Autodesk.AutoCAD.Runtime;

public class PolylineSplitUtils
{
    // 容差值,可根据绘图精度调整
    private const double ToleranceDistance = 1e-6;

    /// <summary>
    /// 判断点是否在多段线上,并返回其参数值
    /// </summary>
    /// <param name="pline">目标多段线</param>
    /// <param name="testPoint">测试点</param>
    /// <param name="paramAtPoint">输出:点在多段线上的参数</param>
    /// <returns>true 表示点在多段线上(在容差范围内)</returns>
    public static bool IsPointOnPolyline(Polyline pline, Point3d testPoint, out double paramAtPoint)
    {
        paramAtPoint = 0.0;
        try
        {
            // 1. 获取多段线上距离测试点最近的点
            Point3d closestPoint = pline.GetClosestPointTo(testPoint, false);
            // 2. 计算最近点与测试点的距离
            double distance = closestPoint.DistanceTo(testPoint);
            // 3. 判断距离是否在容差范围内
            if (distance < ToleranceDistance)
            {
                // 4. 获取最近点对应的曲线参数
                paramAtPoint = pline.GetParameterAtPoint(closestPoint);
                return true;
            }
        }
        catch
        {
            // 处理异常,例如曲线无效
            return false;
        }
        return false;
    }
}

二、 基于参数的多段线分割

一旦确定了点对应的参数值,就可以使用 Polyline.GetSplitCurves 方法进行分割。该方法接受一个 DoubleCollection 参数,集合中的每个 double 值代表一个分割点参数。关键点在于,传入的参数集合必须是有序的(通常从小到大排序),否则可能导致分割失败或结果不符合预期

分割后,GetSplitCurves 返回一个 DBObjectCollection,其中包含了原始曲线被分割后产生的若干新曲线对象。对于一个点分割一条线的情况,预期会得到两条新曲线。

以下是完整的分割函数示例:

csharp 复制代码
/// <summary>
/// 使用指定点分割多段线
/// </summary>
/// <param name="plineId">要分割的多段线的ObjectId</param>
/// <param name="splitPoint">分割点(应确保该点在多段线上)</param>
/// <param name="db">数据库事务</param>
/// <returns>分割成功返回包含两条新多段线ObjectId的列表,失败返回null</returns>
public static List<ObjectId> SplitPolylineAtPoint(ObjectId plineId, Point3d splitPoint, Database db)
{
    List<ObjectId> resultIds = new List<ObjectId>();
    using (Transaction tr = db.TransactionManager.StartTransaction())
    {
        try
        {
            // 1. 打开多段线对象
            Polyline pline = tr.GetObject(plineId, OpenMode.ForRead) as Polyline;
            if (pline == null) return null;

            // 2. 判断点是否在线上,并获取参数
            if (!IsPointOnPolyline(pline, splitPoint, out double splitParam))
            {
                Application.DocumentManager.MdiActiveDocument.Editor.WriteMessage("
错误:指定点不在多段线上。");
                return null;
            }

            // 3. 准备分割参数集合,并确保参数有效(在曲线参数范围内)
            DoubleCollection splitParams = new DoubleCollection();
            // 检查分割点是否在曲线起点或终点,如果是则无需分割
            double startParam = pline.StartParam;
            double endParam = pline.EndParam;
            if (splitParam > startParam && splitParam < endParam)
            {
                splitParams.Add(splitParam);
            }
            else
            {
                Application.DocumentManager.MdiActiveDocument.Editor.WriteMessage("
分割点位于多段线端点,无需分割。");
                return null; // 或返回只包含原始ID的列表
            }

            // 4. 执行分割操作
            DBObjectCollection splitCurves = pline.GetSplitCurves(splitParams);
            if (splitCurves.Count != 2) // 预期分割成两段
            {
                Application.DocumentManager.MdiActiveDocument.Editor.WriteMessage($"
分割异常,得到 {splitCurves.Count} 段曲线。");
                return null;
            }

            // 5. 将新生成的曲线添加到数据库和当前空间(如图纸空间)
            BlockTableRecord btr = (BlockTableRecord)tr.GetObject(db.CurrentSpaceId, OpenMode.ForWrite);
            foreach (DBObject obj in splitCurves)
            {
                Entity newEntity = obj as Entity;
                if (newEntity != null)
                {
                    ObjectId newId = btr.AppendEntity(newEntity);
                    tr.AddNewlyCreatedDBObject(newEntity, true);
                    resultIds.Add(newId);
                }
            }

            // 6. (可选)删除原始多段线
            // pline.UpgradeOpen();
            // pline.Erase();

            tr.Commit();
            return resultIds;
        }
        catch (System.Exception ex)
        {
            Application.DocumentManager.MdiActiveDocument.Editor.WriteMessage($"
分割过程中发生错误:{ex.Message}");
            tr.Abort();
            return null;
        }
    }
}

三、 应用示例与注意事项

在实际操作中,通常需要结合用户交互。例如,让用户先选择一条多段线,再指定一个分割点。

csharp 复制代码
[CommandMethod("SPLITPLINE")]
public void SplitPlineCommand()
{
    Document doc = Application.DocumentManager.MdiActiveDocument;
    Database db = doc.Database;
    Editor ed = doc.Editor;

    // 1. 选择多段线
    PromptEntityOptions peo = new PromptEntityOptions("
请选择要分割的多段线: ");
    peo.SetRejectMessage("
请选择一个多段线。");
    peo.AddAllowedClass(typeof(Polyline), false);
    PromptEntityResult per = ed.GetEntity(peo);
    if (per.Status != PromptStatus.OK) return;

    // 2. 指定分割点
    PromptPointOptions ppo = new PromptPointOptions("
请指定分割点: ");
    PromptPointResult ppr = ed.GetPoint(ppo);
    if (ppr.Status != PromptStatus.OK) return;

    // 3. 执行分割
    List<ObjectId> newLines = SplitPolylineAtPoint(per.ObjectId, ppr.Value, db);
    if (newLines != null && newLines.Count == 2)
    {
        ed.WriteMessage($"
成功将多段线分割为两段,新对象ID为:{newLines[0]}, {newLines[1]}");
    }
}

关键注意事项:

  1. 参数排序GetSplitCurves 要求传入的 DoubleCollection 参数必须升序排列。如果传入无序参数,分割结果可能错乱。
  2. 容差选择 :容差值 ToleranceDistance 需要根据实际绘图精度设定。对于工程图纸, 1e-6 1e-9 通常是安全的选择。也可以使用 Tolerance.Global.EqualPoint 进行比较。
  3. 端点处理:如果分割点恰好位于多段线的起点或终点,分割操作将没有意义(或只产生一条曲线)。代码中应增加对此情况的判断和处理。
  4. 事务管理 :所有对数据库对象的创建、修改和删除操作都必须在事务 (Transaction) 内完成,并妥善处理提交与回滚。
  5. 对象清理 :分割后,新曲线对象已加入数据库,原始多段线可根据需求选择保留或删除。如果删除,注意先调用 UpgradeOpen() 将对象状态改为可写。
  6. 多段线与轻量多段线 :上述代码主要针对 Polyline。对于 Polyline2d(轻量多段线),原理类似,但API可能略有不同,需使用对应的类和方法。
  7. 弧段处理 :如果多段线包含圆弧段,上述方法依然有效。GetParameterAtPointGetSplitCurves 方法会正确处理直线和圆弧混合的情况,因为参数化已经将整条多段线(包括弧段)统一为连续的参数空间。

参考来源

相关推荐
吴可可1232 小时前
圆弧多段线离散化采样密度优化
算法·c#
月诸清酒2 小时前
63-260516 AI 科技日报 (X推荐算法开源,核心驱动转向Grok模型)
人工智能·算法·推荐算法
折翅嘀皇虫2 小时前
lock_free_unordered_map
算法
图码2 小时前
矩阵操作优化:从 O(q×n) 到 O(q) 的优雅进阶
数据结构·线性代数·算法·性能优化·矩阵·python3.11
代码无bug抓狂人2 小时前
二分法——方程求解
算法·数学建模
蝈理塘(/_\)大怨种2 小时前
快速排序的三路划分和自省排序
数据结构·算法
qq_296553273 小时前
矩阵转置的两种实现方式:从暴力法到原地算法
数据结构·线性代数·算法·青少年编程·矩阵
2zcode3 小时前
滚压表面强化过程中变形诱导位错演化与梯度晶粒细化机理的数值模拟研究
人工智能·python·算法