Skip to main content
SpringerLink
Log in

Discrete Geometry for Reliable Surface Quad-Remeshing

  • Conference paper
  • First Online:
Applications + Practical Conceptualization + Mathematics = fruitful Innovation

Part of the book series: Mathematics for Industry ((MFI,volume 11))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bommes, D., Zimmer, H., Kobbelt, L.: Mixed-integer quadrangulation. ACM Trans. Graph. 28(3), 77:1–77:10 (2009)

    Article  Google Scholar 

  2. 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)

    Article  MATH  Google Scholar 

  3. Campen, M., Kobbelt, L.: Quad layout embedding via aligned parameterization. Comput. Graph. Forum 33, 69–81 (2014)

    Article  Google Scholar 

  4. Hildebrandt, K., Polthier, K.: Generalized shape operators on polyhedral surfaces. Comput. Aided Geom. Design 28(5), 321–343 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Kälberer, F., Nieser, M., Polthier, K.: Quadcover—surface parameterization using branched coverings. Comput. Graph. Forum 26(3), 375–384 (2007)

    Article  MATH  Google Scholar 

  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 

  8. Myles, A., Pietroni, N., Kovacs, D., Zorin, D.: Feature-aligned t-meshes. ACM Trans. Graph. 29(4), 1–11 (2010)

    Article  Google Scholar 

  9. Nieser, M., Reitebuch, U., Polthier, K.: CubeCover—parameterization of 3d volumes. Comput. Graph. Forum 30(5), 1397–1406 (2011)

    Article  Google Scholar 

  10. Nieser, M., Palacios, J., Polthier, K., Zhang, E.: Hexagonal global parameterization of arbitrary surfaces. IEEE Trans. Visual. Comput. Graph. 18(6), 865–878 (2012)

    Article  Google Scholar 

  11. 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)

    Article  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 

Download references

Author information

Authors and Affiliations

  1. Freie Universität Berlin, Berlin, Germany

    Konrad Polthier & Faniry Razafindrazaka

Authors
  1. Konrad Polthier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Faniry Razafindrazaka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Konrad Polthier or Faniry Razafindrazaka .

Editor information

Editors and Affiliations

  1. CSIRO Computational Informatics, Canberra, Aust Capital Terr, Australia

    Robert S. Anderssen

  2. La Trobe University, Melbourne, Victoria, Australia

    Philip Broadbridge

  3. Institute of Mathematics for Industry, Kyushu University, Fukuoka, Japan

    Yasuhide Fukumoto

  4. Institute of Mathematics for Industry, Kyushu University, Fukuoka, Japan

    Kenji Kajiwara

  5. Kyushu University, Fukuoka, Japan

    Tsuyoshi Takagi

  6. Leiden University, Leiden, The Netherlands

    Evgeny Verbitskiy

  7. Institute of Mathematics for Industry, Kyushu University, Fukuoka, Japan

    Masato Wakayama

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation