三维模型中轴高效生成研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:assasad
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为模型的降维表示,中轴在模型检索、路径规划、模型表示、三维打印、有限元分析等方面获得了广泛的应用。然而,目前的三维模型中轴生成方法如瘦化法、Vonoroi图法、跟踪法等计算效率普遍较低,极大地限制了中轴的使用。基于此,本文提出了三维模型的高效中轴生成方法。论文的主要工作包含以下几个方面:  (1)提出一种面向实体模型的构造式增量中轴生成方法  针对在设计过程中实体模型需要不断修改且每次模型变化不大的特点,提出一种针对建模过程的增量高效中轴计算方法。在建模过程中,模型将不断优化,需通过布尔操作而改变,若需要从零重新计算整个模型的中轴,则会十分耗时。本方法在布尔运算中,寻找结果模型中中轴将会变动的影响区域,并以双队算法计算影响区域的中轴。通过合并影响区域的中轴和非影响区域的重用的原有中轴,高效地得出结果模型的中轴。  (2)提出一种面向实体模型的并行式中轴生成方法  针对CPU系统的多核特性,提出一种使用CPU多处理器并行计算实体模型中轴的高效计算方法。单CPU由于串行处理中轴计算,复杂度较高,对复杂模型计算效率较差。本方法首先将模型切分成若干部分,而后通过双队算法,计算出每个部分的局部分中轴。接着,计算出各个部分之间的影响,得到各个部分的全局分中轴。最后合并这些分中轴,高效地得出模型的中轴。  (3)提出一种面向实体模型的多分辨率中轴生成方法  为高效地提高中轴质量,提出一种利用多分辨率体素计算实体模型中轴的方法。当前三维模型中轴算法中,中轴质量较低、计算代价较大。若提高中轴质量,则计算代价更高;若降低计算代价,中轴质量更差。为提高中轴质量,本方法首先寻找模型细节所在的影响区域,而后对影响区域进行高分辨率的中轴生成。而后,合并影响区域的中轴和非影响区域的重用的中轴,高效地得到多分辨率的高质量中轴。本方法可以迭代使用,不断增加中轴质量。  (4)提出一种面向三维网格模型的并行式中轴网格生成方法  针对GPU多线程的特性,提出一种使用GPU并行计算三维网格模型中轴的方法。网格模型是一种常用的模型类型,一般模型都可转换为网格模型。而当前三维模型中轴计算方法一般不使用GPU,导致计算效率较低。本方法首先估计边界点的法向,而后针对网格模型每个网格端点,使用GPU并行的双法线算法,计算其中轴点。最后将这些中轴点转化为中轴网格,在中轴网格上保留了边界网格的拓扑连接性的同时容易拟合成中轴面,并且计算效率高。  (5)开发三维模型中轴生成原型系统  在该系统中集成了实体模型的构造式、并行式和多分辨率的中轴计算方法,以及三维网格模型的并行式中轴网格生成方法等四种功能,并使用该系统对本文提出的方法进行了验证。
其他文献
学位
本文设计并开发了一个计算机组成原理课程教学网站。其中应用到HTML、ASP.NET、JavaScript、Dreamweaver以及SQL Sever数据库等方面的相关技术。本课程网站在Windows xp+ASP.
由于信息本身的价值已经远远高于计算机系统本身,数据容灾在现代社会已经越来越受到企业的关注。大规模数据存储需求的与日俱增,对于数据的保护显得尤为重要。由于各种灾难所导
缓冲区溢出是计算机系统中的十分普遍并极具危害性的安全漏洞。C编译器自身的不安全特性使得这种漏洞普遍存在,并随着C程序的广泛使用而被引入到未来的软件中。在实际中利用缓
长期以来,地形的二维静态表现形式难以完整、直观的描述真实的地形地貌。计算机三维可视化技术的不断发展,为地形的可视化提供了有力支持。今后,三维地形重现技术将在军事、工程
随着高速铁路的快速发展,高速铁路的网络接入成为高速铁路信息化建设的重点方向。本文通过对第五代移动通信核心技术的分析,结合当前高速移动场景网络接入的研究现状以及高速
经典粗糙集理论是一种处理不完整数据的有效方法,但它要求目标数据的分类必须精确。变精度粗糙集理论则是在经典粗糙集理论的基础上引入了错误分类率β,将经典粗糙集理论中的集
P2P(Peer-to-Peer,对等端到对等端)作为一种与客户机/服务器对立的网络架构,是近年来兴起的一种重要的网络应用模式。它在文件交换、对等计算、协同工作、搜索服务等方面都有着
随着计算机系统和互联网技术的发展,现在各企业对数据的依赖性逐渐增强,对数据完整性和安全性的要求也越来越高,各种数据容灾技术在这种需求背景下得到了迅速发展。连续数据保护
20世纪以来,随着计算机技术、通信技术、互联网技术的突飞猛进和电子商务、网上银行等的兴起,信息安全受到越来越广泛的关注,同时随着物联网、无线传感器、RFID标签的出现,分