We propose a Parallel Banding Algorithm (PBA) on the GPU to compute the exact Euclidean
Distance Transform (EDT) for a binary image in 2D and higher dimensions. Partitioning the …

Many meshes in computer animation practice are meant to approximate solid objects, but
the provided triangular geometry is often unoriented, non-manifold or contains self …

Centroidal Voronoi tessellations (CVT) are widely used in computational science and
engineering. The most commonly used method is Lloyd's method, and recently the L-BFGS …

Due to the rapid advance of general-purpose graphics processing unit (GPU), it is an active
research topic to study performance improvement of non-linear optimization with parallel …

This paper presents a novel approach to compute, for a given point set S in R2, its Delaunay
triangulation T (S). Though prior work mentions the possibility of using the graphics …

The Voronoi Treemap is a space-filling treemap technique that relaxes the constraints of
rectangular nodes. Its organic shapes maintain a one-to-one aspect ratio, are flexible with …

We address the problem of efficient execution of a computation pattern, referred to here as
the irregular wavefront propagation pattern (IWPP), on hybrid systems with multiple CPUs …

A widely used technique to obtain skeletons of binary objects is thinning, which is an
iterative layer-by-layer erosion in a topology preserving way. Thinning in 3D is capable of …

This study enhances designers' ability to decode natural geometric patterns, simplify their
descriptions, and apply them to the built environment using Voronoi diagram (VD) …

We study the problem of using the GPU to compute the generalized Voronoi diagram (GVD)
for higher-order sites, such as line segments and curves. This problem has applications in …