搜索由路径包围的区域

Question

我想搜索由复杂路径包围的区域。

输入

var path = new []{new Point(X1,Y1),new Point(X2,Y2),new Point(X3,Y3),new Point(X4,Y4),new Point(X5,Y5)};

我想要它。

(X2,Y2)-(X3,Y3)-(Xa,Ya)
(Xa,Ya)-(X4,Y4)-(Xb,Yb)

如何搜索？

Answer 1

你在这里做了几步。你需要：

1. 在每个线段之间执行线交叉，以找到交叉点的位置。

2. 在起点A，起点B，碰撞点的平均值处创建质心点（然后对于起点[A，B]，终点[A，B]和碰撞点的每个置换）

3. 在tris检查中执行dotproduct或指向以验证您的质心点是否在三角形内，如果是这样：

4. 使用三角形公式中的标准区域计算Tri的面积（我认为它是我头顶的1/2基本高度）

祝你好运！