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

• 作者: 唐泽圣 唐龙 王璐锦
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 工学
• 关键词: 多分辨率简化 地形模型 近似网格 动态绘制
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 92-95
• 页数: 4页
• 分类号: TP391.41
• 字数: 2916字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2002.01.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐泽圣	清华大学计算机科学与技术系	58	1123	19.0	32.0
2	唐龙	清华大学计算机科学与技术系	25	345	11.0	18.0
3	王璐锦	清华大学计算机科学与技术系	2	84	2.0	2.0