TY - JOUR
T1 - Packing circles and spheres on surfaces
AU - Schiftner, Alexander
AU - Höbinger, Mathias
AU - Wallner, Johannes
AU - Pottmann, Helmut
N1 - KAUST Repository Item: Exported on 2020-10-01
PY - 2009/12/1
Y1 - 2009/12/1
N2 - 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.
AB - 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.
UR - http://hdl.handle.net/10754/575535
UR - https://dl.acm.org/doi/10.1145/1618452.1618485
UR - http://www.scopus.com/inward/record.url?scp=85024287445&partnerID=8YFLogxK
U2 - 10.1145/1618452.1618485
DO - 10.1145/1618452.1618485
M3 - Article
SN - 0730-0301
VL - 28
SP - 1
JO - ACM Transactions on Graphics
JF - ACM Transactions on Graphics
IS - 5
ER -