大型三维网格模型的实时绘制与快速简化算法研究

来源 :北京大学 | 被引量 : 4次 | 上传用户:seijxb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维数字建模技术的快速发展,三维数字建模技术在医用图像、文物保护、电影制作、三维游戏等领域都得到了广泛的应用。使用三维激光扫描仪采集得到的三维网格模型越来越巨大,然而传统的网格处理算法并不适用于大型网格模型。因此人们需要研究新的算法来处理大型网格,这使得大型网格的处理问题成为了现今研究的热点问题。特别是大型网格模型的实时绘制和快速简化问题,他们既是大型网格模型处理的常见问题,又是基础问题,很值得我们研究。因此本文着重于这两个问题的研究。在大型模型的实时绘制方面,本文提出了一种实现简单而且绘制效率很高的大型模型实时绘制算法。该算法先将模型重新组织成树状结构。树的上部结点表示的模型区域较大,但网格的密度较低;树的下部结点表示的模型区域较小,但是网格的密度较高。在绘制的时候,根据模型中不同结点距离视点的远近,只选择在视点中可见而且密度合适的结点进行绘制,以此来大幅减少需要绘制的三角形的数目,达到实时绘制的目的。在大型模型的快速简化方面,本文提出了一种既快速,又较好的保持了模型特征的简化算法。该算法使用GPU绘制的方法来对网格进行重新采样,快速得到网格简化后的模型。然而基于绘制的方法只能重建模型可见部分,因此我们先把模型进行分割,依次对每个分割部分进行简化,最后再把简化后的每个部分缝合起来,得到最终完整的简化模型。
其他文献
摘要:评价性语言是属于小学教学过程当中的一个比较特殊的元素,由于小学是九年义务教育的开始,在这个阶段小学生将会正式开始接受教育,此时的小学生的三观还未形成,因此对于小学生的语文教育来说,对其进行适当的引导就是非常有必要的,而评价性语言就是引导学生的重要手段,小学生通过老师对其的评价性语言不仅可以找到自身的缺点并将之改正,与此同时,还加深了师生之间的沟通。因此,对于小学语文教师来说,用好评价性语言就
随着技术的发展和对光电探测系统技术要求的不断提高,光电探测系统越来越复杂,包含的电子设备子系统也越来越多。因此,对光电探测系统进行电子综合化,可以极大的提高系统的可靠性
分组调度和拥塞控制是交换机和路由器的重要组成部分,在确保网络传输的交换能力和服务质量方面起着至关重要的作用。无线网络的介质局限性要求网络提供服务质量保证成为必然
本文通过对荣华二采区10
期刊
遥感技术是人类对地观测的重要方法之一。随着遥感卫星技术的不断发展,遥感数据种类越来越多,数据量也越来越大。充分利用各种遥感信息资源,挖掘现有遥感资源的最大潜能,为各个应
学位
本文阐述了当前图像压缩技术的各种方法,说明了神经网络应用于图像数据压缩的优越性和可能性,分析了基于BP网络图像压缩的原理。为提高BP算法的训练速度、图像重建质量及压缩
为了迎接智能终端和移动互联网带来的超大流量超高速率挑战,蜂窝网络与其他宽带无线接入网络优势互补,融合为异构网络,在增大系统有效容量的同时,为用户提供更好的服务。针对
发展高分辨与高灵敏度的小动物SPECT(又称MicroSPECT)成像系统是当前核医学分子影像技术研究的热点之一。本论文的研究工作是MicroSPECT成像系统研究项目的一个重要组成部分,
随着计算机和网络技术的迅速发展,数字多媒体信息在变得容易获得的同时,也更容易遭受非法复制、伪造、篡改、侵权等攻击,而传统的基于密码学的安全措施对这些攻击显得力不从