{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:17:21Z","timestamp":1774685841836,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T00:00:00Z","timestamp":1606435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Fields Centre for Quantitative Analysis and Modelling"},{"name":"Ontario Early Research Award"},{"name":"MESH Inc"},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN2017-05235, RGPAS-2017-507938"],"award-info":[{"award-number":["RGPIN2017-05235, RGPAS-2017-507938"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004344","name":"Adobe Systems","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004344","id-type":"DOI","asserted-by":"publisher"}]},{"name":"New Frontiers of Research Fund","award":["NFRFE-201"],"award-info":[{"award-number":["NFRFE-201"]}]},{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs Program","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100004675","name":"Autodesk","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004675","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Maria Cristina Masaveu Peterson Foundation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"<jats:p>\n            We propose a new type of curvature flow for curves in 2D and surfaces in 3D. The flow is inspired by the mathematical morphology\n            <jats:italic>opening<\/jats:italic>\n            and\n            <jats:italic>closing<\/jats:italic>\n            operations. These operations are classically defined by composition of dilation and erosion operations. In practice, existing methods implemented this way will result in re-discretizing the entire shape, even if some parts of the surface do not change. Instead, our surface-only curvature-based flow moves the surface selectively in areas that should be repositioned. In our triangle mesh discretization, vertices in regions unaffected by the opening or closing will remain exactly in place and do not affect our method's complexity, which is output-sensitive.\n          <\/jats:p>","DOI":"10.1145\/3414685.3417778","type":"journal-article","created":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T21:51:05Z","timestamp":1606513865000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Opening and closing surfaces"],"prefix":"10.1145","volume":"39","author":[{"given":"Silvia","family":"Sell\u00e1n","sequence":"first","affiliation":[{"name":"University of Oviedo and University of Toronto"}]},{"given":"Jacob","family":"Kesten","sequence":"additional","affiliation":[{"name":"Fields Institute and University of Toronto"}]},{"given":"Ang Yan","family":"Sheng","sequence":"additional","affiliation":[{"name":"Fields Institute and University of Toronto"}]},{"given":"Alec","family":"Jacobson","sequence":"additional","affiliation":[{"name":"University of Toronto"}]}],"member":"320","published-online":{"date-parts":[[2020,11,27]]},"reference":[{"key":"e_1_2_2_1_1","article-title":"Skeleton extraction by mesh contraction","volume":"27","author":"Kin-Chung Au Oscar","year":"2008","unstructured":"Oscar Kin-Chung Au , Chiew-Lan Tai , Hung-Kuo Chu , Daniel Cohen-Or , and Tong-Yee Lee . 2008 . Skeleton extraction by mesh contraction . ACM Trans. Graph. 27 , 3 (2008). Oscar Kin-Chung Au, Chiew-Lan Tai, Hung-Kuo Chu, Daniel Cohen-Or, and Tong-Yee Lee. 2008. Skeleton extraction by mesh contraction. ACM Trans. Graph. 27, 3 (2008).","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2009.5170166"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198664"},{"key":"e_1_2_2_4_1","volume-title":"Polygon mesh processing","author":"Botsch Mario","unstructured":"Mario Botsch , Leif Kobbelt , Mark Pauly , Pierre Alliez , and Bruno L\u00e9vy . 2010. Polygon mesh processing . CRC press . Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, and Bruno L\u00e9vy. 2010. Polygon mesh processing. CRC press."},{"key":"e_1_2_2_5_1","volume-title":"The surface evolver. Experimental mathematics 1, 2","author":"Brakke Kenneth A","year":"1992","unstructured":"Kenneth A Brakke . 1992. The surface evolver. Experimental mathematics 1, 2 ( 1992 ). Kenneth A Brakke. 1992. The surface evolver. Experimental mathematics 1, 2 (1992)."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/080737617"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601130"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073714"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01770.x"},{"key":"e_1_2_2_10_1","volume-title":"Estimating differential quantities using polynomial fitting of osculating jets. Computer Aided Geometric Design 22, 2","author":"Cazals Fr\u00e9d\u00e9ric","year":"2005","unstructured":"Fr\u00e9d\u00e9ric Cazals and Marc Pouget . 2005. Estimating differential quantities using polynomial fitting of osculating jets. Computer Aided Geometric Design 22, 2 ( 2005 ). Fr\u00e9d\u00e9ric Cazals and Marc Pouget. 2005. Estimating differential quantities using polynomial fitting of osculating jets. Computer Aided Geometric Design 22, 2 (2005)."},{"key":"e_1_2_2_11_1","volume-title":"Half-space power diagrams and discrete surface offsets. arXiv preprint arXiv:1804.08968","author":"Chen Zhen","year":"2018","unstructured":"Zhen Chen , Daniele Panozzo , and Jeremie Dumas . 2018. Half-space power diagrams and discrete surface offsets. arXiv preprint arXiv:1804.08968 ( 2018 ). Zhen Chen, Daniele Panozzo, and Jeremie Dumas. 2018. Half-space power diagrams and discrete surface offsets. arXiv preprint arXiv:1804.08968 (2018)."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2000.885721"},{"key":"e_1_2_2_13_1","volume-title":"Mathieu Desbrun, and Peter Schr\u00f6der.","author":"Crane Keenan","year":"2013","unstructured":"Keenan Crane , Fernando De Goes , Mathieu Desbrun, and Peter Schr\u00f6der. 2013 a. Digital geometry processing with discrete exterior calculus. In ACM SIGGRAPH Courses . Keenan Crane, Fernando De Goes, Mathieu Desbrun, and Peter Schr\u00f6der. 2013a. Digital geometry processing with discrete exterior calculus. In ACM SIGGRAPH Courses."},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2461912.2461986","article-title":"Robust fairing via conformal curvature flow","volume":"32","author":"Crane Keenan","year":"2013","unstructured":"Keenan Crane , Ulrich Pinkall , and Peter Schr\u00f6der . 2013 b. Robust fairing via conformal curvature flow . ACM Tran. on Graph. 32 , 4 (2013), 1 -- 10 . Keenan Crane, Ulrich Pinkall, and Peter Schr\u00f6der. 2013b. Robust fairing via conformal curvature flow. ACM Tran. on Graph. 32, 4 (2013), 1--10.","journal-title":"ACM Tran. on Graph."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601146"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_2_17_1","volume-title":"Computer Graphics Forum","author":"Eigensatz Michael","unstructured":"Michael Eigensatz , Robert W Sumner , and Mark Pauly . 2008. Curvature-domain shape processing . In Computer Graphics Forum , Vol. 27 . Wiley Online Library , 241--250. Michael Eigensatz, Robert W Sumner, and Mark Pauly. 2008. Curvature-domain shape processing. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 241--250."},{"key":"e_1_2_2_18_1","unstructured":"Frederic Guichard Petros Maragos and Jean-Michel Morel. 2005. Partial differential equations for morphological operators. In Space Structure and Randomness.  Frederic Guichard Petros Maragos and Jean-Michel Morel. 2005. Partial differential equations for morphological operators. In Space Structure and Randomness."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2008.4547963"},{"key":"e_1_2_2_20_1","first-page":"1","article-title":"Mesh denoising via L0 minimization","volume":"32","author":"He Lei","year":"2013","unstructured":"Lei He and Scott Schaefer . 2013 . Mesh denoising via L0 minimization . ACM Trans. on Graph. 32 , 4 (2013), 1 -- 8 . Lei He and Scott Schaefer. 2013. Mesh denoising via L0 minimization. ACM Trans. on Graph. 32, 4 (2013), 1--8.","journal-title":"ACM Trans. on Graph."},{"key":"e_1_2_2_21_1","volume-title":"Computer Graphics Forum","author":"Hildebrandt Klaus","unstructured":"Klaus Hildebrandt and Konrad Polthier . 2004. Anisotropic filtering of non-linear surface features . In Computer Graphics Forum , Vol. 23 . Wiley Online Library , 391--400. Klaus Hildebrandt and Konrad Polthier. 2004. Anisotropic filtering of non-linear surface features. In Computer Graphics Forum, Vol. 23. Wiley Online Library, 391--400."},{"key":"e_1_2_2_22_1","unstructured":"Samuel Hornus and Sylvain Lefebvre. 2017. Iterative carving for self-supporting 3D printed cavities. (2017).  Samuel Hornus and Sylvain Lefebvre. 2017. Iterative carving for self-supporting 3D printed cavities. (2017)."},{"key":"e_1_2_2_23_1","unstructured":"Alec Jacobson et al. 2016. gptoolbox: Geometry Processing Toolbox. http:\/\/github.com\/alecjacobson\/gptoolbox.  Alec Jacobson et al. 2016. gptoolbox: Geometry Processing Toolbox. http:\/\/github.com\/alecjacobson\/gptoolbox."},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo etal 2018. libigl: A simple C++ geometry processing library. http:\/\/libigl.github.io\/libigl\/.  Alec Jacobson Daniele Panozzo et al. 2018. libigl: A simple C++ geometry processing library. http:\/\/libigl.github.io\/libigl\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_25_1","volume-title":"Proc. 19th Ann. Conf. of Eurographics (UK Chapter).","author":"Jones Mark W","year":"2001","unstructured":"Mark W Jones and Richard Satherley . 2001 . Using distance fields for object representation and rendering . In Proc. 19th Ann. Conf. of Eurographics (UK Chapter). Mark W Jones and Richard Satherley. 2001. Using distance fields for object representation and rendering. In Proc. 19th Ann. Conf. of Eurographics (UK Chapter)."},{"key":"e_1_2_2_26_1","unstructured":"Daniel M Kaufman. 2009. Coupled principles for computational frictional contact mechanics. Citeseer.  Daniel M Kaufman. 2009. Coupled principles for computational frictional contact mechanics. Citeseer."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03179.x"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0103843"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280828"},{"key":"e_1_2_2_30_1","unstructured":"Hsueh-Ti Derek Liu and Alec Jacobson. 2019. Cubic Stylization. 38 6 Article 197 (2019).  Hsueh-Ti Derek Liu and Alec Jacobson. 2019. Cubic Stylization. 38 6 Article 197 (2019)."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2008.4712226"},{"key":"e_1_2_2_32_1","volume-title":"Visualization and mathematics","author":"Meyer Mark","unstructured":"Mark Meyer , Mathieu Desbrun , Peter Schr\u00f6der , and Alan H Barr . 2003. Discrete differential-geometry operators for triangulated 2-manifolds . In Visualization and mathematics III. Springer , 35--57. Mark Meyer, Mathieu Desbrun, Peter Schr\u00f6der, and Alan H Barr. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and mathematics III. Springer, 35--57."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487235"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566585"},{"key":"e_1_2_2_35_1","volume-title":"Nooruddin and Greg Turk","author":"Fakir","year":"2003","unstructured":"Fakir S. Nooruddin and Greg Turk . 2003 . Simplification and repair of polygonal models using volumetric techniques. IEEE TVCG 9, 2 (2003). Fakir S. Nooruddin and Greg Turk. 2003. Simplification and repair of polygonal models using volumetric techniques. IEEE TVCG 9, 2 (2003)."},{"key":"e_1_2_2_36_1","volume-title":"Elementary differential geometry","author":"O'Neill Barrett","unstructured":"Barrett O'Neill . 1966. Elementary differential geometry . Academic Press . Barrett O'Neill. 1966. Elementary differential geometry. Academic Press."},{"key":"e_1_2_2_37_1","volume-title":"Implementing continuous-scale morphology via curve evolution. Pattern recognition 26, 9","author":"Sapiro Guillermo","year":"1993","unstructured":"Guillermo Sapiro , Ron Kimmel , Doron Shaked , Benjamin B Kimia , and Alfred M Bruckstein . 1993. Implementing continuous-scale morphology via curve evolution. Pattern recognition 26, 9 ( 1993 ), 1363--1372. Guillermo Sapiro, Ron Kimmel, Doron Shaked, Benjamin B Kimia, and Alfred M Bruckstein. 1993. Implementing continuous-scale morphology via curve evolution. Pattern recognition 26, 9 (1993), 1363--1372."},{"key":"e_1_2_2_38_1","unstructured":"Jean Serra. 1969. Introduction la Morphologie Math\u00e9matique.  Jean Serra. 1969. Introduction la Morphologie Math\u00e9matique."},{"key":"e_1_2_2_39_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3197517.3201303","article-title":"Developability of triangle meshes","volume":"37","author":"Stein Oded","year":"2018","unstructured":"Oded Stein , Eitan Grinspun , and Keenan Crane . 2018 a. Developability of triangle meshes . ACM Trans. Graph. 37 , 4 (2018), 1 -- 14 . Oded Stein, Eitan Grinspun, and Keenan Crane. 2018a. Developability of triangle meshes. ACM Trans. Graph. 37, 4 (2018), 1--14.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3186564","article-title":"Natural boundary conditions for smoothing in geometry processing","volume":"37","author":"Stein Oded","year":"2018","unstructured":"Oded Stein , Eitan Grinspun , Max Wardetzky , and Alec Jacobson . 2018 b. Natural boundary conditions for smoothing in geometry processing . ACM Trans. Graph. 37 , 2 (2018), 1 -- 13 . Oded Stein, Eitan Grinspun, Max Wardetzky, and Alec Jacobson. 2018b. Natural boundary conditions for smoothing in geometry processing. ACM Trans. Graph. 37, 2 (2018), 1--13.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_41_1","volume-title":"Grayscale morphology. Computer vision, graphics, and image processing 35, 3","author":"Sternberg Stanley R","year":"1986","unstructured":"Stanley R Sternberg . 1986. Grayscale morphology. Computer vision, graphics, and image processing 35, 3 ( 1986 ), 333--355. Stanley R Sternberg. 1986. Grayscale morphology. Computer vision, graphics, and image processing 35, 3 (1986), 333--355."},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","unstructured":"David E Stewart. 2011. Dynamics with Inequalities: impacts and hard constraints. SIAM.  David E Stewart. 2011. Dynamics with Inequalities: impacts and hard constraints. SIAM.","DOI":"10.1137\/1.9781611970715"},{"key":"e_1_2_2_43_1","volume-title":"Discrete differential geometry","author":"Sullivan John M","unstructured":"John M Sullivan . 2008. Curvatures of smooth and discrete surfaces . In Discrete differential geometry . Springer , 175--188. John M Sullivan. 2008. Curvatures of smooth and discrete surfaces. In Discrete differential geometry. Springer, 175--188."},{"key":"e_1_2_2_44_1","volume-title":"Computer Graphics Forum","author":"Tagliasacchi Andrea","unstructured":"Andrea Tagliasacchi , Thomas Delame , Michela Spagnuolo , Nina Amenta , and Alexandru Telea . 2016. 3d skeletons: A state-of-the-art report . In Computer Graphics Forum , Vol. 35 . Wiley Online Library , 573--597. Andrea Tagliasacchi, Thomas Delame, Michela Spagnuolo, Nina Amenta, and Alexandru Telea. 2016. 3d skeletons: A state-of-the-art report. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 573--597."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218473"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21569-8_34"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/2396897.2396940"},{"key":"e_1_2_2_48_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3197517.3201396","article-title":"Voxel Cores: Efficient, robust, and provably good approximation of 3D medial axes","volume":"37","author":"Yan Yajie","year":"2018","unstructured":"Yajie Yan , David Letscher , and Tao Ju . 2018 . Voxel Cores: Efficient, robust, and provably good approximation of 3D medial axes . ACM Trans. Graph. 37 , 4 (2018), 1 -- 13 . Yajie Yan, David Letscher, and Tao Ju. 2018. Voxel Cores: Efficient, robust, and provably good approximation of 3D medial axes. ACM Trans. Graph. 37, 4 (2018), 1--13.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_49_1","first-page":"1774","article-title":"Static\/dynamic filtering for mesh geometry","volume":"25","author":"Zhang Juyong","year":"2018","unstructured":"Juyong Zhang , Bailin Deng , Yang Hong , Yue Peng , Wenjie Qin , and Ligang Liu . 2018 . Static\/dynamic filtering for mesh geometry . IEEE TVCG 25 , 4 (2018), 1774 -- 1787 . Juyong Zhang, Bailin Deng, Yang Hong, Yue Peng, Wenjie Qin, and Ligang Liu. 2018. Static\/dynamic filtering for mesh geometry. IEEE TVCG 25, 4 (2018), 1774--1787.","journal-title":"IEEE TVCG"},{"key":"e_1_2_2_50_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2897824.2925901","article-title":"Mesh arrangements for solid geometry","volume":"35","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou , Eitan Grinspun , Denis Zorin , and Alec Jacobson . 2016 . Mesh arrangements for solid geometry . ACM Trans. Graph. 35 , 4 (2016), 1 -- 15 . Qingnan Zhou, Eitan Grinspun, Denis Zorin, and Alec Jacobson. 2016. Mesh arrangements for solid geometry. ACM Trans. Graph. 35, 4 (2016), 1--15.","journal-title":"ACM Trans. Graph."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3414685.3417778","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3414685.3417778","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:14Z","timestamp":1750197794000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3414685.3417778"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,27]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3414685.3417778"],"URL":"https:\/\/doi.org\/10.1145\/3414685.3417778","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,27]]},"assertion":[{"value":"2020-11-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}