ACM Transactions on Graphics · 2009 · 70 citations · 17 references
Natural SciencesMathematicsGeometrySurface ScienceAtomic PackingClose-packed StructuresColloidal Self-assemblySpherical GeometrySurface MorphologySphere Packing
Inspired by freeform designs in architecture which involve circles and spheres, we introduce a new kind of triangle mesh whose faces' incircles form a packing. As it turns out, such meshes have a rich geometry and allow us to cover surfaces with circle patterns, sphere packings, approximate circle packings, hexagonal meshes which carry a torsion-free support structure, hybrid tri-hex meshes, and others. We show how triangle meshes can be optimized so as to have the incircle packing property. We explain their relation to conformal geometry and implications on solvability of optimization. The examples we give confirm that this kind of meshes is a rich source of geometric structures relevant to architectural geometry.
17
Power Diagrams: Properties, Algorithms and Applications
Franz Aurenhammer · SIAM Journal on Computing · 1987 · 831 citations
Yanqing Chen, Timothy A. Davis, William W. Hager et al. · ACM Transactions on Mathematical Software · 2008 · 751 citations
Geometric modeling with conical meshes and developable surfaces
Yang Liu, Helmut Pottmann, Johannes Wallner et al. · ACM Transactions on Graphics · 2006 · 405 citations
On centroidal voronoi tessellation—energy smoothness and fast computation
Yang Liu, Wenping Wang, Bruno Lévy et al. · ACM Transactions on Graphics · 2009 · 337 citations · Full text