基于三角形二叉树的地表模型动态简化算法  

Dynamic simplification algorithm of the terrain model based on triangle subdivision bi-tree

作　　者：王璐锦[1] 唐泽圣[1] 唐龙[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2002年第1期92-95,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金重点资助项目 ( 6 98330 10 )

摘　　要：多分辨率模型简化技术是实现复杂模型交互式可视化的有效手段。为实现地形漫游 ,提出基于三角形二叉树的地形网格模型动态简化算法 ,实现了与视点相关的连续多分辨率简化及快速动态绘制。算法利用三角形二叉树结构记录三角形的分裂和合并关系 ,在预处理中计算出数据点的误差值 ,绘制时根据与视点相关的各参数确定需保留的数据点集 ,基于二叉树进行三角形的分裂和合并操作 ,动态修改需要绘制的三角形链表 ,得到所需分辨率下的近似网格模型。实验表明该简化算法简单有效、易于实现 。Multi resolution modeling is an effective approach for interactive visualization of complex models. This paper proposes a dynamic simplification algorithm for the terrain model based on the Triangle Subdivision Bi tree to realize continuous view dependent multi resolution rendering of terrain mesh. The algorithm builds a Triangle Subdivision Bi tree to record triangle split and unite operation. In the preprocessing stage, the algorithm calculates the data point error, then it generates triangular mesh approximation by determining reserved data points based on view related factors to dynamically modify the Rendering Triangle List. Test demonstrates that the interactive dynamic fast rendering of terrain model is simple and efficient.

关 键 词：多分辨率简化 地形模型 近拟网络模型 动态绘制 三角形三叉树 地形可视化 

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