{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T22:56:29Z","timestamp":1772578589407,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"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":["I4868"],"award-info":[{"award-number":["I4868"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["F77"],"award-info":[{"award-number":["F77"]}],"id":[{"id":"10.13039\/501100002428","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":[[2024,12,19]]},"abstract":"<jats:p>Meshes with spherical faces and circular edges are an attractive alternative to polyhedral meshes for applications in architecture and design. Approximation of a given surface by such a mesh needs to consider the visual appearance, approximation quality, the position and orientation of circular intersections of neighboring faces and the existence of a torsion free support structure that is formed by the planes of circular edges. The latter requirement implies that the mesh simultaneously defines a second mesh whose faces lie on the same spheres as the faces of the first mesh. It is a discretization of the two envelopes of a sphere congruence, i.e., a two-parameter family of spheres. We relate such sphere congruences to torsal parameterizations of associated line congruences. Turning practical requirements into properties of such a line congruence, we optimize line and sphere congruence as a basis for computing a mesh with spherical triangular or quadrilateral faces that approximates a given reference surface.<\/jats:p>","DOI":"10.1145\/3687942","type":"journal-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T15:46:04Z","timestamp":1732031164000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Approximation by Meshes with Spherical Faces"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5430-6193","authenticated-orcid":false,"given":"Anthony","family":"Ramos-Cisneros","sequence":"first","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0374-0966","authenticated-orcid":false,"given":"Martin","family":"Kilian","sequence":"additional","affiliation":[{"name":"TU Wien, Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0491-5132","authenticated-orcid":false,"given":"Alisher","family":"Aikyn","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3195-9316","authenticated-orcid":false,"given":"Helmut","family":"Pottmann","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"},{"name":"TU Wien, Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9240-4816","authenticated-orcid":false,"given":"Christian","family":"M\u00fcller","sequence":"additional","affiliation":[{"name":"TU Wien, Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00017-7"},{"key":"e_1_2_1_2_1","volume-title":"Vorlesungen \u00fcber Differentialgeometrie und geometrische Grundlagen von Einsteins Relativit\u00e4tstheorie. Band III. Differentialgeometrie der Kreise und Kugeln","author":"Blaschke Wilhelm","unstructured":"Wilhelm Blaschke. 1929. Vorlesungen \u00fcber Differentialgeometrie und geometrische Grundlagen von Einsteins Relativit\u00e4tstheorie. Band III. Differentialgeometrie der Kreise und Kugeln. Springer, Berlin."},{"key":"e_1_2_1_3_1","volume-title":"Vorlesungen \u00fcber Differentialgeometrie und geometrische Grundlagen von Einsteins Relativit\u00e4tstheorie. Band I. Elementare Differentialgeometrie","author":"Blaschke Wilhelm","unstructured":"Wilhelm Blaschke. 1930. Vorlesungen \u00fcber Differentialgeometrie und geometrische Grundlagen von Einsteins Relativit\u00e4tstheorie. Band I. Elementare Differentialgeometrie. Springer, Berlin."},{"key":"e_1_2_1_4_1","volume-title":"Proc. Eurographics Symposium on Geometry Processing. Eurographics Assoc., 101--110","author":"Alexander","unstructured":"Alexander I. Bobenko and Peter Schr\u00f6der. 2005. Discrete Willmore Flow. In Proc. Eurographics Symposium on Geometry Processing. Eurographics Assoc., 101--110."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2007.1902"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1070\/RM2007v062n01ABEH004380"},{"key":"e_1_2_1_7_1","volume-title":"Suris","author":"Bobenko Alexander I.","year":"2008","unstructured":"Alexander I. Bobenko and Yuri B. Suris. 2008. Discrete differential geometry. Integrable structure. Graduate Studies in Mathematics, Vol. 98. American Mathematical Society."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(70)80032-7"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2004.09.004"},{"key":"e_1_2_1_10_1","volume-title":"Quality Mesh Generation for Molecular Skin Surfaces Using Restricted Union of Balls. In 16th IEEE Visualization Conference, Proceedings. IEEE Computer Society, 399--405","author":"Cheng Ho-Lun","year":"2005","unstructured":"Ho-Lun Cheng and Xinwei Shi. 2005. Quality Mesh Generation for Molecular Skin Surfaces Using Restricted Union of Balls. In 16th IEEE Visualization Conference, Proceedings. IEEE Computer Society, 399--405."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0007-1"},{"key":"e_1_2_1_12_1","volume-title":"Robust Fairing via Conformal Curvature Flow. ACM Trans. Graph. 32","author":"Crane Keenan","year":"2013","unstructured":"Keenan Crane, Ulrich Pinkall, and Peter Schr\u00f6der. 2013. Robust Fairing via Conformal Curvature Flow. ACM Trans. Graph. 32 (2013). Issue 4."},{"key":"e_1_2_1_13_1","volume-title":"Differential Geometry of Curves and Surfaces","author":"do Carmo Manfredo","unstructured":"Manfredo do Carmo. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4171\/IFB\/105"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508372"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/160985.161139"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009412"},{"key":"e_1_2_1_18_1","volume-title":"Geometric Modelling","author":"Elber Gershon","unstructured":"Gershon Elber, Gill Barequet, and Myung-Soo Kim. 1999. Bisectors and alpha-Sectors of Rational Varieties. In Geometric Modelling. Springer-Verlag, Berlin, Heidelberg, 73--88."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings Geometric Modeling and Processing","author":"Elber Gershon","year":"2000","unstructured":"Gershon Elber and Myung-Soo Kim. 2000. A computational model for nonrational bisector surfaces: curve-surface and surface-surface bisectors. In Proceedings Geometric Modeling and Processing 2000. Theory and Applications. 364--372."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0006-3495(74)85959-X"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1063\/1.1664615","article-title":"Gravitational radiation in an expanding universe","volume":"9","author":"Hawking Stephen William","year":"1968","unstructured":"Stephen William Hawking. 1968. Gravitational radiation in an expanding universe. J. Math. Phys. 9 (1968), 598--604.","journal-title":"J. Math. Phys."},{"key":"e_1_2_1_22_1","volume-title":"Introduction to M\u00f6bius Differential Geometry","author":"Hertrich-Jeromin Udo","unstructured":"Udo Hertrich-Jeromin. 2003. Introduction to M\u00f6bius Differential Geometry. Cambridge University Press."},{"key":"e_1_2_1_23_1","article-title":"Continuous Deformation Based Panelization for Design Rationalization. ACM","volume":"44","author":"Jadon Elias","year":"2022","unstructured":"Elias Jadon, Bernhard Thomaszewski, Aleksandra Anna Apolinarska, and Roi Poranne. 2022. Continuous Deformation Based Panelization for Design Rationalization. ACM Trans. Graph., Article 44 (2022), 8 pages.","journal-title":"Trans. Graph., Article"},{"key":"e_1_2_1_24_1","article-title":"Using isometries for computational design and fabrication","volume":"40","author":"Jiang Caigui","year":"2021","unstructured":"Caigui Jiang, Hui Wang, Victor Ceballos Inza, Felix Dellinger, Florian Rist, Johannes Wallner, and Helmut Pottmann. 2021. Using isometries for computational design and fabrication. ACM Trans. Graph. 40, 4 (2021), 42:1--42:12. Proc. SIGGRAPH.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_1_25_1","article-title":"Meshes with spherical faces","volume":"42","author":"Kilian Martin","year":"2023","unstructured":"Martin Kilian, Anthony Ramos Cisneros, Christian M\u00fcller, and Helmut Pottmann. 2023. Meshes with spherical faces. ACM Trans. Graph. 42, 6 (2023), 177:1--177:19.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_1_26_1","unstructured":"Felix Kn\u00f6ppel Ulrich Pinkall Peter Schr\u00f6der and Yousuf Soliman. 2023. Rolling spheres and the Willmore energy. arXiv:2311.02241 [math.DG]"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00417"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","first-page":"3455","DOI":"10.1007\/s12220-020-00401-6","article-title":"The Area Preserving Willmore Flow and Local Maximizers of the Hawking Mass in Asymptotically Schwarzschild Manifolds","volume":"31","author":"Koerber Thomas","year":"2020","unstructured":"Thomas Koerber. 2020. The Area Preserving Willmore Flow and Local Maximizers of the Hawking Mass in Asymptotically Schwarzschild Manifolds. The Journal of Geometric Analysis 31 (2020), 3455--3497.","journal-title":"The Journal of Geometric Analysis"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201373"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/0111030"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601179"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392446"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmod.1999.0521"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2014.02.009"},{"key":"e_1_2_1_35_1","volume-title":"Spring Conference on Computer Graphics","author":"Pottmann Helmut","year":"2000","unstructured":"Helmut Pottmann and Martin Peternell. 2000. Envelopes - Computational Theory and Applications. In Spring Conference on Computer Graphics 2000, B. Falcidieno (Ed.). Comenius University, Bratislava, 3--23. Proceedings of the conference in Budmerice, May 3--6, 2000."},{"key":"e_1_2_1_36_1","volume-title":"Computational Line Geometry","author":"Pottmann Helmut","unstructured":"Helmut Pottmann and Johannes Wallner. 2001. Computational Line Geometry. Springer."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10711-021-00614-1"},{"key":"e_1_2_1_38_1","volume-title":"Pizer","author":"Siddiqi Kaleem","year":"2008","unstructured":"Kaleem Siddiqi and Stephen M. Pizer. 2008. Medial Representations: Mathematics, Algorithms and Applications (Computational Imaging and Vision, Vol. 37). Springer."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459759"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.254"},{"key":"e_1_2_1_41_1","volume-title":"Medial Meshes for","author":"Sun Feng","year":"2013","unstructured":"Feng Sun, Yi-King Choi, Yizhou Yu, and Wenping Wang. 2013. Medial Meshes for Volume Approximation. ArXiv abs\/1308.3917 (2013)."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601213"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508384"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2898350"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF02954615","article-title":"Grundlagen der konformen fl\u00e4chentheorie","volume":"3","author":"Thomsen G.","year":"1924","unstructured":"G. Thomsen. 1924. Grundlagen der konformen fl\u00e4chentheorie. Abh. Math. Sem. Univ. Hamburg 3, 1 (1924), 31--56.","journal-title":"Abh. Math. Sem. Univ. Hamburg"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980226"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3510002"},{"issue":"9","key":"e_1_2_1_48_1","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1007\/s00371-006-0052-0","article-title":"Variational sphere set approximation for solid objects","volume":"22","author":"Wang Rui","year":"2006","unstructured":"Rui Wang, Kun Zhou, John Snyder, Xinguo Liu, Hujun Bao, Qunsheng Peng, and Baining Guo. 2006. Variational sphere set approximation for solid objects. The Visual Computer, 22(9): 612--621. The Visual Computer 22 (09 2006), 612--621.","journal-title":"The Visual Computer"},{"key":"e_1_2_1_49_1","volume-title":"Structure Recovery via Hybrid Variational Surface Approximation. Computer Graphics Forum 24","author":"Wu Jianhua","year":"2005","unstructured":"Jianhua Wu and Leif Kobbelt. 2005. Structure Recovery via Hybrid Variational Surface Approximation. Computer Graphics Forum 24 (2005)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687942","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687942","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:09:57Z","timestamp":1750295397000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687942"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":49,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,19]]}},"alternative-id":["10.1145\/3687942"],"URL":"https:\/\/doi.org\/10.1145\/3687942","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}