三维凸域中候选卫星点集的确定算法

摘要：

局部网格生成是无缝有限元并行计算的关键问题,然而,不恰当的局部网格生成算法会产生不一致网格.借助Delaunay三角剖分的唯一性,指出了三维凸域中Delaunay网格局部生成的不一致性,分析其产生的原因,建立避免局部网格不一致性的关键算法--搜索候选卫星点集的优化探索球算法,为网格并行生成做好数据准备.并从理论上证明了任意节点的优化探索球域包含其所有卫星点,从而,保证全域网格没有不一致性.通过算例分析了算法的正确性和局部性.

关键词：探索球、局部网格生成、不一致性、卫星点、唯一性

所属期刊栏目：38

分类号：O242(计算数学)

资助基金：教育部新世纪优秀人才支持计划;陕两省自然科学基金2006A05;西北工业大学本科毕业设计重点扶持项目

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

页数：共4页

页码：25-28