我目前正在研究地形渲染工具我得从一个给定的delaunay三角剖分中切一块。假设给出以下三角剖分：
红方块表示要从原始三角剖分中剪切的区域，即找到子三角剖分，该子三角剖分的点与原始三角剖分加上正方形边界上的点相同。
有没有什么有效的算法来执行这种切割？
最佳答案
你需要使用constrained Delaunay triangulation。
例如，“AA>库”在C++中提供了一个CGAL。当你谈论地形时，你也应该看看这个implementation。
如果您对java或python实现感兴趣，可以使用swig编写一些绑定example。