基于点删除的地形TIN 连续LOD模型的建立和实时动态显示.pdfVIP

文章编号： （ ） 文献标识码： !#!$%% ’( ($(’!$) * 基于点删除的地形!# 连续$% 模型的 建立和实时动态显示! ! ! 许妙忠 李德仁 （ 武汉大学测绘遥感信息工程国家重点实验室，武汉市珞喻路 号， ） ! !’+ ,(#+ 摘 要：介绍了一种对于地形不规则三角网（ ）建立层次细节（ ）模型和实时动态显示的方法。按照给定的条 -./ 012 件通过重复执行顶点删除和局部三角化，对-./ 中的点和三角形数据结构进行调整，建立地形-./ 的连续012 模 型。在显示的过程中，根据视点的远近从上述012 模型自适应地获取和显示所需三角形，实现地形-./ 的实时动 态显示。 关键词：地形模型；不规则三角网；点删除；层次细节 中图法分类号： 3’(#4( 三维地形是虚拟自然环境中不可缺少的因素。 定义 顶点的自由度。顶点 的相关三角形 ’ ! 三维地形可视化在城市规划、地形漫游、军事、外交、 组中的三角形个数称为该点的自由度。 土地利用和管理等领域有着广泛的应用。由于三维 定义 顶点的平均平面。设顶点 的相关三 ( ! 地形通常与虚拟环境中物体的运动直接有关，更由 角形组中的每一个三角形的法向量为#$ ，中心为 ，面积为 ，那么由下式定义的法向量和中心所 于它的数据量十分庞大，应用模型的复杂程度往往 %$ $ 超过当前图形工作站的实际处理能力，为此，人们采 构造的平面称为顶点的平均平面： 用了各种方法，其中，层次细节（ ， ） 56765 89 :6;=5 012 # % $ $ ’ $ $ 技术是控制场景复杂度和加速图形绘制速度的一个 ’ ( $ ， # ( ) ’ ) ， % ( $ 十分有效的方法。 定义 三角形特征角。三角形三个内角中最 , 不断发展的卫星遥感技术和数字摄影测量技术 小的那个角，称之为该三角形的特征角。 为快速获取地表环境的描述信息提供了充足的数据 来源。当前，基于真实地形数据的地形生成和显示 ( 算法设计 技术得到了广泛的研究和快速发展。总的来讲，对 于规则格网地形，可以采用四叉树或二叉树等层次 ( 4 ’ 设计思想 结构比较容易实现地形012 模型的动态生成和显