任意多面体边界一致四面体网格生成方法

摘要：

提出一种能够满足多面体边界几何与拓扑约束的边界一致恢复算法,解决了任意多面体的边界一致四面体网格生成问题。在恢复多面体的几何约束时,边界上可能会引入Steiner点,这样就不满足拓扑约束。对此,本文采用动态规划方法将Steiner点从边界上消除,修复与其相关四面体单元的拓扑关系,以保持原多面体边界的拓扑完整性,并采用扩展的Laplacian光顺算法优化劣质单元。在理论上,本文算法能够保证完整地恢复任意多面体的边界。算例表明,本文提出的边界一致恢复算法鲁棒性高,可应用于复杂多面体模型。

关键词：网格生成、Delaunay三角剖分、四面体、边界一致恢复

所属期刊栏目：29

分类号：O242.21(计算数学)

资助基金：国家自然科学基金10572032 10721062 10872040;国家科技重大专项2011ZX02403-004

在线出版日期：2012-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：200-204