在尝试了一些三角测量工作后,我遇到了关于如何确定多边形是否有洞的问题?
我知道如何处理已知漏洞,但不确定如何确定是否存在。
例子:
给定以下顶点:
0 ( 0, 0)
1 ( 0,20)
2 (20,20)
3 ( 0,20)
4 ( 2, 2)
5 ( 6, 2)
6 ( 6, 6)
7 ( 2, 6)
我怎么知道它是否是一个简单的多边形,例如:
或非简单/复杂的多边形,例如:
我问是因为我必须使用的数据有可能是一个有洞的多边形,但我事先并不知道它是这样的。
注意:多边形永远不会复杂。我只需要知道多边形外部的顶点何时结束以及构成孔的顶点何时开始。