实际上,我可以通过检查三角形的哪条边没有任何邻居来检测凸三角形网格的边界或边缘。因此,如果网格有一些孔,那么我们可以很容易地突出显示该部分,因为我们有边顶点。
但问题是,如果我们只有边缘顶点或边界,我们怎么知道网格有一些洞?网格有多少个孔?
我对这个问题想了很多,但无法理解,有什么想法吗?孔检测的条件或检查应该是什么?
检测到一个洞后,我想填补它。但首先要做的是检测它?
谢谢。
最佳答案
假设网格已连接并且您可以突出显示所有边界。你留下了所有的洞+一个额外的边界,这是网格本身的边界。你可以直接丢弃最大长度的边界,得到所有的洞。
关于algorithm - 如何检测三角网格中的孔?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12968478/