Packing Circles and Spheres on Surfaces
Alexander Schiftner, Mathias Höbinger, Johannes Wallner, Helmut Pottmann
In ACM Transactions on Graphics, 28(5), December 2009.
Abstract: 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.
Keyword(s): architectural geometry, circle packing, computational conformal geometry, computational differential geometry, freeform surface, sphere packing, supporting structures
Article URL: http://doi.acm.org/10.1145/1618452.1618485
BibTeX format:
@article{Schiftner:2009:PCA,
  author = {Alexander Schiftner and Mathias Höbinger and Johannes Wallner and Helmut Pottmann},
  title = {Packing Circles and Spheres on Surfaces},
  journal = {ACM Transactions on Graphics},
  volume = {28},
  number = {5},
  pages = {139:1--139:8},
  month = dec,
  year = {2009},
}
Search for more articles by Alexander Schiftner.
Search for more articles by Mathias Höbinger.
Search for more articles by Johannes Wallner.
Search for more articles by Helmut Pottmann.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."