我目前正在研究地形渲染工具。我必须从给定的 Delaunay 三角剖分中切出一块。假设给出以下三角剖分：
红色方块描绘了从原始三角剖分中切割的区域，即找到与原始三角剖分相同的点的子三角剖分加上正方形边界上的点。
有没有一种有效的算法来执行这种切割？
问问题
242 次
1 回答
2
您需要使用受约束的 Delaunay triangulation。
例如，CGAL库提供了C++实现。当你谈论地形时，你也应该看看这个例子。
如果您对 java 或 python 实现感兴趣，可以在此处获得一些使用 SWIG 编写的绑定。
于 2012-05-21T10:49:53.990 回答