大型三维网格模型的简化及基于视点的LOD控制

来源 :北京大学 | 被引量 : 0次 | 上传用户:sun4679
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维网格模型作为一种新的媒体形式,已经开始逐渐进入人们的生产和生活中,在虚拟现实、动画游戏、生产制造等各个方面的应用都越来越广泛。随着三维激光测距和建模技术的不断发展,三维模型的精度越来越高,数据量也随之飞速增长,给计算机的绘制、传输、编辑等系统都带来了巨大的压力。解决这些问题的一个途径就是对复杂的三维模型进行简化和多分辨率建模。 近年来出现了很多类型的三维网格简化算法,但是常规的算法都存在着一个重要的缺点,就是它们一般都要求将整个原始模型同时调入内存进行简化计算。但是计算机的内存容量是有限的,因此对于数据量接近甚至超过这个容量的三维模型,这些常规方法是无法进行处理的。 为此,研究者们又相继提出了一些基于外存的out-of-core网格简化算法。这些算法通常先在外存上对模型数据进行某种重组,再通过不同的方式将需要的局部数据调入内存进行计算。但是现有的out-of-core方法中仍然存在一些问题,如:1)对模型数据进行重组的预处理过程往往比较繁琐,时间消耗很大,而且不易实现;2)得到的数据结构比较复杂,不利于实现多分辨率建模。 鉴于现有研究工作存在的问题,本文主要探讨了如何实现一种简单且高效的out-of-core方法,使其能够对数据量超出内存容量的三维网格模型进行快速的简化。在此基础上,本文还为这些大数据量模型建立了有效的多分辨率数据结构,并且实现了基于视点的动态LOD控制。 本文方法涵盖了从网格分割、网格简化到多分辨率建模、LOD控制的一系列过程,其中主要有以下这样一些创新点: 1.设计了一种基于PM算法的网格简化方法,该方法为三角网格中的每一条边计算了一个能够反映边长、邻域内的曲率和三角形形状等局部几何信息的权值,并通过比较边权的大小来确定边收缩操作的顺序。同时,算法根据边缘情形合理选择顶点合并后的新位置,能够很好地保持边缘部分的几何特征。 2.为简化的三角网模型建立了一种紧凑、灵活的多分辨率数据结构,并且借助这种数据结构实现了网格的基于视点的绘制。该方法重建出的多分辨率模型表面上,LOD呈连续分布,并且能够跟随注视点位置的变化发生动态变化。 3.采用计算简便的基于平行平面族的网格切割方法,将大数据量的网格模型分割成数据量较小的分块网格。在切割过程中生成平滑规整的分块网格边界,边界之间存在着明确的对应关系,将为分块计算带来很大方便。 4.在网格分割的基础上实现了对大数据量模型的网格简化。针对每一片分块网格,使用前面设计的网格简化算法进行简化,并且充分利用分块网格边界上的对应关系,在一次循环中完成对整个网格模型的简化,克服了现有分块网格简化方法需要重复分割、重复简化的缺点。 5.在网格分块简化的基础上,将多分辨率建模、基于视点的LOD控制方法也扩展到大数据量网格模型上。
其他文献
高功率固体(光纤)激光器是当目前国内外研究的热点。由于受到物理机制的限制,单根光纤的激光输出功率难以大幅度提高,因此需要利用光的相干特性将多束激光进行相干合成,输出大助
遥感技术是人类对地观测的重要方法之一。随着遥感卫星技术的不断发展,遥感数据量越来越大,如何采用有效的遥感数据存档系统对日益增加的遥感数据进行组织、存储和管理,已经成为
射频识别(RFID)技术作为自动识别技术的一个重要分支,由于其独特的优势,成为热门研究领域之一。随着经济发展,RFID技术应用需求越来越大。逐渐增多的物流企业需要部署RFID系
研究重金属对植物生长的影响对于生产绿色食品和中药、治理环境污染、保护生态环境和发展国民经济有重要意义。本研究以Cd、Hg、Cr为影响因素,研究不同浓度下三者单独和交互作
根据《2009年中国互联网舆情分析报告》,在2009年77件影响力较大的社会热点事件中,有23件是通过互联网爆料而引起社会广泛关注的。其中邓玉娇案、上海交通管理部门“钓鱼执法
本文采用酵母双杂交技术从人肝脏eDNA库中筛选与ICL相互作用的蛋白。将克隆的结核分枝杆菌icl构建到BD载体,自激活检测通过后,和AD库共转酵母细胞,LacZ检测后,抽提酵母质粒,转化大
路径规划技术在机器人学、CAD设计、计算机动画、虚拟现实系统和分子生物学等领域具有广泛的应用。在过去二十年中,路径规划问题的研究取得了很大进展。在静态环境中,已提出了
主动式遥感技术在农业上的广泛运用为作物氮素营养状况的实时监测提供了新的方法,对于精确农业的发展具有重要意义。本研究的目的是通过不同氮肥水平处理下的稻麦大田试验,探明
近年来深空探测技术在迅速发展,对深空信号的检测与分析技术作为深空探测最基本和必要的手段得到了有关各国的高度重视。由于深空探测作用距离远,导致接收信号的信噪比极低,因此
混沌是指在确定性非线性系统中出现的类似随机的行为,混沌运动的动力学特性可用来描述和量化许多复杂现象,混沌信号具有遍历性、非周期、连续宽带频谱、似噪声的特性,特别适