请教关于构建delaunay三角网的问题

wxxx

在做delaunay三角网的时候遇到一个问题 请大家指教一下
我由dem文件得到散点数据 然后构建三角网 因项目的需要我在三角网内加入了一系列的约束边界 并利用removeInternalTriangles函数把约束边界内的区域删除
在生成的过程中 出现很多这样的错误警告：
tradj error 5832,5831,5826
found 999 adjacent...
不知这是什么原因啊 应怎么解决？
谢谢指教。

array

有关Delaunay相关算法的问题抱歉我无法为您提供更多的帮助。出错的代码位于DelaunayTriangulator::triangulate函数中，与您的错误相关的部分好像是摘自GTS已经实现的一种算法：GWM July 2005 eliminate any triangle with an edge crossing a constraint line，相关地址为：
http://www.geom.uiuc.edu/~samuelp/del_project.html
http://gts.sourceforge.net/refer ... triangulations.html

wxxx

谢谢版主 研究一下...