支持快速高精度通用计算的细分曲面内核

来源 :北京大学 | 被引量 : 0次 | 上传用户:xiaowangjianfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲面建模是计算机图形学的重要研究领域。近二十年来,随着三维数据采样设备的长足进步与复杂拓扑结构的曲面造型日益普及,细分曲面已成为计算机辅助几何设计(CAGD)和计算机图形学(CG)领域内的一个国际性研究热点。 构建一个基于细分曲线/曲面的CAD造型系统,需要各种基本算法的稳定支撑,如求交、混合、裁剪、形变等。国内外学者对这些领域内的问题做了大量的研究工作,提出了很多有效的解决方法。本文的工作正是由此引申而来,设计和实现了一个工作在各种高层算法底层的健壮的细分曲面内核,支持快速高精度计算,并且具备较好的通用性,可以为各种高层算法提供灵活的底层计算机制。 细分曲面同时具有离散网格和参数曲面两种形态。内核中对细分曲面的表示和计算,也分别针对这两种形态展开。通过研究和比较网格的各种表示法的优劣,结合细分曲面表示和计算的特点,采用了基于面的表示法描述网格。更进一步研究了网格的复杂拓扑查询,提出了高效的解决方案。在网格满足流形和朝向一致的条件下,可以按给定的方向对网格的拓扑结构进行排序,并在此基础上对后续求值工作使用的1-ring顶点进行了标定。 全局均匀细分的计算模式由细分方法的原始定义自然产生,分析和实现都简单直接,但是无法突破面片的指数级增加为高精度计算所带来的瓶颈。针对这个问题,提出了局部自适应的计算模式,充分利用问题的局部性缩小求解的输入规模,使得算法得到优化。利用Stam和Bolz&Schr(o)der的求值方法作为工具,在局部自适应的数据表示上分别从细分曲面的两种形态进行计算。
其他文献
随着移动互联网的飞速发展,WLAN得到广泛应用,大量部署的无线接入点AP为广大移动终端用户提供网络访问服务。随着AP本身硬件配置的提升,如何利用AP的计算与存储能力提升网络业务
互联网的迅速发展,Internet上各种领域的信息越来越丰富,如何对所需求信息进行高效的访问成为日益重要的问题。Web信息集成系统提取来自异种数据源网页中的数据,集成到XML或者关
随着互联网和地理信息系统(GeographicalInformationSystem,GIS)的发展,越来越多的网络GIS服务在互联网上出现,并且得到广大网民的欢迎和接受。在Google和百度两大搜索引擎公司
近年来,移动互联网迎来了爆发式的增长,移动设备的普及,4G以及WIFI网络的广泛覆盖使得多媒体服务变得更加便捷,用户可以随时随地通过移动设备获取多媒体服务。移动设备自身资
随着语义网研究的不断的成熟,许多机构和组织开发了用于知识共享的本体来描述网络资源和信息。由于本体的设计者观点存在着差异,导致所设计出来的本体有很大的异构性,阻碍了知识
本文主要讨论量子指纹协议中的两个基本问题:无纠缠量子指纹的最优性;共享纠缠量子指纹的性质,及其最大错误率下界与纠缠量(用Schmidt数度量)之间的关系.本文首先简单回顾了量子
在信息技术飞速发展的今天,以Web2.0概念为主导的重要网络应用“社区问答系统”现已逐渐成为人们网上信息获取和经验知识分享的重要渠道。百度知道、Yahoo!Answers、知乎等作
绩效管理和绩效考核是做好实际工作、实现组织战略目标的重要管理工具和手段。在本文拟要分析和解决的新闻宣传和稿件投稿工作中,我们以绩效管理和相关信息技术为理论依据和实
学位
大规模对称矩阵特征问题存在于许多科学计算领域与工程设计中,而且在许多科学应用的软件代码中也包含着对称特征问题的求解。然而随着求解问题规模的不断增大,存储空间和计算时
随着计算机和网络技术的发展,“无缝计算”、“移动计算”等概念已经成为21世纪信息技术的新焦点,在这种环境下瘦客户机/服务器架构以管理集中节省资源等优点发展迅速,而支撑这