Discrete Geometry for Reliable Surface Quad-Remeshing
In this overview paper we will glimpse how new concepts from discrete differential geometry help to provide a unifying vertical path through parts of the geometry processing pipeline towards a more reliable interaction. As an example, we will introduce some concepts from discrete differential geometry and the QuadCover algorithm for quadrilateral surface parametrization. QuadCover uses exact discrete differential geometric concepts to convert a pair (simplicial surface, guiding frame field) to a global quad-parametrization of the unstructured surface mesh. Reliability and robustness is an omnipresent issue in geometry processing and computer aided geometric design since its beginning. For example, the variety of incompatible data structures for geometric shapes severely limits a reliable exchange of geometric shapes among different CAD systems as well as a unifying mathematical theory. Here the integrable nature of the discrete differential geometric theory and its presented application to an effective remeshing algorithm may serve an example to envision an increased reliability along the geometry processing pipeline through a consistent processing theory.
KeywordsGeometry processing Simplicial surfaces Surface parametrization Branched covering QuadCover algorithm Hodge decomposition Minimal surfaces
- 6.Kälberer, F., Nieser, M., Polthier, K.: Stripe parameterization of tubular surfaces. In: Pascucci, V., Hagen, H., Tierny, J., Tricoche, X. (eds). Topological Methods in Data Analysis and Visualization. Theory, Algorithms, and Applications. Mathematics and Visualization. Springer, New York (2010)Google Scholar
- 7.Knöppel, F., Crane, K., Pinkall, U., Schröder, P.: Globally optimal direction fields. ACM Trans. Graph. 32(4) (2013)Google Scholar
- 12.Polthier, K.: Unstable periodic discrete minimal surfaces. In: Hildebrandt, S., Karcher, H. (eds). Geometric Analysis and Nonlinear Partial Differential Equations, pp. 127–143. Springer, New York (2002)Google Scholar
- 13.Polthier, K., Preuss, E.: Identifying vector field singularities using a discrete Hodge decomposition. In: Hege, H.-C., Polthier, K. (eds). Visualization and Mathematics III, pp. 113–134. Springer, New York (2003)Google Scholar