多分辨率分块地形TIN模型的快速接边算法研究.pdf

计算机研究与发展 ISSN1000、1239／CN11—1777／TP of Journal Researchand Computer Development 42(增刊)：110～113，2005 多分辨率分块地形TIN模型的快速接边算法 杜莹武玉国王晓明 游雄 (信息工程大学测绘学院郑州450052) ’ (zzd皿003@sina．tom) AFast for TIN AlgorithmEliminatingGeometry-GapsAmong Blocks Du Wang You Ying，WuYuguot Xiaoming。andXiong (1nstitut2 450052．) Howto Abstract eliminatethe multi—resolutionTINblockshas beenthe among alwaysone geometry—gaps difficult inLOD—based3D fast is tosolvethis problems rendering．A algorithmpresented problem，which cannot fitblockswitheach only other，butalso，more loadtheseblocks tightly importantly，quicklyduring real-time3D rendering． words multi-resolution；levelof Key details；triangulatedirregularnetwork；delaunay tria,gulation 摘要为了实现大规模三维场景的连续缩放和无边界漫游，需要构建多分辨率的分块地形TIN模型， 从而也就引发了不同分辨率TIN之间的接边问题．提出了一种有效的TIN接边处理算法，能在三雏场 景中随视点变换快速调度相应分辩率的地形TIN模型，并通过接边处理解决模型间的裂缝问题． 关键词多分辨率；LOD；TIN；Delaunay三角网 中图法分类号TP391．9 1引 言 2算法的提出 为了平衡大规模三维场景的渲染效果与渲染速 为了便于读者更好地理解本算法，本节先简单 度之间的矛盾，需要根据视点位置选择不同细节层 介绍一下作者使用的TIN构网算法(详细算法参见 次的地形模型，LOD技术就是应这种需求牵引出现 文献[3])． 的．目前，LOD技术使用的数据模型主要有两种： 构网算法的核心是“逐点插入法”，即先插入凸 RsG(规则格网)和TIN(不规则三角网)．无论哪种壳点，然后根据高程误差的大小，逐次插入凸多边形 模型都不可避免地会遇到不同分辨率模型间的接边 内部的点．作者在构网中使用的原始数据是DEM 问题【lt2J，如果处理不好就会出现地形裂缝．本文 数据，因此这里的凸