TetGen® is a C++ program for generating good quality tetrahedral meshes aimed to support
numerical methods and scientific computing [Hang Si] 1. The problem of quality tetrahedral …

The study of algorithms for generating unstructured meshes of triangles and tetrahedra
began with mechanical and aeronautical engineers who decompose physical domains into …

The present book provides an introduction to using space-filling curves (SFC) as tools in
scientific computing. Special focus is laid on the representation of SFC and on resulting …

This paper introduces a numerical algorithm to compute the L2 optimal transport map
between two measures μ and ν, where μ derives from a density ρ defined as a piecewise …

Given the enormous scale and diverse distribution of 2D point cloud data, an adaptive
Hilbert curve insertion algorithm which has quasi-linear time complexity is proposed to …

We show how to greatly accelerate algorithms that compute Delaunay triangulations of
huge, well-distributed point sets in 2D and 3D by exploiting the natural spatial coherence in …

Alpha shapes have been conceived in 1981 as an attempt to define the shape of a finite set
of point in the plane. Since then, connections to diverse areas in the sciences and …

One of the simplest methods to construct a 3D city model is to extrude building footprints to
obtain 'block-shaped'polyhedra representing buildings. Although the method is well known …

Meshes composed of triangles or tetrahedra are used in applications such as computer
graphics, interpolation, surveying, and terrain databases. Although the algorithms described …

This paper presents a new scalable parallelization scheme to generate the 3D Delaunay
triangulation of a given set of points. Our first contribution is an efficient serial …