三角网格模型简化算法的研究与实现

被引量 : 0次 | 上传用户:wangsong1st
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维模型作为一种新的媒体形式,已经开始逐渐进入人们的生产和生活中,在虚拟现实、动画游戏、战场环境仿真等各个方面的应用都越来越广泛。虽然现今的计算机硬件水平有了突飞猛进的发展,但随着数据采集精度和建模技术的不断提高,三维模型的精度越来越高,数据量也随之飞速增长,给计算机的绘制、传输、浏览等都带来了巨大的压力。解决这些问题的一个途径就是对复杂的三维模型进行简化,用比较简单的几何模型来代替复杂的原始模型,以减少数据量,加快处理速度,节约存储空间。可见三维网格模型简化的研究课题具有一定的应用价值。而三维地形作为一种特殊的三维对象,随着近年来三维地形可视化技术成为了地理信息系统(GIS)、虚拟与现实(VR)、战场环境仿真等领域研究的热点,地形数据的简化压缩技术作为地形可视化的主要组成部分也就成为了最为重要的研究内容之一。三维地形表面的表示在基本理论上属于三维曲面的表示方法的范畴,因此,一般三维曲面的简化方法都能应用于地形表面的简化。然而,地形描述属于高度场数据,是一类特殊的三维表面,一般三维表面描述方法往往不能充分利用这种高度场数据的特性。目前,一些学者提出了针对地形的简化算法,如ROAM算法、基于自适应四叉树视相关的多分辨率地形简化、基于局部熵的高度场三角网格简化研究等,并且这些算法都有着各自的特点。本文主要研究三维地形的绘制、简化的理论和方法,根据地形数据的这种高度场数据的特性提出了基于DEM的边折叠简化算法,该算法利用组成地形的三角网的三个顶点的高程值形成该地形的坡度值,将该坡度值与边长之和作为顶点的权值来表示顶点的重要程度,并以此来对模型进行边折叠简化。实验表明,本算法执行速度快,且简化后的模型质量较好。
其他文献
历史无数次证明,没有各民族的团结,就没有和谐稳定的基础,就没有各族群众幸福安康的大好生活。党的十八大以来,在党中央的高度重视和亲切关怀下,出台了一系列支持新疆经济社会发展
报纸
羊痘病毒是一种在细胞质中进行复制的DNA病毒,可侵染上皮细胞、成纤维细胞、血管内皮细胞、羔羊睾丸细胞和肾细胞等多种细胞并致细胞病变,形成胞浆包涵体。目前,已知的羊痘病毒
恶性肿瘤严重威胁着人类的健康和生命,其中肺癌是死亡率和发病率都居于第一位的恶性肿瘤。结肠癌和原发性肝癌也是常见的恶性肿瘤,其发病率和死亡率也都居于恶性肿瘤的前列。
随着2005年中国《直销法》的公布,中国的直销市场逐步成熟和完善,国外众多直销企业纷纷涌入,国内直销产品迅速成长。由于直销市场主要销售营养保健食品、美容护肤品、家居日
开展行政执法是水土保持工作的根本方向赖德才(清流县水土保持办公室)清流县水土保持行政执法总的来说是起步晚、进展迅速、成效快;经历的道路曲曲折折,在风风雨雨中不断前进.主要
露地西红柿已成为平陆县的主导产业之一。系统分析了露地西红柿病虫害的发生特点,提出了防治对策,对露地西红柿的发展有积极的指导意义。
水稻航天诱变育种是将水稻干种子搭载返回式航天器(卫星),经过空间诱变作用产生变异,在地面选择有益变异培育新种质、新品种的育种方法。与常规育种相比,航天诱变育种具有诱变频率
1,10-邻菲咯啉既是一种广泛应用的螯合配体,也是一种重要的有机合成中间体。其相应的许多修饰物在很多领域中起到了重要作用。例如,在化学分析、催化化学中作为重要的螯合剂;
中国是受荒漠化影响较重的国家,保护环境资源可持续发展,及时掌握荒漠化时空变化信息,有效的实施宏观管理,是荒漠化治理的主要内容。为此,依据地表形态和生态状况的变化确定植被盖
新中国农村社会保障制度的变迁,以农村土地制度的变迁及农业生产经营方式的转变为核心,走过了一条具有鲜明特点的制度变迁路径,并显示出典型的路径依赖性。这种路径依赖性,提