王璐锦
- 作品数：2 被引量：42H指数：2
- 供职机构：清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 基于三角形二叉树的地表模型动态简化算法被引量：14
- 2002年
- 多分辨率模型简化技术是实现复杂模型交互式可视化的有效手段。为实现地形漫游 ,提出基于三角形二叉树的地形网格模型动态简化算法 ,实现了与视点相关的连续多分辨率简化及快速动态绘制。算法利用三角形二叉树结构记录三角形的分裂和合并关系 ,在预处理中计算出数据点的误差值 ,绘制时根据与视点相关的各参数确定需保留的数据点集 ,基于二叉树进行三角形的分裂和合并操作 ,动态修改需要绘制的三角形链表 ,得到所需分辨率下的近似网格模型。实验表明该简化算法简单有效、易于实现 。
- 王璐锦唐泽圣唐龙
- 关键词：地形模型地形可视化
- 基于分形维数的地表模型多分辨率动态绘制被引量：32
- 2000年
- 以基于分形维数的树状结构组织三维地表网格模型 ,实现了与视点相关的连续多分辨率地表模型简化及实时绘制 .算法分为预处理和实时绘制两个阶段 .在预处理阶段 ,通过分形维数评价地表的复杂度 ,建立自适应的树状结构 ,计算出所有顶点的误差值 .在绘制阶段 ,则根据视距、视角等因素动态地确定需保留的顶点集 ,并采用受限四叉树方法实时三角化得到所需分辨率下的三角网格近似模型 .该算法具有两个优点 :一个是地表模型的分层区域划分考虑了地形本身的复杂度 ;另一个是建立了视点相关各参数与所采用的分辨率表示的直接关系 .实验表明 ,此算法简单、有效 ,支持对地表模型的交互式实时动态绘制 .
- 王璐锦唐泽圣
- 关键词：分形维数地理信息系统
