中文

用于变分辨率保形 Delaunay 网格生成的最大泊松盘采样:在三维离散裂缝网络及周围体域中的应用

数值分析 2021-05-24 v1 数值分析

摘要

我们提出一种两阶段算法,用于生成二维 Delaunay 三角剖分与三维 Delaunay 四面体,其采用近最大泊松盘采样(near maximal Poisson-disk sampling)。该方法在线性运行时间内生成二维与三维的变分辨率网格。通过在离散裂缝网络(DFN)上生成非结构化三维网格,证明了该算法的有效性。尽管泊松盘采样方法在二维以上不提供三角剖分质量界,我们发现低质量四面体极少出现,且可成功移除,从而获得具有拓扑可接受四面体、高质量且均衡的三维网格。

关键词

引用

@article{arxiv.2105.10079,
  title  = {Maximal Poisson-disk Sampling for Variable Resolution Conforming Delaunay Mesh Generation: Applications for Three-Dimensional Discrete Fracture Networks and the Surrounding Volume},
  author = {Johannes Krotz and Matthew R. Sweeney and Carl W. Gable and Jeffrey D. Hyman and Juan M. Restrepo},
  journal= {arXiv preprint arXiv:2105.10079},
  year   = {2021}
}