基于delaunay三角剖分的三维地形生成.pdfVIP

5/23/2020 delaunay 基于delaunay三角剖分的三维地形生成 基于 三角剖分的三维地形生成 、 问题背景 1、 问题背景 1 “ “ 地图是几个世纪以来最重要的空间信息表达的载体 近年来随着高技术 地图是几个世纪以来最重要的空间信息表达的载体 近年来随着高技术 GIS , 的发展特别是基于计算机平台 GIS 的发展 地理信息系统得到日益广泛的应用。 , 的发展特别是基于计算机平台 的发展 地理信息系统得到日益广泛的应用。 地形与人类的生产生活息息相关 在城市规划、路径选取、资源调查与分配、,, 地形与人类的生产生活息息相关 在城市规划、路径选取、资源调查与分配、 工程勘查与设计、项目选址、环境监测、灾害预测与预报、军事、游戏娱乐等领 工程勘查与设计、项目选址、环境监测、灾害预测与预报、军事、游戏娱乐等领 域有广泛的应用 因此人们一直关心如何真实地表达自然界的地形 以满足人们生,, ,, 域有广泛的应用 因此人们一直关心如何真实地表达自然界的地形 以满足人们生 活的需要。目前随着计算机技术的进一步发展 计算能力的不断提高 使用计算机,, ,, ,, 活的需要。目前随着计算机技术的进一步发展 计算能力的不断提高 使用计算机 进行地的三维表达成为目前研究的热点 这种地形的表达方式 不但感觉直观、真,, ,, 进行地的三维表达成为目前研究的热点 这种地形的表达方式 不但感觉直观、真 , ! , ! 实性好、而且具有二维电子地图的其它优点 例如分层显示 位置顶点查找等。二 实性好、而且具有二维电子地图的其它优点 例如分层显示 位置顶点查找等。二 维地形生成技术是当今社会的热门技术 正在被越来越多的人所重视和研究。 ,, 维地形生成技术是当今社会的热门技术 正在被越来越多的人所重视和研究。 2、 算法描述 2、 算法描述 ［11］ ［11］ Lawson 提出了用逐点插入法建立 D-三角网的算法思想 。Lee 和 Schachter， Lawson 提出了用逐点插入法建立 D-三角网的算法思想 。Lee 和 Schachter， Bowyer，Watson，Sloan，Macedonio 和 Pareschi，Floriani 和 Puppo，Tsai 先 Bowyer，Watson，Sloan，Macedonio 和 Pareschi，Floriani 和 Puppo，Tsai 先 后进行了发展和完善。