Litcius/Paper detail

Opening and closing surfaces

Silvia Sellán, Jacob Kesten, Ang Yan Sheng, Alec Jacobson

2020ACM Transactions on Graphics19 citationsDOIOpen Access PDF

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.

Topics & Concepts

Closing (real estate)DiscretizationCurvatureSurface (topology)Flow (mathematics)Dilation (metric space)MathematicsGeometryPlanarComputer scienceComputer graphics (images)Mathematical analysisPolitical scienceLawComputer Graphics and Visualization Techniques3D Shape Modeling and AnalysisAdvanced Numerical Analysis Techniques