Skip to main content

The Power of Orthogonal Duals (Invited Talk)

  • 746 Accesses

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

Abstract

Triangle meshes have found widespread acceptance in computer graphics as a simple, convenient, and versatile representation of surfaces. In particular, computing on such simplicial meshes is a workhorse in a variety of graphics applications. In this context, mesh duals (tied to Poincaré duality and extending the well known relationship between Delaunay triangulations and Voronoi diagrams) are often useful, be it for physical simulation of fluids or parameterization. However, the precise embedding of a dual diagram with respect to its triangulation (i.e., the placement of dual vertices) has mostly remained a matter of taste or a numerical after-thought, and barycentric versus circumcentric duals are often the only options chosen in practice. In this chapter we discuss the notion of orthogonal dual diagrams, and show through a series of recent works that exploring the full space of orthogonal dual diagrams to a given simplicial complex is not only powerful and numerically beneficial, but it also reveals (using tools from algebraic topology and computational geometry) discrete analogs to continuous properties.

Keywords

  • Orthogonal dual
  • Blue noise
  • Masonry structure
  • Discrete exterior calculus

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-4-431-55007-5_1
  • Chapter length: 4 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   89.00
Price excludes VAT (USA)
  • ISBN: 978-4-431-55007-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   119.99
Price excludes VAT (USA)
Hardcover Book
USD   169.99
Price excludes VAT (USA)
Fig. 1

References

  1. de Goes F, Breeden K, Ostromoukhov V, Desbrun M (2012) Blue noise through optimal transport. ACM Trans Graph (SIGGRAPH Asia) 31(4):171:1–171:11

    Google Scholar 

  2. de Goes F, Alliez P, Owhadi H, Desbrun M (2013) On the equilibrium of simplicial masonry structures. ACM Trans Graph (SIGGRAPH) 32(4):93:1–93:10

    Google Scholar 

  3. de Goes F, Mullen P, Memari P, Desbrun M (2013) Weighted triangulations for geometry processing. ACM Trans Graph 31:103:1–103:12

    Google Scholar 

  4. Elcott S, Tong Y, Kanso E, Schröder P, Desbrun MP (2007) Stable, circulation-preserving, simplicial fluids. ACM Trans Graph 26(1):140–164

    Google Scholar 

  5. Glickenstein D (2005) Geometric triangulations and discrete Laplacians on manifolds. Preprint at arXiv.org:math/0508188

    Google Scholar 

  6. Heyman J (1966) The stone skeleton. Int J Solids Struct 2(2):249–279

    CrossRef  Google Scholar 

  7. Mercat C (2001) Discrete Riemann surfaces and Ising model. Comm Math Phys 218:177–216

    CrossRef  MATH  MathSciNet  Google Scholar 

  8. Mullen P, Memari P, de Goes F, Desbrun M (2011) HOT: Hodge-optimized triangulations. ACM Trans Graph (SIGGRAPH) 30(4):103:1–103:12

    CrossRef  Google Scholar 

  9. Munkres JR (1984) Elements of algebraic topology. Addison-Wesley, Boston

    Google Scholar 

  10. Rajan VT (1994) Optimality of Delaunay triangulation in riptsize \(\mathbb{R}^d\). Disc Comp Geo 12(1):189–202

    CrossRef  MATH  MathSciNet  Google Scholar 

  11. Ulichney RA (1987) Digital halftoning. MIT Press, New York

    Google Scholar 

  12. VanderZee Evan, Hirani Anil N, Guoy Damrong, Ramos Edgar (2010) Well-centered triangulation. SIAM Journal on Scientific Computing 31(6):4497–4523

    CrossRef  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

Pooran Memari, Patrick Mullen, Houman Owhadi, and Pierre Alliez have significantly contributed to various parts of this work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mathieu Desbrun .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2014 Springer Japan

About this chapter

Cite this chapter

Desbrun, M., de Goes, F. (2014). The Power of Orthogonal Duals (Invited Talk). In: Anjyo, K. (eds) Mathematical Progress in Expressive Image Synthesis I. Mathematics for Industry, vol 4. Springer, Tokyo. https://doi.org/10.1007/978-4-431-55007-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-55007-5_1

  • Published:

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-55006-8

  • Online ISBN: 978-4-431-55007-5

  • eBook Packages: EngineeringEngineering (R0)