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

05/21/2021
by   Johannes Krotz, et al.
0

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.

READ FULL TEXT

page 12

page 13

page 19

page 20

page 27

11/26/2021

Variable resolution Poisson-disk sampling for meshing discrete fracture networks

We present the near-Maximal Algorithm for Poisson-disk Sampling (nMAPS) ...
02/16/2013

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...
11/14/2012

Gap Processing for Adaptive Maximal Poisson-Disk Sampling

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

mVEM: A MATLAB Software Package for the Virtual Element Methods

This paper summarizes the development of mVEM, a MATLAB software package...
02/27/2020

A Feature-aware SPH for Isotropic Unstructured Mesh Generation

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

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

We present an approach for robust high-order mesh generation specially t...
03/23/2022

PRTT: Precomputed Radiance Transfer Textures

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