Multiresolution remeshing using weighted centroidal voronoi diagram

Authors:
Chao-Hung Lin;Chung-Ren Yan;Ji-Hsen Hsu;Tong-Yee Lee
Affiliations:
Dept. of Geomatics, National Cheng Kung University, Taiwan;Dept. of Computer Science and Information Engineering, National Cheng Kung University, Taiwan;Dept. of Computer Science and Information Engineering, National Cheng Kung University, Taiwan;Dept. of Computer Science and Information Engineering, National Cheng Kung University, Taiwan
Venue:
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Year:
2006

Citing 10
Cited 0

Re-tiling polygonal surfaces

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
MAPS: multiresolution adaptive parameterization of surfaces

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Fast computation of generalized Voronoi diagrams using graphics hardware

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Multiresolution signal processing for meshes

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Texture mapping progressive meshes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Weighted Voronoi stippling

NPAR '02 Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering
Interactive geometry remeshing

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Fast and Intuitive Metamorphosis of 3D Polyhedral Models Using SMCC Mesh Merging Scheme

IEEE Transactions on Visualization and Computer Graphics
Globally smooth parameterizations with low distortion

ACM SIGGRAPH 2003 Papers
Metamorphosis of 3D Polyhedral Models Using Progressive Connectivity Transformations

IEEE Transactions on Visualization and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a novel method for multiresolution remeshing of irregular mesh. First, the original mesh (two-manifold any genus) is decomposed into several patches, each patch is homeomorphic to a 2D triangle. The goal of this decomposition process is that the decomposed patches are size-equally. First, a mesh is manually cut into a few disk-like patches. With the help of weighted centroidal Voronoi diagram (WCVD), each patch is then automatically partitioned into more triangular patches with nearly equal size. Recursively subdividing these triangular patches, we finally get a semi-regular mesh.