健壮的高质量六面体网格匹配方法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:hanlu198723620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在生成复杂模型,尤其是装配体模型的六面体网格时,经常会遇到各部分子六面体网格之间的接触面上拓扑不一致的情况,这会对后续有限元分析造成很大影响。大部分有限元计算无法直接处理接触面不一致六面体网格,而手动在接触面上添加约束的方法不但繁琐耗时,而且仍然会引起计算收敛变慢和结果精度的下降。六面体网格匹配是处理不一致接触面的有效方法。该方法使用对偶操作逐步地对接触面上的网格拓扑进行调整,直到最后接触面上的拓扑变得一致,从而能够以点对点、边对边的方式连接起来。同时六面体网格匹配还具有很好的局部特性,能够将网格编辑操作限制在接触面所在的一个局部范围内,从而避免对原有网格造成大范围影响。  本研究主要内容包括:⑴六面体层生成(Sheet inflation)是六面体网格匹配过程中最为重要的一种对偶操作。为了使用sheet inflation在六面体网格匹配过程中进行复杂网格调整,我们提出了一种新的基于边界环的sheet inflation方法。首先根据用户在网格表面的约束确定四边形面集的边界环,以确定四边形面集的位置和拓扑结构,满足用户特定的网格编辑需求。然后利用两个自交点匹配模板,将自相交进行两两配对,从而支持确定自相交多次的四边形面集。接着将确定四边形面集的问题转化为图论中的求割集问题,使用最大流最小割算法,以支持高效、鲁棒的四边形面集求解。最后针对四边形面集的对偶结构,将chord结构作为优化单元,从而提供一种在质量和效率上综合最优的优化方案。⑵在进行六面体网格匹配时,常会遇到接触面上包含内孔、自相交sheet等复杂情况,而现有六面体网格匹配方法无法有效处理这些情况,为此我们提出能处理复杂单接触面的六面体网格匹配方法。首先提出基于拓扑位置信息的新四边形带(chord)匹配判断条件,以提供比基于chord空间几何位置的匹配判断方法更高的准确度。然后通过使用chord的拓扑位置信息在接触面上确定用于sheet生成的折线段,从而能够局部化生成满足匹配要求的sheet。通过将局部化自相交六面体层抽取(sheet extraction)转化为局部化自相交sheet inflation,从而能够局部化删除自相交sheet。最后提出局部化sheet extraction的网格质量预估方法,从而大幅提高局部化sheet extraction的操作效率。⑶在进行复杂模型尤其是装配体上的六面体网格匹配时常遇到的接触面为多个几何面的情况,而现有六面体网格匹配方法无法有效处理该多接触面问题,为此我们提出多接触面六面体网格匹配方法。首先给出接触面关联度的概念和计算方法,以判断多个接触面是否适合联合处理。然后通过对结果网格质量进行快速预估,并在适合联合处理的时候将多个接触面上的sheet生成和sheet抽取联合处理,以提供比各自单独处理更高的效率和质量。最后针对有些sheet在一些接触面上已匹配而在另一些接触面上待删除的情况,提出基于六面体列塌缩(column collapse)的sheet分割技术,从而能够快速合理地处理这类sheet。
其他文献
学位
工作流技术为企业的经营过程提供了模型建立、运行、分析的完整框架,将工作分解成任务、角色,按照一定的规则和过程来执行这些任务,并对它们进行监控管理,它是企业过程管理、过程
真实感面部合成是计算机图形学中最困难的问题之一。自从70年代Parke提出了世界上第一个人脸合成系统以来,对于计算机图形学领域的研究者来说,具有真实感的人脸合成就一直是一
在计算机新的应用领域以及管理信息系统、办公自动化等传统应用领域中,面临的共同问题是大型工程复杂数据的管理问题。单纯依靠传统的数据库系统是难以胜任的。因此,把先进的面
为了解决星载系统软件每次开发都需要重新设计硬件系统和软件系统,开发周期长,代码利用率低,安全性难以保障的问题,提出了一种星载系统软件可重用的结构设计方法,软件结构采用模块
该文论述了虚拟博物馆三维室内浏览人机交互系统,这个系统可以使用户方便的参观浏览虚拟博物馆,了解展品的各种相关知识.该文详细表述了系统中交互任务部分的设计与实现,利用
Java 是一项日趋成熟的技术,它从作为一种基于浏览器的脚本编制工具的商业起源演进而来.随着Java应用的普及与学入,对于安全问题,已经受到了越来越多人的重视.该文对于上述Ja
现代工业产品研发过程中,对设计产品进行有限元仿真分析是验证产品有效性的重要手段之一。在产品模型进行有限元仿真分析前,通常需要对其进行细节特征抑制和降维等简化以提高后
本文给出一个数据可视化系统的设计与实现方法,系统实现的环境是由多台indigo2和indy工作站组成的机群系统和以美国Oak Ridge国家实验室和Tennessee大学开发的基于消息传递模
随着大数据时代的来临,互联网上的信息呈现出爆炸式增长,这给信息检索带来额外的成本与负担,为此人们从中清洗出知识并构建出知识库。目前已有的知识库,包括DBpedia,YAGO等,绝大部