Opening and Closing Surfaces SIGGRAPH Asia 2020

SILVIA SELLÁN1,2,3, JACOB KESTEN2,3, ANG YAN SHENG2,3 ALEC JACOBSON3

1University of Oviedo, 2Fields Institute, 3University of Toronto

Fig. 17. Our closing flow can be used on inputs from a diverse set of origins, from machine parts (left) to architectural models (center) and statues (right). See accompanying video for animations. 3D models (top to bottom, left to right) by Van Alles Wat Ontwerp under CC BY-NC 4.0, AIM2SHAPE Mesh Repository, Ian Bunker under CC BY 4.0, Shim JinYoung under CC BY 4.0, Patrick Bentley under CC BY 4.0 and the Stanford 3D Scanning Repository.

Abstract

We propose a new type of curvature flow for curves in 2D and surfaces in 3D. The flow is inspired by the mathematical morphology opening and closing 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.

Downloads

Supplemental Video

BibTeX

@article{Sellan:Opening:2020,
  title = {Opening and Closing Surfaces},
  author = {Silvia Sellán and Jacob Kesten and Ang Yan Sheng and Alec Jacobson},
  year = {2020},
  journal = {ACM Transactions on Graphics},
}

Acknowledgements

The first three authors were supported by the 2018 Fields Undergraduate Summer Research Program. Silvia Sellán was also funded by the 2017 - 2019 María Cristina Masaveu Peterson Scholarship for Academic Excellence. This project is funded in part by NSERC Discovery (RGPIN2017–05235, RGPAS–2017–507938), New Frontiers of Research Fund (NFRFE–201), the Ontario Early Research Award program, the Canada Research Chairs Program, the Fields Centre for Quantitative Analysis and Modelling and gifts by Adobe, Autodesk and MESH Inc.

We thank Daniel de la Fuente, Héctor Jardón Sánchez, David Levin, Mirela Ben-Chen, Oded Stein, Leonardo Sacht, Etienne Corman, Noam Aigerman and Derek Liu for their insightful conversation and advice; Ryan Schmidt for his help with the remeshing step of our method; Keenan Crane for sharing his Discrete Differential Geometry slides with us; Josh Holinaty for milling the example in Fig. 7 and modelling the ring in Fig. 26; Rahul Arora and John Kanji for their help putting together the supplemental video; Yasaman Rohanifar for narrating it and Abhishek Madan, Honglin Chen and Ruiqi Wang for proofreading.