Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bommes, D., Zimmer, H., Kobbelt, L.: Mixed-integer quadrangulation. ACM Trans. Graph. 28(3), 77:1–77:10 (2009)
Bommes, D., Campen, M., Ebke, H.-C., Alliez, P., Kobbelt, L.: Integer-grid maps for reliable quad meshing. ACM Trans. Graph. 32(4), 98:1–98:12 (2013)
Campen, M., Kobbelt, L.: Quad layout embedding via aligned parameterization. Comput. Graph. Forum 33, 69–81 (2014)
Hildebrandt, K., Polthier, K.: Generalized shape operators on polyhedral surfaces. Comput. Aided Geom. Design 28(5), 321–343 (2011)
Kälberer, F., Nieser, M., Polthier, K.: Quadcover—surface parameterization using branched coverings. Comput. Graph. Forum 26(3), 375–384 (2007)
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)
Knöppel, F., Crane, K., Pinkall, U., Schröder, P.: Globally optimal direction fields. ACM Trans. Graph. 32(4) (2013)
Myles, A., Pietroni, N., Kovacs, D., Zorin, D.: Feature-aligned t-meshes. ACM Trans. Graph. 29(4), 1–11 (2010)
Nieser, M., Reitebuch, U., Polthier, K.: CubeCover—parameterization of 3d volumes. Comput. Graph. Forum 30(5), 1397–1406 (2011)
Nieser, M., Palacios, J., Polthier, K., Zhang, E.: Hexagonal global parameterization of arbitrary surfaces. IEEE Trans. Visual. Comput. Graph. 18(6), 865–878 (2012)
Panozzo, D., Puppo, E., Tarini, M., Sorkine-Hornung, O.: Frame fields: anisotropic and non-orthogonal cross fields. ACM Trans. Graph 33(4), 134:1–134:11 (2014)
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)
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)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Japan
About this paper
Cite this paper
Polthier, K., Razafindrazaka, F. (2016). Discrete Geometry for Reliable Surface Quad-Remeshing. In: Anderssen, R., et al. Applications + Practical Conceptualization + Mathematics = fruitful Innovation. Mathematics for Industry, vol 11. Springer, Tokyo. https://doi.org/10.1007/978-4-431-55342-7_22
Download citation
DOI: https://doi.org/10.1007/978-4-431-55342-7_22
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-55341-0
Online ISBN: 978-4-431-55342-7
eBook Packages: EngineeringEngineering (R0)