利用Voronoi图构建多分辨率TIN  

Constructing multiresolution TIN with Voronoi diagrams

作　　者：王殷行[1] 刘梁 石杏喜[3] 

机构地区：[1]山东科技大学地球信息科学与工程学院,山东泰安271019 [2]山东煤田地质局物探测量队,山东泰安271000 [3]南京理工大学材料科学与工程系,江苏南京210000

出　　处：《计算机应用》2006年第5期1018-1020,共3页journal of Computer Applications

基　　金：国家自然基金资助项目(40501053)

摘　　要：为了满足大区域地形环境的实时高速绘制要求,对多分辨率不规则三角网(TriangulatedIrregularNetworks,TIN)进行了研究。首先利用Voronoi图和Delaunay三角网构建了能充分反映地形地貌特征的多分辨率TIN,然后将多分辨率TIN进行了合并,统一管理,动态调用。试验结果表明,该方法构建的多分辨率TIN实时绘制地形场景时的质量和速度都很好,可以较好地应用于大规模地形场景漫游中。To study the LOD techniques for large scale terrain visualization, this paper focused on the design of muhiresolution TIN. First, a new approach of constructing multiresolution TIN that represents terrain well was given based on Voronoi diagrams and Delaunay triangulation networks. Second, multiresolution TIN was incorporated, thus making the management and load of it even more easily. The results show that the response speed and display effect are very satisfying. It can make real time and seamless walkthrough in large scale 3D visualization.

关 键 词：VORONOI图 不规则三角网 多分辨率TIN 层次细节技术 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]