Sciweavers

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