【发布时间】：2012-05-21 10:28:22
【问题描述】：
我目前正在开发地形渲染工具。我必须从给定的 Delaunay 三角剖分中切出一块。假设给出以下三角剖分：
红色方块描绘了从原始三角剖分中切割的区域，即找到与原始三角剖分具有相同点的子三角剖分加上正方形边界上的点。
有没有一种高效的算法来执行这种切割？
【问题讨论】：
标签： algorithm visualization computational-geometry triangulation terrain
【发布时间】：2012-05-21 10:28:22
【问题描述】：
您需要使用constrained Delaunay triangulation。
例如，CGAL 库在 C++ 中提供了一个 implementation。当你谈论地形时，你也应该看看这个example。
如果您对 java 或 python 实现感兴趣，可以使用 SWIG 编写的一些绑定here。
【讨论】：
-
感谢您的回复！ CGAL 是计算几何的最佳库之一，但目前项目不允许使用 3d 方库。我知道受约束的 Delaunay 三角剖分，但我不确定它是否是解决此问题的最佳方法。