使用segment和另一个多边形创建多边形

Question

我想创建一个新的多边形，给定一个初始多边形和一个线段，如下所示：

在上图中，我有一个红色多边形（初始一个）（QBDFG -...- PQ）和一个线段（由绿色指定）（A - H），现在我的问题是如何创建一个使用此多边形的多边形和此分段线使以A开头，转到H并继续IJ -...- PQ并以A 结束。

注意：溶液既不是（A-B-C-A），也不是（C-D-E-C）或（E-F-G-H-E）

为了使它更清楚，假设我们从红色多边形之外的每个东西切割出段，然后我们填充由该段创建的区域（如A-B-C-A和E-F-G-H-E）。

任何想法都将受到赞赏。

Answer 1

A点位于段G-I上的段Q-B，H点上。因此，您似乎只需从列表中排除Q和B之间的顶点，并将其替换为A，H

Q-B-d-F-G-I-J-K-L-M-N-O-P-Q

Q-的 A - B-d-F-G - 的ħ -I-J-K-L-M-N-O-P-Q

Q-A-H-I-J-K-L-M-N-O-P-Q