【摘 要】
:
近年来,在计算机图形学相关领域,用距离场表示图形对象得到了广泛的应用。计算空间内任意一点到给定的几何体的符号距离也尤为重要。常用的距离场是一个标量场,它表示空间内
论文部分内容阅读
近年来,在计算机图形学相关领域,用距离场表示图形对象得到了广泛的应用。计算空间内任意一点到给定的几何体的符号距离也尤为重要。常用的距离场是一个标量场,它表示空间内任一点到给定的三维物体表面的最小距离。在计算机图形学中,通常使用的是有符号的距离场,符号的正负表示该点位于物体内部还是在物体外部。在很多计算机图形学应用中通常将网格都近似于实体,但实际工程应用中的三角形几何体通常是不定向的、非流形或者包含自相交的情况,这会导致物体的内外在数学上定义是不明确的。本文给出一种高效的方法来定义和计算任意三角面模型的符号距离场。对于任意(包括非流形)三角面模型,都可以使用移动立方体算法来提取一个流形的等值面。因此,对任意三角面模型,首先使用保证拓扑结构的移动立方体算法来定义并提取一个无符号距离场的偏移流形面,并移除任何内部的部分。然后,利用偏移的等值面的拓扑空间来快速删除内部距离场网格点,最后对所有网格点执行S形遍历来确定距离场的符号。在文中证明了外部可以再次使用原来无符号距离场,而对于内部晶格,根据偏移面来得到符号场,这样就在很大程度上减少了符号距离场的计算时间。通过使用C++和OpenGL编程实现算法,导入非流形几何模型进行实验并验证了本文针对非流形模型的距离场计算所提出算法的正确性和高效性。
其他文献
随着计算机应用的日益普及和深化,软件的安全性和可靠性也越来越受到人们地重视,软件测试则是保证软件质量的重要手段,所以从某种程度上来说,软件测试是软件推向市场前的第一
我国的互联网经过十年的高速发展,网民规模已达到3.38亿,普及率达到25.5%。网络已成为公众获取信息的主要渠道。在Internet上充斥着的大量信息流中,很大一部分是来自于人们的
随着计算机、互联网、图像处理技术的飞速发展,出现了越来越多的数字图像。怎样从这些巨大的数字图像资源中,快速有效地得到想要的图像数据越来越成为一个急需解决的问题。因
别名分析在提高数据流分析精度和构建性能良好的程序分析工具方面发挥着重要作用。本文在分析已有别名分析框架的基础上,提出并实现了一种路径敏感的跨过程别名分析方法。首先
为适应信息处理的新需求,数据挖掘作为一种新的信息分析技术已经在当前的数据仓库环境中进入了实用阶段。数据挖掘,也称为数据库中的知识发现,是从大量的、有噪声的、不完全
在BUIW平台下软件开发中,对于不同的软件模块,模块需求之间既存在差异又有共性,针对这些模块间的共性需求设计重用的软件构件将会减少软件开发中的大量工作,提高开发效率。本文主
随着计算机技术的飞速发展和教育理念的不断更新,计算机支持的协作学习系统在教育领域的作用也在逐步加大,“以学生学为主”的教育理念更是要进一步得以实现。本文分析了计算
随着互联网的迅速普及,网络内容“垃圾”已经开始侵入我们的生活。内容过滤能有效的防止有害信息传播,是网络安全的研究热点。模式匹配算法是内容过滤的核心技术之一,经典的
人脸在人类社会的交流中作为信息传递的最直接窗口起着至关重要的作用,而在现代信息化技术发展的时代,如何使用计算机自动处理二维人脸是一个广受关注的研究课题,并且其结果
情感计算是人机交互研究的一个重要分支,是关于什么是情感、情感如何产生以及影响情感又有哪些方面的计算,其目的是赋予计算机识别、理解和表达人类情感的能力。情感计算中一