基于区域分解的大规模网格编辑快速应力分析算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:zwx2738
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着3D打印等原型制造技术的发展,为普通用户提供快速方便的三维模型编辑仿真交互设计工具成为计算机图形学领域的一个重要研究方向。现有的采用有限元法的物理仿真研究对用户编辑操作和应力分析的结合不够深入,对大规模网格计算的优化也存在发展空间。因此,本文提出了一个基于区域分解的局部子空间和多重网格方法相结合的新算法设计,在百万数量级自由度网格的背景下,为用户提供编辑操作后应力分布的快速预览和渐进式反馈。本文通过区域分解技术,构建了编辑层区域和计算层子区域,从而完成有限元刚度矩阵的分块和压缩。对区域的形状编辑后,只更新求解器中相应的局部数据结构,这样避免了直接求解器中昂贵的重新分解代价。本文的求解器算法使用边界模式,构造了用于静态平衡系统降维的局部子空间,为应力分析提供快速预览。然后,本文根据代数多重网格方法,通过去除边中节点,使用Schur补充法整合未知数,构建了三级多重网格求解器。本文对网格编辑和应力分析的更新和求解是在区域分解的基础上并行实现的。实验结果表明,本文的求解器算法在百万数量级自由度网格上胜过商业的Intel MKL求解器。在合理的预计算成本下,可以实现更新操作50%-70%的加速。
其他文献
家西番族群,是生活在青海湖以东湟水流域宗喀藏族的一部;自明朝后期开始定居农耕,与汉、回、蒙古、土等族群杂居,历经二三百多年的历史演进,逐渐遗失了藏语而只使用青海汉族方言,至
振荡天平微质量传感器利用振荡元件谐振频率与质量之间的固有关系对微质量进行称量。内部中空的微质量传感元件上端覆有滤膜,用于获取烟尘气中的颗粒物,并在线称量颗粒物。为
温度和降水是影响生物陆地表面分布的两个关键生态因子,两者的共同作用决定着生物群落在陆地上分布的总格局。本文根据地带性植被生产单位能量有机物对热量和水分的需求关系,
目的:了解生育政策调整对产妇年龄构成及产后出血发生率的影响。方法:回顾分析2015年5月21日至2017年5月20日安徽医科大学第一附属医院的住院分娩数据,比较不同年龄人群在不
《西厢记》中的人物形象具有典型意义,人物形象的成功塑造与对人物心理的摹写刻画密不可分。作品通过人物自己的语言展现出微妙的心理活动,通过对周围景物的摹写烘托人物心理
油管外螺纹因其具备优越的密闭性、耐压性,因而在石油开采领域被普遍使用。当今世界对能源的需求十分迫切,各国对油管外螺纹的使用量急剧增加,而对其质量的要求却更为苛刻。
加强党内监督对推进全面从严治党和发挥党的核心领导而言意义重大。中共十八届六中全会修订通过了《中国共产党党内监督条例》,指出要建立健全党内监督的相关体系。十九大报告强调要加强党和国家监督体系建设,巩固党内监督在国家监督体系建设的重要地位。县级政权位于国家治理的关键环节,县域党内监督体系建设是组成党和国家监督体系的关键所在。本文对县域党内监督体系展开研究,综合运用文献研究法、案例分析法以及制度研究法对
供电行业是关系着国计民生的基础产业。随着供电企业的垄断地位被打破,电力用户对供电企业的要求也不断提高,供电企业面临的竞争和压力越来越大,外部环境的客观变化结合供电
"江歌案"是2017年最热门的舆论事件之一,其引发的舆论博弈对我们探讨自媒体环境下公众舆论出现的新变化、新问题具有重要研究价值。李普曼的《公众舆论》的问世不仅在报纸主
通过对日本城市环境中通用设计的运用现状进行调查,发现日本城市中通用设计从城市环境的整体到细节,城市道路、城市建筑、公共设施等方面的设计,都力求对所有人的使用作到尽