基于概率函数的三角网格模型简化算法研究与系统实现

来源 :湖南大学 | 被引量 : 0次 | 上传用户:l4511520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机辅助设计、计算机动画、科学计算可视化、虚拟现实等许多图形应用系统中,三维物体常用三角网格模型表示,复杂的三角网格模型将给计算机存储与传输三维物体带来困难。可是,很多情况下人们并不需要对每一模型的细节都作详细的刻画,如:一个复杂的场景中,远景物体就没有必要有过多的细节。因此,可根据对模型细节程度的要求不同而对复杂模型进行一定的简化。 本文针对三角网格模型的快速简化方法进行研究。首先,论文介绍了三角网格模型的有关概念和误差的评估方法,对当前各种简化算法进行了详细的综述。然后,在总结折叠型简化算法简化过程的基础上,提出了一个基于概率值连续折叠的三角网格简化算法。算法以三角形折叠为基本简化操作,可调加权控制函数作为折叠误差控制三角形的简化顺序,根据所有三角形的误差分布,构造一个概率分布函数,为每个待折叠的三角形计算一个折叠概率值。在简化过程中,所有三角形按其概率进行折叠,误差较小、概率值较大的三角形优先得到简化。由于满足简化条件的三角形个数增加,每次误差排序后,三角形折叠的个数由传统的1个增加为若干个,折叠的方式也由传统的单次折叠简化改进为连续折叠简化。在简化率要求相同的条件下,连续折叠简化的排序次数大大减少。因此,从误差优先级排序的角度加快了简化速度。 最后,本文设计了一个演示系统,实现了本文算法,并从理论分析与实际系统运行两方面验证了本文算法和传统的单次折叠简化算法的时间效率,得出了连续折叠简化的排序时间较单次折叠简化的排序时间快m倍的结论(m为平均连续折叠的三角形个数)。演示系统的实验结果表明,本算法在保持误差基本相同的情况下,整体简化速度较单次折叠提高10倍以上。另外,本文还将本算法与包络控制简化算法进行了比较,结果表明,本算法简化速度快,简化结果更加均匀。最后通过一组实验验证了选择不同的控制权值可以得到不同形状的简化结果。
其他文献
在当今社会,地形三维可视化技术已经成为虚拟现实(VR)、地理信息系统(GIS)、军事仿真等众多领域的研究热点。为了更好地实现地形的三维可视化,研究地形网格模型的简化算法就成
随着互联网的日益开放以及网络技术的飞速发展,伴随而来的网络攻击行为也愈来愈严重,网络安全问题已经成为一个非常热门的话题,正逐渐受到人们的重视。传统的各种静态安全防御体
水下传感器网络是由许多水下传感器节点组成的水声通信网络,在海洋环境监测、灾害预报、水下资源探测以及水下目标跟踪等方面有巨大的应用潜力,可以为保护领海、开发和利用海洋
网络技术和数据库技术的发展带动了企事业单位的信息化建设,日积月累,使得企事业数据库和数据仓库中存储了大量的数据,且很多大型企事业数据库是分布架构的.如何从分布环境下
本文结合实际项目,选择空管交通管制中心系统为讨论对象,重点阐述了系统中雷达管制席的设计与开发。论文从设计模式及空管系统自动化的角度,针对具体的设计模式、现有不足,以
随着互联网技术的发展,基于网络的企业电子商务也在不断发展。在商业需要的驱动下,各个企业根据自身需要构筑了各种各样语言不同、平台不同、通信协议不同、数据交互格式不同
个体软件过程(Personal Software Process,PSP)为企业实施软件能力成熟度模型(Capability Maturity Model for Software,SW-CMM)提供了个体级别的支持.为了提高企业的软件能
随着汽车保有量的快速上升,在现代都市中“停车难”的问题表现的越来越突出。将车辆停入一个窄小的停车位,对很多驾驶员来说是一件很难的事情,尤其是一些初学者。由此引发的
商品身份数码识别系统是一个用于防伪、打假和企业物流管理的综合系统,是根据国家质量技术监督总局要求和企业需求开发的。该系统的体系结构采用了三层结构。三层结构适合于一
随着Internet的普及,由于Internet自身的开放性、自由性,在互联网上发布、传播有害信息的问题日渐突出,利用互联网实施的违法犯罪活动也逐渐增多。怎样更好地去监管人们的上网行