主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王璐锦,唐泽圣.基于分形维数的地表模型多分辨率动态绘制.软件学报,2000,11(9):1181-1188
基于分形维数的地表模型多分辨率动态绘制
Level of Detail Dynamic Rendering of Terrain Model Based on Fractal Dimension
投稿时间:2000-02-28  修订日期:2000-04-18
DOI:
中文关键词:  多分辨率简化,分形维数,受限四叉树,地表模型,动态绘制.
英文关键词:Multiresolution simplification, fractal dimension, restricted quadtree, terrain model, dynamic rendering.
基金项目:本文研究得到国家自然科学基金(No.69833010)资助.
作者单位
王璐锦 清华大学计算机科学与技术系,北京,100084 
唐泽圣 清华大学计算机科学与技术系,北京,100084 
摘要点击次数: 2652
全文下载次数: 2855
中文摘要:
      以基于分形维数的树状结构组织三维地表网格模型,实现了与视点相关的连续多分辨率地表模型简化及实时绘制.算法分为预处理和实时绘制两个阶段.在预处理阶段,通过分形维数评价地表的复杂度,建立自适应的树状结构,计算出所有顶点的误差值.在绘制阶段,则根据视距、视角等因素动态地确定需保留的顶点集,并采用受限四叉树方法实时三角化得到所需分辨率下的三角网格近似模型.该算法具有两个优点:一个是地表模型的分层区域划分考虑了地形本身的复杂度;另一个是建立了视点相关各参数与所采用的分辨率表示的直接关系.实验表明,此算法简单、有效,支持对地表模型的交互式实时动态绘制.
英文摘要:
      In this paper, the authors use a tree structure based on fractal dimension to organize the 3D-terrain mesh model and realize real time continuous view-dependent level of detail rendering of terrain data. The total algorithm can be divided into two stages: preprocessing and rendering. In preprocessing, it builds an adaptive tree structure by considering the complexity of terrain area which was evaluated by the fractal dimension. Then it generates triangular mesh approximation by dynamically determining reserved data points according to the view related factors and performing a real time restricted quadtree triangulation. Experimental results show that this algorithm is simple and efficient, and supports the interactive real time dynamic rendering of terrain model.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利