一种基于凸包的Delaunay三角网算法设计Design of Delaunay triangulation algorithm based on convex hull
魏向辉,夏春林,鲁庆伟
摘要(Abstract)：
Delaunay三角网算法的设计与研究对DTM的建立有着重要的作用,本文在分析已有三角网算法的基础上,根据逐点插入算法的思想与凸包算法相结合,提出了自己的算法:先绘制凸包,然后构建初始三角网,最后用LOP方法整体优化。该算法尽可能的减少了对一条边的优化次数,从而提高了算法的运行效率。
关键词(KeyWords)： Delaunay;TIN;逐点插入法;凸包
基金项目(Foundation):
作者(Author): 魏向辉,夏春林,鲁庆伟
DOI: 10.16251/j.cnki.1009-2307.2010.05.068
参考文献(References)：
- [1]李志林,等.数字高程模型[M].武汉:武汉测绘科技大学出版社,2000-03.
- [2]徐青,等.TIN建立及其向GRID转换优化算法[J].测绘学院学报,1999,16(4).
- [3]王家耀.空间信息系统原理[M].北京:科学出版社,2000-05.
- [4]吴立新,等.地理信息系统原理与方法[M].北京:科学出版社,2001.
- [5]邵春丽,等.Delaunay三角网的算法详述及其应用发展前景[J].测绘学报,2004,29(6).
- [6]武晓波,等.Delaunay三角网的生成算法研究[J].测绘学报,1999,28(1).
- [7]汤国安,等.AcrView地理信息系统空间分析方法[M].北京:科学出版社,2002-10.
- [8]邬伦,等.地理信息系统——原理、方法和应用[M].北京:科学出版社,2004-02.
- [9]吴信才.地理信息系统设计与实现[M].北京:电子工业出版社,2002-03.
- [10]彭仪普,等.Delaunay三角网与Voronoi图在GIS中的应用研究[J].测绘工程,2002,11(3).
- [11]毋和海,等.地理信息系统(GIS)空间数据结构与处理技术[M].北京:测绘出版社,1997-04.