编号 zgly0001608314

文献类型 期刊论文

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

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

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

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

年卷期 2008年06期

年份 2008 

分类号 TP391.41 

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

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