基于面元的几何模型表示与多分辨率绘制

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:dswlbwb1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维扫描与建模技术的发展以及计算机硬件环境的改善,三维模型已经逐渐结合到诸多应用领域中,如:地质研究、文物与遗迹保护、游戏娱乐等。而三维模型的建模与绘制是这些应用的技术基础和关键环节。由于可获取的模型的数据量急剧增大,模型表面的复杂度不断提高,基于采样点的模型表示引起了人们的广泛关注。这种模型表示的最大特点是不需要记录和保存采样点之间的拓扑关系。因此,与传统的三角网格表示相比,这种表示在处理中具有很高的灵活性,特别是在模型的绘制操作中。同时,点模型的数据量很大,一个点模型一般都包含有上百万甚至更多的采样点,因此,如何有效的存储和传输这些点数据是要解决的一个关键问题。在这方面的研究大致有两个方向:基于点的网格重建和基于高效数据结构的点的表示。本文以KD-树为数据结构,根据中点分割KD-树的空间等分特性,提出了各向异性的量化方法。利用该方法对点模型中采样点的坐标值进行重新量化,量化结果被表示成KD-树构造过程中的空间分割方式和结果的编码。该量化方法不仅可以直接降低点模型的几何数据量,而且在保持点模型几何数据的数值精度不变的情况下,降低了采样点数,从而进一步降低了点模型的数据量。另外,通过对KD-树进行广度优先的遍历,实现了KD树的序列化存储,建立了点模型的多分辨率存储结构,并进行了快速有效的数据压缩,实现了点模型的多分辨率绘制。同时该方法也实现了几何模型的点与长方形混合表示,克服了点模型不适用于表示大的平坦区域的缺点。
其他文献
碰撞检测问题在机器人运动规划、计算机图形学等领域中已有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测问题开始成为研究的热点。精确的碰撞检测
音乐快递平台,联合了互联网和电信网,为用户提供了一个全新的音乐体验平台。用户可以通过互联网上传本机上自己喜爱的音乐,然后可以通过电信网或者互联网将歌曲分享给手机用
信息安全是近几年来迅速发展的学科,它融合了网络,系统结构,数据库等多个领域的理论和技术。因其涉及的领域广泛,并且现实意义重大,信息安全已经成为研究人员和商业组织比较
随着高校招生人数的扩大,出现了“实验课人多器材少,实验时间有限、效果不好;实验室平时少开放、资源浪费,而学生有疑问和兴趣又没地方实践”的不合理现象。目前国内一些高校针对
随着互联网、计算机等信息技术和应用的发展,越来越多的交易活动由现实物理环境转向存在与网络的虚拟社区中,用户在购物或获得服务后通常会在网上发布评价信息。产品评价反映
三角网格模型是计算机中表示三维物体的常用表达方式。三角网格模型在医学、工业设计制造、艺术等领域有广泛应用。随着数据采集方式的发展,三维模型对现实物体的仿真度越来
随着计算机的迅速深入和普及、信息技术的迅猛发展,经济、社会等各方面的重要信息在计算机中存储和在网络中传输。信息安全的研究成为最热门的研究方向之一。终端系统的安全
计算机与数据通信的快速发展和广泛应用使得网络之间的信息传输量急剧增长,整个社会对网络的依赖越来越大,网络安全也变得越来越重要。入侵检测系统作为一种主动的信息安全防