Conforming restricted Delaunay mesh generation for piecewise smooth complexes

06/03/2016
by   Darren Engwirda, et al.
0

A Frontal-Delaunay refinement algorithm for mesh generation in piecewise smooth domains is described. Built using a restricted Delaunay framework, this new algorithm combines a number of novel features, including: (i) an unweighted, conforming restricted Delaunay representation for domains specified as a (non-manifold) collection of piecewise smooth surface patches and curve segments, (ii) a protection strategy for domains containing curve segments that subtend sharply acute angles, and (iii) a new class of off-centre refinement rules designed to achieve high-quality point-placement along embedded curve features. Experimental comparisons show that the new Frontal-Delaunay algorithm outperforms a classical (statically weighted) restricted Delaunay-refinement technique for a number of three-dimensional benchmark problems.

READ FULL TEXT
research
01/24/2020

Approximating Surfaces in R^3 by Meshes with Guaranteed Regularity

We study the problem of approximating a surface F in R^3 by a high quali...
research
06/03/2023

Algebraic Smooth Occluding Contours

Computing occluding contours is a key building block of non-photorealist...
research
05/17/2023

Constructing wavelets by welding segments of smooth functions

The construction of B-spline wavelet bases on nonequispaced knots is ext...
research
09/12/2023

A New Re-redistribution Scheme for Weighted State Redistribution with Adaptive Mesh Refinement

State redistribution (SRD) is a recently developed technique for stabili...
research
12/01/2017

Binarized octree generation for Cartesian adaptive mesh refinement around immersed geometries

We revisit the generation of balanced octrees for adaptive mesh refineme...
research
07/01/2020

On Designing GPU Algorithms with Applications to Mesh Refinement

We present a set of rules to guide the design of GPU algorithms. These r...
research
03/07/2019

Computing Three-dimensional Constrained Delaunay Refinement Using the GPU

We propose the first GPU algorithm for the 3D triangulation refinement p...

Please sign up or login with your details

Forgot password? Click here to reset