改进的Delaunay三角网的简易算法

摘要：

现有用Delaunay三角网构建不规则三角网(TriangulatedIrregular Network(TIN))的大多数算法,虽然都能部分的提高效率,但基本上没能顾及全局,只是对一些原有算法的局部改进。本算法在参考了大量的算法基础上,进行了全局的改进。在生成Delaunay三角网的整个过程中都贯彻了简易和快速的原则。最终的结果(Visual Basic 6.0实现)证明了这一点。

关键词： Delaunay三角网 不规则三角网 简易算法 算法优化

作者: 杨萌 陈伟 贺全兵

作者单位: 西南石油学院,四川成都 610500

会议类型: 国内会议

会议名称: 2005年中国地理信息系统协会理论与方法学术会议

会议地点: 南京

会议语种:中文

页码: 39-43

在线出版日期: 2005-11-09（万方平台首次上网日期，不代表论文的发表时间）