Triangle meshes are used in many important shape-related applications including geometric
modeling, animation production, system simulation, and visualization. However, these …

Materials in the glassy state have become an increasing focus of research and development
and are found in a variety of commercial products and applications. While non-crystalline …

We present a novel area-preservation map**/flattening method using the optimal mass
transport technique, based on the Monge-Brenier theory. Our optimal transport map …

Blue noise point sampling is one of the core algorithms in computer graphics. In this paper,
we present a new and versatile variational framework for generating point distributions with …

We propose a GPU algorithm that computes a 3 D Voronoi diagram. Our algorithm is tailored
for applications that solely make use of the geometry of the Voronoi cells, such as Lloyd's …

Centroidal Voronoi tessellation (CVT) is a special type of Voronoi diagram such that the
generating point of each Voronoi cell is also its center of mass. The CVT has broad …

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 …

Voronoi treemaps represent hierarchies as nested polygons. We here show that, contrary to
the apparent popular belief, utilization of an algorithm for weighted Voronoi diagrams is not …

Voronoi diagrams on triangulated surfaces based on the geodesic metric play a key role in
many applications of computer graphics. Previous methods of constructing such Voronoi …

Computing the Voronoi diagram of a given set of points in a restricted domain (eg, inside a
2D polygon, on a 3D surface, or within a volume) has many applications. Although existing …