创建段和另一多边形的多边形

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

enter image description here

在上面的图像，我有一个红色多边形（最初的一个）（QBDFG -...- PQ）和一个线段（由绿色指定）（A - H），现在我的问题是我如何创建一个多边形使用这个多边形和这个段线，使得由A ，进入H并继续IJ -...- PQ并以A结束。

注：该解决方案不是没有（ABCA），既没有（CDEC）或（EFGHE）

为了更清楚，假设我们从段切割每一件事情是红面范围外，并经过我们填写这个细分市场创建的区域（如ABCA和EFGHE）。

任何想法将不胜感激。

2012-05-30 csuo

A点位于段G-I上的段Q-B，H点上。这么看来，你只需要在列表中排除Q和B之间的顶点，并用替换它们，H

QBDFGIJKLMNOPQ

Q- 一个 - 无刷双馈发电机 - ^h -IJKLMNOPQ

QAHIJKLMNOPQ

2012-05-30 13:44:28 MBo

感谢您的评论，但问题在于您如何知道您必须以此开始，我的意思是如果您从H开始并继续，您将抵达A并且您将重新移动H和A之间的所有顶点 – csuo

我认为这个问题没有完全描述，你必须详细说明一些标准 - 例如，新的多边形应该是简单的等等。这个问题的起源是什么？ – MBo

我在问题的结尾添加了一些内容，使其更加清晰。 – csuo

回答