判断多段线走向的LISP方法

判断闭合多段线(LWPOLYLINE)的走向(顺时针或逆时针),核心算法是计算多边形的有向面积(Signed Area)。

  • 结果为正 (+) :顶点按逆时针 (CCW) 排列。
  • 结果为负 (-) :顶点按顺时针 (CW) 排列。
  • 结果为零 (0):多段线退化或自相交严重,无明确内外之分。

此方法基于鞋带公式(Shoelace Formula),无需依赖复杂的几何库,直接读取 DXF 组码坐标即可高效计算 。

1. 核心实现代码

以下代码封装了完整的选取、坐标提取、有向面积计算及方向判读流程。

lisp 复制代码
(defun c:CheckPolylineDirection ()
  ;; 1. 加载支持库 (确保 vlax 函数可用,虽本例主要用基础数学,但习惯上加载)
  (vl-load-com)
  
  ;; 2. 让用户选择一条闭合多段线
  (princ "
请选择一条闭合多段线:")
  (setq ss (ssget "_:S" '((0 . "LWPOLYLINE") (-4 . "<AND") (70 . 1) (-4 . "AND>"))))
  ;; 过滤说明:(70 . 1) 确保位码 1 被置位,即多段线必须是闭合的 

  (if ss
    (progn
      (setq entName (ssname ss 0))
      (setq entData (entget entName))
      
      ;; 3. 提取顶点坐标列表
      ;; 组码 10 存储顶点坐标 (x y z)
      (setq vertexList (mapcar 'cdr (vl-remove-if-not '(lambda (x) (= (car x) 10)) entData)))
      
      ;; 检查是否获取到足够的点 (至少 3 个点才能构成多边形)
      (if (< (length vertexList) 3)
        (princ "
错误:顶点数量不足,无法判断方向。")        
        ;; 4. 计算有向面积 (Signed Area)
        ;; 公式:Area = 0.5 * Sum((x2-x1)*(y2+y1)) 或标准的 Shoelace 公式
        ;; 这里使用标准叉积累加法:Sum(x_i * y_{i+1} - x_{i+1} * y_i)
        (progn
          (setq sum 0.0) (setq i 0)
          (setq n (length vertexList))
          
          (repeat n
            (setq p1 (nth i vertexList))       ; 当前点
            (setq p2 (nth (rem (1+ i) n) vertexList)) ; 下一个点 (自动回环到第一个点)
            
            (setq x1 (car p1))
            (setq y1 (cadr p1))
            (setq x2 (car p2))
            (setq y2 (cadr p2))
            
            ;; 累加叉积项
            (setq sum (+ sum (- (* x1 y2) (* x2 y1))))            (setq i (1+ i))
          )
          
          ;; 5. 判断方向
          ;; 若 sum > 0,则为逆时针;若 sum < 0,则为顺时针
          (cond
            ((> sum 0.0)
             (princ "
检测结果:该多段线为【逆时针】(CCW) 走向。")
             (alert "方向:逆时针 (Counter-Clockwise)"))
            ((< sum 0.0)
             (princ "
检测结果:该多段线为【顺时针】(CW) 走向。")
             (alert "方向:顺时针 (Clockwise)"))
            (t
             (princ "
检测结果:面积为零,可能是退化图形或自相交严重。")
            (alert "方向:无法确定 (面积为 0)"))
          )
        )
      )
    )
    (princ "
未选择闭合多段线。请注意:需确保多段线属性为'闭合'。")
  )
  (princ)
)

2. 关键技术原理解析

步骤 关键逻辑/公式 作用说明
对象过滤 (70 . 1) DXF 组码 70 是标志位。对于 LWPOLYLINE,若 bit 0 (值 1) 为真,表示多段线是闭合的。此过滤确保只处理有效闭环 。
坐标提取 group code 10 LWPOLYLINE 的所有顶点坐标均存储在组码 10 中。通过 mapcar 和 vl-remove-if-not 可快速提取有序坐标表 。
方向算法 有向面积法 利用向量叉积原理。在右手坐标系(AutoCAD 默认 WCS)中,逆时针遍历顶点产生的累加面积为正,顺时针为负。这是计算几何中的标准判定法。
回环处理 (rem (1+ i) n) 在遍历顶点计算时,最后一个点必须与第一个点连接以封闭多边形。取余运算实现了索引的自动回环,无需手动拼接列表。

3. 特殊情况处理与扩展

3.1 为什么不用 vlax-get-property 获取面积?

虽然 ActiveX 对象 (vla-object) 有 Area 属性,但该属性返回的是绝对值 (始终为正),丢失了方向信息。因此,必须通过原始坐标手动计算有向面积才能判断顺逆时针 。

3.2 处理未闭合的多段线

如果用户选择的多段线未闭合(起点不等于终点),上述代码中的过滤条件 (70 . 1) 会直接排除它。若需强制判断"视觉上的闭合"多段线(即首尾坐标距离极近但未设闭合标志),可移除过滤条件并增加以下判断逻辑:

lisp 复制代码
;; 扩展逻辑:自动闭合检测
(setq firstPt (car vertexList))
(setq lastPt (last vertexList))
(if (< (distance firstPt lastPt) 0.001)
  ;; 视为闭合,继续计算
  (princ "
检测到几何闭合,开始计算...")
  ;; 否则提示不闭合
  (princ "
警告:多段线未闭合,方向定义不明确。")
)

3.3 应用场景示例

  • 数控加工 (CAM):判断轮廓切削方向,避免过切或欠切。
  • 面积统计:区分"岛屿"(顺时针,通常表示孔洞)和"外轮廓"(逆时针,表示实体区域),常用于批量计算净面积 。
  • 拓扑检查:验证地块边界数据的规范性,确保所有宗地外边界均为逆时针 。

4. 总结

判断多段线走向无需复杂循环遍历全图,只需针对选定对象提取顶点坐标表,应用鞋带公式计算有向面积的正负即可。该方法计算量极小(O(N)),精度最高,且完全兼容包含圆弧段(Bulge)的多段线顶点序列(注:上述代码基于顶点连线近似,若需极高精度含圆弧面积,需结合组码 42 凸度进行积分修正,但在方向判断上,顶点顺序决定的正负号通常已足够准确)。


参考来源

相关推荐
吴可可1231 天前
AutoLISP绘图核心:DXF组码应用
lisp
吴可可1236 天前
Lisp中‘的作用:防止求值
lisp
吴可可1238 天前
LISP与VBA内存数据共享方案
lisp
吴可可1238 天前
Lisp操作注册表及数据类型详解
lisp
吴可可12310 天前
IF与PROGN在LISP中的组合应用
lisp
吴可可12315 天前
Lisp函数定义与括号语法解析
lisp
吴可可12316 天前
AutoLISP轻松移动多段线顶点
lisp
吴可可12317 天前
多段线整体弯曲LISP实现
lisp
吴可可12318 天前
查找最近多段线的LISP实现
lisp