我将如何构建仅由三角形组成的二维多边形的轮廓，它可以有孔，外部轮廓可以是凹的/凸的，孔也可以是凹的/凸的。
从什么I'm reading over here看起来这正是三角剖分问题的逆问题。 你知道任何处理此类问题的文章吗？
八叉树/四叉树与此相关吗？
最佳答案
我猜你有三点集合形式的数据，它们构成了一个“实心”三角形，这些三角形沿着边相连，所有将成为完整形状角点的顶点也是所有接触这一点的三角形。然后你只需要找到所有没有加倍的边，即不属于两个相邻的三角形。
关于algorithm - 构建多边形的轮廓(特别是三角剖分)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/477894/