Maximal Poisson-disk Sampling for Variable Resolution Conforming Delaunay Mesh Generation: Applications for Three-Dimensional Discrete Fracture Networks and the Surrounding Vol

by   Johannes Krotz, et al.

We propose a two-stage algorithm for generating Delaunay triangulations in 2D and Delaunay tetrahedra in 3D that employs near maximal Poisson-disk sampling. The method generates a variable resolution mesh in 2- and 3-dimensions in linear run time. The effectiveness of the algorithm is demonstrated by generating an unstructured 3D mesh on a discrete fracture network (DFN). Even though Poisson-disk sampling methods do not provide triangulation quality bounds in more than two-dimensions, we found that low quality tetrahedra are infrequent enough and could be successfully removed to obtain high quality balanced three-dimensional meshes with topologically acceptable tetrahedra.


page 12

page 13

page 19

page 20

page 27


Variable resolution Poisson-disk sampling for meshing discrete fracture networks

We present the near-Maximal Algorithm for Poisson-disk Sampling (nMAPS) ...

k-d Darts: Sampling by k-Dimensional Flat Searches

We formalize the notion of sampling a function using k-d darts. A k-d da...

Gap Processing for Adaptive Maximal Poisson-Disk Sampling

In this paper, we study the generation of maximal Poisson-disk sets with...

mVEM: A MATLAB Software Package for the Virtual Element Methods

This paper summarizes the development of mVEM, a MATLAB software package...

A Feature-aware SPH for Isotropic Unstructured Mesh Generation

In this paper, we present a feature-aware SPH method for the concurrent ...

A semi-structured approach to curvilinear mesh generation around streamlined bodies

We present an approach for robust high-order mesh generation specially t...

PRTT: Precomputed Radiance Transfer Textures

Precomputed Radiance Transfer (PRT) can achieve high quality renders of ...