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

多分辨率模型简化技术是实现复杂模型交互式可视化的有效手段。为实现地形漫游 ,提出基于三角形二叉树的地形网格模型动态简化算法 ,实现了与视点相关的连续多分辨率简化及快速动态绘制。算法利用三角形二叉树结构记录三角形的分裂和合并关系 ,在预处理中计算出数据点的误差值 ,绘制时根据与视点相关的各参数确定需保留的数据点集 ,基于二叉树进行三角形的分裂和合并操作 ,动态修改需要绘制的三角形链表 ,得到所需分辨率下的近似网格模型。实验表明该简化算法简单有效、易于实现 ,支持对地形模型的交互式快速绘制

Dynamic simplification algorithm of the terrain model b ased on triangle

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.