三维约束Delaunay三角化的边界恢复方法
来源期刊:机械设计与制造2006年第8期
论文作者:崔凌国 魏生民 姚忆斌
文章页码:61 - 63
关键词:网格生成;四面体网格;约束Delaunay三角剖分;边界恢复;随机扰动;
摘 要:在逐点插入法的基础上,提出了一种有效的三维约束Delaunay四面体剖分的边界恢复的改进算法。该算法具有如下优点:只需要插入很少的点即可实现边界恢复,提高了算法的效率;避免了产生不必要的棱边过小的四面体;与现有的四面体网格生成的算法结合的非常好。实践证明,本文提出的边界恢复算法的效率高,所生成的网格质量好,并易于实现。
崔凌国,魏生民,姚忆斌
摘 要:在逐点插入法的基础上,提出了一种有效的三维约束Delaunay四面体剖分的边界恢复的改进算法。该算法具有如下优点:只需要插入很少的点即可实现边界恢复,提高了算法的效率;避免了产生不必要的棱边过小的四面体;与现有的四面体网格生成的算法结合的非常好。实践证明,本文提出的边界恢复算法的效率高,所生成的网格质量好,并易于实现。
关键词:网格生成;四面体网格;约束Delaunay三角剖分;边界恢复;随机扰动;