也许这是一个 XY 问题,尽管我个人不这么认为……
我们有一个平面无向图。本质上,将多边形分割成多个部分(这是 X :))。任务是找到简单的(基本的,或者任何不包括其他的循环)循环(阅读 - 这些区域被划分成的区域。
例如,这是一个图表:
处理后,我需要类似向量的向量 - {2,6,11,10},{6,11,5,7} 等。
我发现了一个类似的问题,但我不明白如何从那里获得我需要的东西。
初始问题:平面上有N个点,在这些点上有N个顶点的所有星形多边形中,找到面积最小的一个。这些区域是可能的星形多边形的核心。如果我找到了它们,那么将它们全部构建并找到合适的将是一项非常简单的任务。该图显示了点集 {1,2,3,4,5} 的内核。