论文部分内容阅读
提出了动态建立约束 Delaunay三角剖分 ( CDT)的算法 ,即在三角网剖分中可以动态地插入点或约束边 ,因此 ,该算法构建 CDT的点集是可以动态扩充的。通过对动态算法的执行过程分析得出 ,在约束边已知的条件下 ,应尽早在三角剖分中嵌入约束边。这样 ,相对于传统算法 ,不仅能减少嵌入约束边的时间 ,同时也能减少插入点重新构网的时间。最后 ,通过实例比较了动态算法构建 CDT、传统算法构建 CDT和只构建标准 Delaunay三角剖分三者间的时间效率 ,得出动态算法优于传统算法的结论。