{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T14:38:38Z","timestamp":1776436718252,"version":"3.51.2"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["S92-06S92-09"],"award-info":[{"award-number":["S92-06S92-09"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004955","name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","doi-asserted-by":"publisher","award":["813391"],"award-info":[{"award-number":["813391"]}],"id":[{"id":"10.13039\/501100004955","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1618452.1618485","type":"journal-article","created":{"date-parts":[[2009,12,8]],"date-time":"2009-12-08T20:53:14Z","timestamp":1260305594000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Packing circles and spheres on surfaces"],"prefix":"10.1145","volume":"28","author":[{"given":"Alexander","family":"Schiftner","sequence":"first","affiliation":[{"name":"Evolute, TU Wien"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathias","family":"H\u00f6binger","sequence":"additional","affiliation":[{"name":"TU Wien"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Wallner","sequence":"additional","affiliation":[{"name":"TU Graz"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Helmut","family":"Pottmann","sequence":"additional","affiliation":[{"name":"KAUST, TU Wien"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2004.06.007"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"e_1_2_1_3_1","unstructured":"Bach K. Ed. \n  1990. Radiolaria vol. \n  33\n   of \n  Publ\n  . Inst. Lightweight Structures. \n  Univ. Stuttgart\n  . (series editor: Frei Otto).  Bach K. Ed. 1990. Radiolaria vol. 33 of Publ. Inst. Lightweight Structures . Univ. Stuttgart. (series editor: Frei Otto)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-03-03239-2"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Bobenko A. and Suris Yu. 2008. Discrete differential geometry: Integrable Structure. No. 98 in Graduate Studies in Math. American Math. Soc.  Bobenko A. and Suris Yu. 2008. Discrete differential geometry: Integrable Structure . No. 98 in Graduate Studies in Math. American Math. Soc.","DOI":"10.1090\/gsm\/098"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2006.164.231"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Cecil T. 1992. Lie Sphere Geometry. Springer.  Cecil T. 1992. Lie Sphere Geometry . Springer.","DOI":"10.1007\/978-1-4757-4096-7"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Gu X. D. and Yau S.-T. 2008. Computational Conformal Geometry. International Press.  Gu X. D. and Yau S.-T. 2008. Computational Conformal Geometry . International Press.","DOI":"10.1007\/978-3-642-03596-8_11"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2307\/2946541"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.57"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.103"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141941"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559755.1559758"},{"key":"e_1_2_1_15_1","unstructured":"Luo F. Gu X. D. and Dai J. 2008. Variational Principles for Discrete Surfaces. International Press.  Luo F. Gu X. D. and Dai J. 2008. Variational Principles for Discrete Surfaces . International Press."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219199704001501"},{"key":"e_1_2_1_17_1","unstructured":"Pottmann H. Asperl A. Hofer M. and Kilian A. 2007. Architectural Geometry. Bentley Institute Press.  Pottmann H. Asperl A. Hofer M. and Kilian A. 2007. Architectural Geometry . Bentley Institute Press."},{"key":"e_1_2_1_18_1","unstructured":"Pottmann H. Brell- Cokcan S. and Wallner J. 2007. Discrete surfaces for architectural design. In Curves and Surface Design: Avignon 2006. Nashboro Press 213--234.  Pottmann H. Brell- Cokcan S. and Wallner J. 2007. Discrete surfaces for architectural design. In Curves and Surface Design: Avignon 2006 . Nashboro Press 213--234."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276458"},{"key":"e_1_2_1_20_1","volume-title":"AAG 2008 -- Advances in Architectural Geometry. Proceedings of the Conference in Vienna, September 13--16","author":"Pottmann H."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360676"},{"key":"e_1_2_1_22_1","volume-title":"NOX: Machining Architecture. Thames&amp;Hudson.","author":"Spuybroek L.","year":"2004"},{"key":"e_1_2_1_23_1","unstructured":"Stephenson K. 2005. Introduction to Circle Packing. Cambridge Univ. Press.  Stephenson K. 2005. Introduction to Circle Packing . Cambridge Univ. Press."},{"key":"e_1_2_1_24_1","unstructured":"Toledo S. 2003. TAUCS a library of sparse linear solvers. C library http:\/\/www.tau.ac.il\/~stoledo\/taucs\/.  Toledo S. 2003. TAUCS a library of sparse linear solvers. C library http:\/\/www.tau.ac.il\/~stoledo\/taucs\/."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01579.x"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618452.1618485","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1618452.1618485","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:06Z","timestamp":1750249086000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618452.1618485"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1145\/1618452.1618485"],"URL":"https:\/\/doi.org\/10.1145\/1618452.1618485","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]},"assertion":[{"value":"2009-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}