PDF下载
密度场控制的四面体网格自适应生成算法

王继东1,2 范丽鹏1 庞明勇1

1.南京师范大学教育技术系;2.滁州学院计算机与信息工程学院

摘要: 通过构造表面模型的密度场,提出一种四面体网格自适应生成算法。在表面模型的轴向包围盒内均匀点采样;以模型表面为边界定义一个非均匀的密度场来构建采样点集的质心Voronoi结构,同时动态地增删采样点以优化点集分布;以模型内部的采样点为基础,以模型表面为边界约束,进行四面体网格划分。实验表明,算法能够处理具有不同拓扑和几何复杂度的表面模型,生成的体网格整体质量较高,网格单元形状规整、尺寸自适应且疏密可调。算法可用于有限元分析、动态仿真等领域。
关键词: 计算几何;四面体网格化;密度场;质心Voronoi结构;网格优化
DOI:
基金资助:
文章地址: