二维Delaunay三角网的任意点删除算法研究

编号 zgly0001608314

文献类型 期刊论文

文献题名 二维Delaunay三角网的任意点删除算法研究

作者 张咏  刘长星  董汉军  赵奋军 

作者单位 西安科技大学测绘科学与技术学院  中冶成工上海五冶建设有限公司  浙江省第七地质大队 

母体文献 地理与地理信息科学 

年卷期 2008年06期

年份 2008 

分类号 TP391.41 

关键词 不规则三角网  多边形三角剖分  点删除  唯一性 

文摘内容 针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。