直骨架的研究:射线法

// 检查点是否在多边形内(射线法)
bool containsPoint(const Point2D& point) const {
    if (size() < 3) return false;
    
    int intersections = 0;
    int n = size();
    
    for (int i = 0; i < n; ++i) {
        int j = (i + 1) % n;
        
        Point2D p1 = at(i);
        Point2D p2 = at(j);
        
        if (((p1.y > point.y) != (p2.y > point.y)) &&
            (point.x < (p2.x - p1.x) * (point.y - p1.y) / (p2.y - p1.y) + p1.x)) {
            intersections++;
        }
    }
    
    return (intersections % 2) == 1;
}

该主题尚不存在

您访问的页面并不存在。如果允许,您可以使用创建该页面按钮来创建它。

  • 直骨架的研究/射线法.1760433632.txt.gz
  • 最后更改: 2025/10/14 17:20
  • 由 张叶安