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 …
G Rong, TS Tan, TT Cao, Stephanus - Proceedings of the 2008 …, 2008 - dl.acm.org
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 …
A Sud, D Fisher, HP Lee - … on Voronoi Diagrams in Science and …, 2010 - ieeexplore.ieee.org
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 …
K Palágyi, G Németh, P Kardos - Digital Geometry Algorithms: Theoretical …, 2012 - Springer
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) …
Z Yuan, G Rong, X Guo, W Wang - 2011 Eighth International …, 2011 - ieeexplore.ieee.org
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 …