Packing circles and spheres on surfaces

ACM Transactions on Graphics

Volumn 28, Issue 5, 2009, Pages

  Schiftner, Alexander ^a   Höbinger, Mathias ^a   Wallner, Johannes ^b   Pottmann, Helmut ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Architectural geometry; Circle packing; Computational conformal geometry; Computational differential geometry; Freeform surface; Sphere packing; Supporting structures

Indexed keywords

ARCHITECTURAL GEOMETRY; CIRCLE PACKING; COMPUTATIONAL DIFFERENTIAL GEOMETRY; CONFORMAL GEOMETRY; FREE-FORM SURFACE; SPHERE PACKINGS; SUPPORTING STRUCTURE;

CHANNEL CODING; INTERACTIVE COMPUTER GRAPHICS; OPTICAL SYSTEMS; PACKING; SPHERES;

COMPUTATIONAL GEOMETRY;

EID: 77749295593     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1661412.1618485     Document Type: Conference Paper

References (25)

1. ALLIEZ, P., COLIN DE VERDIÈRE, É., DEVILLERS, O., AND ISENBURG, M. 2005. Centroidal Voronoi diagrams for isotropic surface remeshing. Graphical Models 67, 204-231.
2. AURENHAMMER, F. 1987. Power diagrams: Properties, algorithms and applications. SIAM J. Comput. 16, 1, 78-96.
3. BACH, K., Ed. 1990. Radiolaria, vol. 33 of Publ. Inst. Lightweight Structures. Univ. Stuttgart. (series editor: Frei Otto).
4. BOBENKO, A., AND SPRINGBORN, B. 2004. Variational principles for circle patterns and Koebe's theorem. Trans. Amer. Math. Soc. 356, 659-689.
5. BOBENKO, A., AND SURIS, YU . 2008. Discrete differential geometry: Integrable Structure. No. 98 in Graduate Studies in Math. American Math. Soc.
6. BOBENKO, A., HOFFMANN, T., AND SPRINGBORN, B. A. 2006. Minimal surfaces from circle patterns: Geometry from combinatorics. Annals Math. 164, 231-264.
7. CECIL, T. 1992. Lie Sphere Geometry. Springer.
8. CHEN, Y., DAVIS, T. A., HAGER, W. W., AND RAJAMANICKAM, S. 2008. Algorithm 887: CHOLMOD, supernodal sparse Cholesky factorization and update/downdate. ACM Trans. Math. Softw. 35, 3, #22, 1-14.
9. GU, X. D., AND YAU, S.- T. 2008. Computational Conformal Geometry. International Press.
10. HE, Z. X., AND SCHRAMM, O. 1993. Fixed points, Koebe uniformization and circle packings. Annals Math. 137, 369-406.
11. JIN, M., KIM, J., LUO, F., AND GU, X. D. 2008. Discrete surface Ricci flow. IEEE Trans. Vis. Comput. Graph. 14, 5, 1030-1043.
12. JIN, M., ZENG, W., LUO, F., AND GU, X. D. 2009. Computing Teichm̈uller shape space. IEEE Trans. Vis. Comput. Graph. 15, 3, 504-517.
13. LIU, Y., POTTMANN, H., WALLNER, J., YANG, Y.- L., AND WANG, W. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Trans. Graphics 25, 3, 681-689. Proc. SIGGRAPH.
14. LIU, Y., WANG, W., LÉVY, B., SUN, F., YAN, D.- M., LU, L., AND YANG, C. 2009. On centroidal Voronoi tessellation - energy smoothness and fast computation. ACM Trans. Graphics. to appear. CS Tech. Report 2008-18, Univ. Hong Kong.
15. LUO, F., GU, X. D., AND DAI, J. 2008. Variational Principles for Discrete Surfaces. International Press.
16. LUO, F. 2004. Combinatorial Yamabe flow on surfaces. Commun. Contemp. Math 6, 765-780.
17. POTTMANN, H., ASPERL, A., HOFER, M., AND KILIAN, A. 2007. Architectural Geometry. Bentley Institute Press.
18. 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.
19. POTTMANN, H., LIU, Y., WALLNER, J., BOBENKO, A., AND WANG, W. 2007. Geometry of multi- layer freeform structures for architecture. ACM Trans. Graphics 26, 3, #65, 1-11. Proc. SIGGRAPH.
20. POTTMANN, H., KILIAN, A., AND HOFER, M., Eds. 2008. AAG 2008 - Advances in Architectural Geometry. Proceedings of the Conference in Vienna, September 13-16.
21. SPRINGBORN, B., SCHRÖDER, P., AND PINKALL, U. 2008. Conformal equivalence of triangle meshes. ACM Trans. Graphics 27, 3, #77, 1-11. Proc. SIGGRAPH.
22. SPUYBROEK, L. 2004. NOX: Machining Architecture. Thames & Hudson.
23. STEPHENSON, K. 2005. Introduction to Circle Packing. Cambridge Univ. Press.
24. TOLEDO, S., 2003. TAUCS, a library of sparse linear solvers. C library, http://www.tau.ac.il/~stoledo/taucs/.
25. YANG, Y.- L., GUO, R., LUO, F., HU, S.- M., AND GU, X. D. 2009. Generalized discrete Ricci flow. Computer Graphics Forum 28, 7. to appear, Proc. Pacific Graphics.