Sciweavers

796 search results - page 1 / 160
» Approximating the centroid is hard
Sort
View
CGF
2004
127views more  CGF 2004»
13 years 7 months ago
Approximated Centroidal Voronoi Diagrams for Uniform Polygonal Mesh Coarsening
We present a novel clustering algorithm for polygonal meshes which approximates a Centroidal Voronoi Diagram construction. The clustering provides an efficient way to construct un...
Sébastien Valette, Jean-Marc Chassery
ISAAC
2009
Springer
98views Algorithms» more  ISAAC 2009»
14 years 2 months ago
Complexity of Approximating the Vertex Centroid of a Polyhedron
Khaled M. Elbassioni, Hans Raj Tiwary
SMA
2009
ACM
133views Solid Modeling» more  SMA 2009»
14 years 2 months ago
Mesh clustering by approximating centroidal Voronoi tessellation
Fengtao Fan, Fuhua (Frank) Cheng, Conglin Huang, Y...
COLOGNETWENTE
2008
13 years 9 months ago
Approximating (r, p)-Centroid on a Path
Joachim Spoerhase, Hans-Christoph Wirth