Event Detail

Event Type: 
M.Sc. Presentation
Monday, June 28, 2021 - 12:00 to 14:00
Zoom - If you are interested in attending this presentation, please send an email to Nikki Sullivan - nikki.sullivan@oregonstate.edu - to request Zoom log in details.

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.