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

被引：6

作者：

王璐锦

唐泽圣

唐龙

机构：

[1] 清华大学计算机科学与技术系

[2] 清华大学计算机科学与技术系北京

[3] 北京

来源：

清华大学学报(自然科学版) | 2002年 / 01期

关键词：

多分辨率简化; 地形模型; 近似网格; 动态绘制;

D O I：

10.16511/j.cnki.qhdxxb.2002.01.025

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：92 / 95

页数：4