我想对充满多边形障碍物的房间进行三角测量。
我正在寻找一种易于实现的算法，因为我目前正在测试其他功能。效率(假设它可以在一分钟内处理几十个顶点)和三角形的“质量”将不会被考虑。现在我的想法是遍历每个顶点，检查它可以连接到的其他顶点，而无需跨越先前建立的连接。这种方法是否有更简单的解决方案或任何缺陷？
谢谢
最佳答案
一个简单的解决方案是使用约束三角剖分，将所有多边形边添加为约束。然后您只需标记从房间外开始的域。
如果您正在寻找 C++ 实现，可以查看 CGAL library特别是 this example那就是做你想做的事。
关于algorithm - 如何对一个有障碍物的房间进行三角剖分？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19982934/