Delaunay三角网嵌入约束线段算法的研究及三维可视化.pdfVIP

第 卷 第 期 华 东 地 质 学 院 学 报 VOi .26 NO . 1 26 1 \ 年 月 2003 3 JOURNAL OF EAST CHINA GEOLOGICAL INSTITUTE Mar . 2003 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Deiaunay 三角网嵌入约束线段算法的研究及三维可视化 ， 1 1 2 1 3 刘少华 程朋根 况代智 陈红华 （ 东华理工学院测量系，江西抚州 ； 武汉大学测绘与遥感信息工程国家重点实验室， 1. 344000 2 . 湖北 武汉 ； 南京林业大学土木工程学院，江苏 南京， ） 4300793 3 . 210000 摘 要：研究了约束Deiaunay 三角网生成算法，并在无约束数据的Deiaunay 三角网基础上，提出了一种快速嵌入约束线段 的算法，同时借助OpenGL 开放式三维环境，对三角网进行光照渲染等处理，实现了地形三维可视化，更好地满足了实际应 用的需要。 关键词：数字地面模型；三角剖分；不规则三角网；算法；三维可视化 中图分类号： ； 文献标识码： 文章编号： （ ） P207 TP391 A 1000 - 2251 2003 01 - 082 - 05 地学领域中的大量离散数据不是独立的，相互 CDT ）算法，目前 CDT 的构造算法大致可以归纳为 之间存在着一定的约束关系，比如地表的山脊线、 五种：约束图法、分割 归并法、加密算法、 三 - Sheii 山谷线、断裂线等。用分割- 归并法、逐点插入法 角化算法和两步法。其中约束法是基于约束图计 或是逐步生长法来构建三角网时，如果三角网中没 算 构造算法（ ， ），它分两步进行，第一 CDT LEE 1988 有带约束数据，则生成的数字地面模型是不能正确 步计算约束数据域的可见性图（ ， ）， FLORIANI 1992 地表达地表的复杂关系，也不能满足实际应用的需 第二步检测并优化可见性图而形成CDT，其它的几 要，于是在无约束数据的三角网中嵌入约束线段就 个算法可以参阅文献（刘学军等， ； ， ； 2001 LEE 1988 成为一个关键的问题。有不少学者做了这方面的 ， ； ， ）。两步法是 FLO