Cad c# 射线法判断点在多边形内外

1、向量叉乘法

2、射线法原理

 

射线法是判断点与多边形位置关系的经典算法，核心思想是：

从目标点发出一条水平向右的射线（数学上可视为 y = p_y, x \geq p_x 的射线），统计该射线与多边形边的交点数量：

 

- 偶数次（含0次）相交：点在多边形外部

 

- 奇数次相交：点在多边形内部

 

- 点在边上：直接判定为内部或边界（根据需求处理）

 

关键边界处理

 

1. 边为水平线段（ y_1 = y_2 = p_y ）：

射线与边重合，若点在边上则直接判定为边界，否则忽略（不计数）。

 

2. 点正好是多边形顶点：

若顶点的两个相邻边分别在射线上下两侧，则计为1次交点；否则不计（避免重复计数）。

 

3. 射线经过边的顶点（非目标点）：

仅当该顶点是边的“下端点”（即另一顶点 y > p_y ）时，计为1次交点（采用“左闭右开”规则避免重复）。

 

CAD环境下的实现（基于AutoCAD API）

 

假设使用 Autodesk.AutoCAD.DatabaseServices 中的  Polyline  和  Point3d  类型，且所有点的 Z=0 （XY平面）。

using Autodesk.AutoCAD.DatabaseServices;

using Autodesk.AutoCAD.Geometry;

using System;

 

public static class PointInPolylineChecker

{

    /// <summary>

    /// 射线法判断点是否在闭合Polyline内部（处理直线段，忽略凸度/圆弧，如需处理圆弧需额外交点计算）

    /// </summary>

    /// <param name="point">目标点（Z=0）</param>

    /// <param name="polyline">闭合Polyline（顶点按顺序排列，需闭合，最后