大规模地形网格简化算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:alex709
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机图形学领域,人们对地形绘制算法已经研究了很长时间,但它仍然是相当活跃的研究方向。大规模地形网格的实时绘制技术是目前人们广泛关注和研究的热点课题,它的应用涉及到三维地理信息系统(GIS)、军事仿真、虚拟现实(VR)等众多领域。本文主要对基于规则网格的、自顶向下的、多分辨率的地形网格简化算法进行了研究。  到目前为止,针对大规模地形网格的简化算法已经有很多种,每种算法都有自身的优点和不足。本文首先简要的描述和比较了一些比较成功的著名算法,主要有视点相关的递进网格算法(VDPM)、实时优化自适应网格算法(ROAM)、状态无关一次扫描自适应精细算法(SOAR)。本文是在SOAR算法的基础上提出了分别限制在左右分支的改进的实时精细剖分方法,各向异性投影误差矩阵以及基于各向异性投影误差的几何形变方法。并且根据分形几何理论的思想提出了基于型空间填充曲线的外存数据管理格式。最后,将改进算法付诸程序实现,得到一个可实时漫游的三维可视化地形引擎。验证本文提出的各种改进方法的实际可行性和有效性。
其他文献
单小波作为一种成熟的多分辨方法已经在信号处理,图像处理的各个领域得到了极为广泛的应用。然而,在许多情况下,传统单小波的性质不能满足全部需要。比如单小波除Haar小波外不可
小学班主任工作要认真仔细,培养学生德、智、体、美、劳五爱教育,加强素质教育.从小养成学生良好的行为习惯,好好学习,天天向上,争做优秀学生,让学生在快乐中健康成长.
具有低相关性的伪随机序列集在码分多址(CDMA)扩频通信系统和密码系统中具有极其重要的作用.作为CDMA扩频通信系统中的扩频序列集,低相关性的伪随机序列集能够成功降低来自同
当前自媒体在不断的发展,这样也就使得信息传播面临着非常大的转变,信息传播在实际的工作中已经不再是传统的传播方式,在传播方式上经历了非常大的转变,在这样的时代背景下,
语文教学的首要任务是培养学生运用语言的能力,准确地说,就是要引导学生掌握听、说、读、写的能力。那么,怎样才能让学生拥有这些能力呢?本文笔者结合多年初中语文课堂教学实
本文对多输出支持向量回归机算法中线性系统(3.3)式的系数矩阵进行了研究,给出了其条件数上界的估计定理及详细的理论证明过程,并通过实验验证估计定理的正确性与实用性.  关
本文主要在正则元集不是纯正子半群的一类π-正则半群(主要是GV-半群)中研究同余,其主要思想是核和迹的推广,再适当添加某些条件,给定同余对的概念,最后找到同余和同余对之间的一
学位
本文主要研究了体宾动词和名词以及谓词动词与动词构成的动宾搭配。文章介绍了已有的一些识别搭配对的方法:使用频率信息的搭配识别,基于均值与方差的搭配识别,基于假设测试和互
山西省是全国重要的煤炭基地。据统计,2008年,山西省共有各类矿井2598座,煤炭生产能力9.4亿吨。煤炭产量6.56亿吨。山西省实施了新一轮的兼并重组、资源整合战略。截至今年7