Sciweavers

796 search results - page 1 / 160
» Approximating the centroid is hard
Sort
View
CGF
2004
127views more  CGF 2004»
13 years 4 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»
13 years 11 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»
13 years 11 months ago
Mesh clustering by approximating centroidal Voronoi tessellation
Fengtao Fan, Fuhua (Frank) Cheng, Conglin Huang, Y...
COLOGNETWENTE
2008
13 years 6 months ago
Approximating (r, p)-Centroid on a Path
Joachim Spoerhase, Hans-Christoph Wirth