{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,7]],"date-time":"2026-06-07T14:31:43Z","timestamp":1780842703304,"version":"3.54.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Austrian Science Fund","award":["I2978"],"award-info":[{"award-number":["I2978"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>Representing smooth geometric shapes by polyhedral meshes can be quite difficult in situations where the variation of edges and face normals is prominently visible. Especially problematic are saddle-shaped areas of the mesh, where typical vertices with six incident edges are ill suited to emulate the more symmetric smooth situation. The importance of a faithful discrete representation is apparent for certain special applications like freeform architecture, but is also relevant for simulation and geometric computing.<\/jats:p>\n          <jats:p>In this paper we discuss what exactly is meant by a good representation of saddle points, and how this requirement is stronger than a good approximation of a surface plus its normals. We characterize good saddles in terms of the normal pyramid in a vertex.<\/jats:p>\n          <jats:p>We show several ways to design meshes whose normals enjoy small variation (implying good saddle points). For this purpose we define a discrete energy of polyhedral surfaces, which is related to a certain total absolute curvature of smooth surfaces. We discuss the minimizers of both functionals and in particular show that the discrete energy is minimal not for triangle meshes, but for principal quad meshes. We demonstrate our procedures for optimization and interactive design by means of meshes intended for architectural design.<\/jats:p>","DOI":"10.1145\/3306346.3322975","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T19:04:08Z","timestamp":1562958248000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Visual smoothness of polyhedral surfaces"],"prefix":"10.1145","volume":"38","author":[{"given":"Davide","family":"Pellis","sequence":"first","affiliation":[{"name":"TU Wien"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Kilian","sequence":"additional","affiliation":[{"name":"TU Wien"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Felix","family":"Dellinger","sequence":"additional","affiliation":[{"name":"TU Wien"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johannes","family":"Wallner","sequence":"additional","affiliation":[{"name":"TU Graz"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Helmut","family":"Pottmann","sequence":"additional","affiliation":[{"name":"KAUST"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"The Mathematics of Surfaces VI","author":"Alboul Lyuba","unstructured":"Lyuba Alboul and Ruud van Damme . 1996. Polyhedral metrics in surface reconstruction . In The Mathematics of Surfaces VI , G. Mullineux (Ed.). Clarendon Press , 171--200. Lyuba Alboul and Ruud van Damme. 1996. Polyhedral metrics in surface reconstruction. In The Mathematics of Surfaces VI, G. Mullineux (Ed.). Clarendon Press, 171--200."},{"key":"e_1_2_1_2_1","volume-title":"Gauss curvature flow: the fate of the rolling stones. Invent. math. 138","author":"Andrews Ben","year":"1999","unstructured":"Ben Andrews . 1999. Gauss curvature flow: the fate of the rolling stones. Invent. math. 138 ( 1999 ), 151--161. Ben Andrews. 1999. Gauss curvature flow: the fate of the rolling stones. Invent. math. 138 (1999), 151--161."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1773899.1773910"},{"key":"e_1_2_1_4_1","unstructured":"Ronny Bergmann Marc Herrmann Roland Herzog Stephan Schmidt and Jos\u00e9 Vidal N\u00fa\u00f1ez. 2019. Total variation of the normal vector field as shape prior with applications in geometric inverse problems. preprint. http:\/\/arxiv.org\/abs\/1902.07240.  Ronny Bergmann Marc Herrmann Roland Herzog Stephan Schmidt and Jos\u00e9 Vidal N\u00fa\u00f1ez. 2019. Total variation of the normal vector field as shape prior with applications in geometric inverse problems. preprint. http:\/\/arxiv.org\/abs\/1902.07240."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Alexander Bobenko and Yuri Suris. 2009. Discrete differential geometry: Integrable Structure. American Math. Soc.  Alexander Bobenko and Yuri Suris. 2009. Discrete differential geometry: Integrable Structure. American Math. Soc.","DOI":"10.1090\/gsm\/098"},{"key":"e_1_2_1_6_1","volume-title":"Geometry Processing 2005 (Symposium Proceedings). 101--110","author":"Alexander","unstructured":"Alexander I. Bobenko and Peter Schr\u00f6der. 2005. Discrete Willmore flow . In Geometry Processing 2005 (Symposium Proceedings). 101--110 . Alexander I. Bobenko and Peter Schr\u00f6der. 2005. Discrete Willmore flow. In Geometry Processing 2005 (Symposium Proceedings). 101--110."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777839"},{"key":"e_1_2_1_9_1","volume-title":"Differential geometry of curves and surfaces","author":"do Carmo Manfredo P.","unstructured":"Manfredo P. do Carmo . 1976. Differential geometry of curves and surfaces . Prentice-Hall . Manfredo P. do Carmo. 1976. Differential geometry of curves and surfaces. Prentice-Hall."},{"key":"e_1_2_1_10_1","volume-title":"Mathematical Methods for Curves and Surfaces: Oslo","author":"Dyn Nira","year":"2000","unstructured":"Nira Dyn , Kai Hormann , Sun-Jeong Kim , and David Levin . 2001. Optimizing 3D triangulations using discrete curvature analysis . In Mathematical Methods for Curves and Surfaces: Oslo 2000 . Vanderbilt University Press , 135--146. Nira Dyn, Kai Hormann, Sun-Jeong Kim, and David Levin. 2001. Optimizing 3D triangulations using discrete curvature analysis. In Mathematical Methods for Curves and Surfaces: Oslo 2000. Vanderbilt University Press, 135--146."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1134\/S0965542510010082"},{"key":"e_1_2_1_12_1","unstructured":"Felix G\u00fcnther Caigui Jiang and Helmut Pottmann. 2017. Smooth polyhedral surfaces. preprint. http:\/\/arxiv.org\/abs\/1703.05318.  Felix G\u00fcnther Caigui Jiang and Helmut Pottmann. 2017. Smooth polyhedral surfaces. preprint. http:\/\/arxiv.org\/abs\/1703.05318."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10711-006-9109-5"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214438998"},{"key":"e_1_2_1_15_1","volume-title":"Advances in Architectural Geometry","author":"Jiang Caigui","year":"2016","unstructured":"Caigui Jiang , Felix G\u00fcnther , Johannes Wallner , and Helmut Pottmann . 2016. Measuring and controlling fairness of triangulations . In Advances in Architectural Geometry 2016 . vdf Hochschulverlag , Z\u00fcrich , 24--39. Caigui Jiang, Felix G\u00fcnther, Johannes Wallner, and Helmut Pottmann. 2016. Measuring and controlling fairness of triangulations. In Advances in Architectural Geometry 2016. vdf Hochschulverlag, Z\u00fcrich, 24--39."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818077"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280831"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1139-x"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130827"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2014.11.002"},{"key":"e_1_2_1_21_1","volume-title":"Proc. Advances in Architectural Geometry","author":"Schling Eike","unstructured":"Eike Schling , Martin Kilian , Hui Wang , Jonas Schikore , and Helmut Pottmann . 2018. Design and construction of curved support structures with repetitive parameters . In Proc. Advances in Architectural Geometry . Klein Publishing , 140--165. Eike Schling, Martin Kilian, Hui Wang, Jonas Schikore, and Helmut Pottmann. 2018. Design and construction of curved support structures with repetitive parameters. In Proc. Advances in Architectural Geometry. Klein Publishing, 140--165."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201303"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2013.07.001"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601213"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2005.03.094"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3322975","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3322975","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:44Z","timestamp":1750206344000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3322975"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3306346.3322975"],"URL":"https:\/\/doi.org\/10.1145\/3306346.3322975","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,12]]},"assertion":[{"value":"2019-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}