一种基于TIN的大规模地形实时可视化算法研究  

Research on an Algorithm for Real-time Visualization of Large-scale Terrain of TIN

作　　者：董杰[1] 汤松涛[1] 韩敏[1] 

机构地区：[1]大连理工大学电子与信息工程学院,辽宁大连116023

出　　处：《小型微型计算机系统》2009年第6期1148-1151,共4页Journal of Chinese Computer Systems

基　　金：国家科技支撑计划基金项目(2006BAB14B05)资助;国家"九七三"项目(2006CB403405)资助

摘　　要：在地形可视化领域中,如何对大规模地形的数据进行处理和可视化一直是一个关键问题.本文提出一种有效的实现方法,采用平均分割方法对大规模地形数据进行分割,其中重点解决地形块简化时相邻地形块间的边界处理问题;通过基于半边收缩和顶点分裂操作获得多分辨率TIN模型,并改进顶点分裂操作方法.实验结果表明,采用本方法可以实时生成大规模地形,提高了地形漫游的效率与可视化效果.How to efficiently process and display a large-scale terrain data is the key problem in the field of terrain visualization. In this paper, it is presented an algorithm for implementing large-scale terrain multiresolution model. Large-scale terrain is divided up through average division method, among which the problem of neighboring terrain blocks boundary while terrain blocks simplifying are solved in focus： Multiresolution TIN model is obtained through half-edge collapse and vertex split, and the method of vertex split is improved. The experimental results demonstrate that the proposed method can render large-scale terrain in real time, improve the efficiency and visual effects of terrain walkthrough.

关 键 词：TIN 多分辨率 简化 渐进网格 

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