We present fundamental geometric data structures and algorithms offered by CGAL, the
Computational Geometry Algorithms Library. As geometry is ubiquitous this library is used …

Caging grasps are valuable as they can be robust to bounded variations in object shape
and pose, do not depend on friction, and enable transport of an object without full …

We propose two ways to compute the Delaunay triangulation of points on a sphere, or of
rounded points close to a sphere, both based on the classic incremental algorithm initially …

We study Delaunay complexes and Voronoi diagrams in the Poincaré ball, a conformal
model of the hyperbolic space, in any dimension. We elaborate on our earlier work on the …

Earlier work on Delaunay triangulation of point sets on the 2D flat torus, which is locally
isometric to the Euclidean plane, was based on lifting the point set to a locally isometric 9 …

We give a definition of the Delaunay triangulation of a point set in a closed Euclidean d-
manifold, ie a compact quotient space of the Euclidean space for a discrete group of …

The centroidal Voronoi tessellation (CVT) has found versatile applications in geometric
modeling, computer graphics, and visualization, etc. In this paper, we first extend the …

The centroidal Voronoi tessellation (CVT) has found versatile applications in geometric
modeling, computer graphics, and visualization. In this paper, we extend the concept of the …

In this paper, we propose an efficient algorithm to compute the centroidal Voronoi
tessellation in 2D periodic space. We first present a simple algorithm for constructing the …

Open cell metal foams are versatile materials, which are used in many application areas
including heat exchangers, filters, electrode and catalyst supports, and sound and vibration …