判断闭合多段线(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 凸度进行积分修正,但在方向判断上,顶点顺序决定的正负号通常已足够准确)。