支持交互绘制的巨型网格表面简化技术研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:lixiang1336
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机图形学技术的发展和广泛应用,巨型网格的交互绘制成为近年来计算机图形学的一个研究热点。为了实现网格交互绘制,首先必须利用网格简化方法生成网格的多分辨率表示模型,但是由于巨型网格数据量远大于现有计算机内存的可处理数据量,巨型网格简化成为大家攻克的焦点。本文对传统的基于八叉树分片的简化方法进行改进,并在此基础上确定了以面片为单位的简化方法。 在详细分析传统八叉树模型分片方法基础上,确定了传统八叉树模型在面片边界处理时将跨越分割边界的多边形作为普通多边形处理的问题,这种处理会引起面片误差评价误差较大和需要专门的数据结构维护面片连接信息。另外,基于八叉树的分片方法是基于空间分割思想来分割网格表面的,这种方法会引起叶子节点数据量不均匀,单个节点包含多个离散面片等问题。本文改进了传统的八叉树模型,将跨越分割边界的多边形看作一种特殊的多边形,建立专门的数据结构—共享多边形结构来处理这种特殊多边形;基于共享多边形结构,八叉树模型就能以较小的代价来合并较小的叶节点,合并某些节点内的离散面片,使八叉树叶节点数据量分布比较均匀,并且每个节点只包含一个离散面片。在改进型的八叉树模型的基础上,采用以叶节点离散面片作为单位的简化方法。在每次简化中,根据叶节点面片内的最大边收缩代价确定该面片的简化误差,将面片多边形数目减少到一定程度之后停止简化,然后选取下一个简化误差最小的叶节点面片进行简化,最后达到简化整个模型的目的。 改进后的八叉树模型进一步减少了简化过程中的内外存I/O,提高了简化效率;在改进八叉树模型上采用的基于单位面片的简化方法,减少了维护面片边界所需的数据结构,提高了简化速度。实验证明,基于改进八叉树模型的网格简化方法,能大大提高巨型网格的简化效率和简化效果。 本方法在巨型网格多分辨率表示和交互绘制上有着广泛的应用前景。
其他文献
本文针对目前计算机使用最多的JPEG格式图像,在保证一定的检索精度的前提下,对如何提高检索速度、降低存储复杂度以及计算量,进行了相应的研究。具体内容如下: 第一章首先介
无线信道环境下TCP/IP、ARP、ICMP等基本协议栈及其相关应用的设计与实现。本课题目标是实现PC机之间通过低速率无线电台的通信应用,最终目标是完全移植到无线电台环境下运行T
近年来,混沌控制与同步的研究引起人们极大的兴趣,并成为当前混沌研究的一个热点。混沌控制与同步的发展不仅为非线性动力学与控制领域的旧问题提供圆满的解答;也带来了新的
随着互联网的发展,社会化媒体逐渐成为人们获取信息与发布信息的主要方式。截止2016年底,全世界的互联网用户数目达到了35亿,而作为社会化媒体代表之一的 Facebook月活跃用户数
本文在前人研究的基础上,结合传统的密码学和新兴的数字水印技术,提出一种基于密码学的数字水印技术。主要研究工作如下: 1.针对Logistic混沌映射在现实应用中由于计算机有限
动画自动生成技术(AutomaticGenerationofComputerAnimation)由中科院数学所的陆汝钤院士提出,它是人工智能技术与电影艺术,图形学技术的结合,是以底层图形学技术为支撑,在上层运
进入21世纪以来,软件测试在软件工程中的比例、复杂度、成本越来越高,软件测试研究成为软件界共同瞩目的焦点。对软件测试辅助的研究始终围绕着质量、成本、时间三大要素进行
随着信息技术的不断发展,特别是Internet应用的普及,电子化文本数量迅速增长。为了快速的处理和查询所需要的文本信息,要求能够有效地组织文本。文本分类技术常被用于大量文
随着移动通信的发展,频谱资源显得日趋紧张,使得人们努力开发高效的编码、调制以及信号处理技术来提高无线频谱的利用率。作为改善CDMA系统性能的一种努力,在理想扩展码产生的基
H.248协议是目前主流的媒体网关和媒体网关控制器之间的通信协议。为了保证不同厂商的媒体网关在相同的媒体网关控制器下能够协同工作,根据协议规范对协议实现进行协议一致性