c++ - 创建一个带线段的多边形和另一个多边形

Question

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

在上图中，我有一个红色多边形(初始一个)(Q-B-D-F-G-...-P-Q) 和一个线段(由绿色指定)(A - H)，现在我的问题是如何创建一个使用此多边形和此线段的多边形 从 A 开始，到 H 并继续 I-J-...-P-Q 并以 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 点位于 Q-B 线段上，H 点位于 G-I 线段上。所以看起来你只需要从列表中排除 Q 和 B 之间的顶点，并将它们替换为 A，H

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

Q-A-B-D-F-G-H-I-J-K-L-M-N-O-P-Q

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