作者:贾晓林; 吴立新; 王彦兵不规则三角网局部更新点插入点删除拓扑关系
摘要:二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途,点插入和点删除则是其中最重要、最基本的操作.该文针对原有逐点插入法和凸耳权值点删除算法存在的不足,利用动态包围三角形和特征三角形分别对其进行改进,在设计的具有拓扑关系Delaunay的三角网数据结构基础上,实现Delaunay三角网的快速局部更新,且使之满足Delaunay特性.最后通过模拟实验验证了算法的正确性和高效性.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社