Advertisement

Stripe Parameterization of Tubular Surfaces

  • Felix Kälberer
  • Matthias Nieser
  • Konrad Polthier
Chapter
Part of the Mathematics and Visualization book series (MATHVISUAL)

Abstract

We present a novel algorithm for automatic parameterization oftube-like surfaces of arbitrarygenus such as the surfaces of knots, trees, blood vessels, neurons, or any tubular graph with a globally consistentstripe texture. Mathematically these surfaces can be described as thickened graphs, and the calculatedparameterizationstripe will follow either around thetube, along the underlying graph, a spiraling combination of both, or obey an arbitrary texture map whosecharts have a 180 degree symmetry.We use the principalcurvature frame field of the underlyingtube-like surface to guide the creation of a global, topologically consistentstripeparameterization of the surface. Our algorithm extends the QuadCover algorithm and is based, first, on the use of so-called projectivevector fields instead of frame fields, and second, on different types ofbranch points. That does not only simplify the mathematical theory, but also reduces computation time by the decomposition of the underlying stiffness matrices.

Keywords

Riemann Surface Branch Point Texture Image Parameter Line Topological Disk 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

The authors are grateful to Christian Hansen of Fraunhofer MEVIS (Bremen, Germany) for providing clinical 3D models of vascular structures and fruitful discussions concerning this work.

Many thanks to Sabine Krofczik and Jürgen Rybak, Department of Neurobiology at Freie Universität Berlin, as well as Steffen Prohaska and Anja Ku, Zuse Institute Berlin (ZIB) for supplying the neuron geometry.

This research was supported by the DFG Research Center MATHEON and by mental images.

References

  1. 1.
    L. Antiga and DA Steinman. Robust and objective decomposition and mapping of bifurcating vessels. IEEE Trans. on Medical Imaging, 23(6):704–713, 2004.Google Scholar
  2. 2.
    David Cohen-Steiner and Jean-Marie Morvan. Restricted delaunay triangulations and normal cycle. In Proc. of Symp. on Comp. Geom., pages 312–321. ACM Press, 2003.Google Scholar
  3. 3.
    S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J.C. Hart. Spectral surface quadrangulation. ACM SIGGRAPH, 2006.Google Scholar
  4. 4.
    J. Erickson and K. Whittlesey. Greedy optimal homotopy and homology generators. In Proc. 16th ACM-SIAM Symp. on Discrete Algorithms, pages 1038–1046, 2005.Google Scholar
  5. 5.
    Hershel M. Farkas and Irwin Kra. Riemann Surfaces. Springer Verlag, 1980.Google Scholar
  6. 6.
    Michael S. Floater and Kai Hormann. Surface parameterization: a tutorial and survey. In N. A. Dodgson, M. S. Floater, and M. A. Sabin, editors, Advances in multiresolution for geometric modelling, pages 157–186. Springer Verlag, 2005.Google Scholar
  7. 7.
    William Fulton. Algebraic Topology, A first course. Springer Verlag, 1995.Google Scholar
  8. 8.
    Xianfeng Gu and Shing-Tung Yau. Global conformal surface parameterization. In Symp. on Geom. Proc., pages 127–137, 2003.Google Scholar
  9. 9.
    Steven Haker, Sigurd Angenent, Allen Tannenbaum, Ron Kikinis, Guillermo Sapiro, and Michael Halle. Conformal surface parameterization for texture mapping. IEEE Trans. on Visualization and Computer Graphics, 6(2):181–189, 2000.Google Scholar
  10. 10.
    Klaus Hildebrandt and Konrad Polthier. Anisotropic filtering of non-linear surface features. Computer Graphics Forum, 23(3):391–400, 2004.CrossRefGoogle Scholar
  11. 11.
    K. Hormann, K. Polthier, and A. Sheffer. Mesh parameterization: Theory and practice. In SIGGRAPH Asia 2008, Course Notes, number 11, 2008.Google Scholar
  12. 12.
    Toon Huysmans, Jan Sijbers, and Brigitte Verdonk. Parametrization of tubular surfaces on the cylinder. In WSCG (Journal Papers), pages 97–104, 2005.Google Scholar
  13. 13.
    Miao Jin, Yalin Wang, Shing-Tung Yau, and Xianfeng Gu. Optimal global conformal surface parameterization. In In IEEE Visualization, pages 267–274, 2004.Google Scholar
  14. 14.
    Jürgen Jost. Compact Riemann Surfaces. Springer, 2002.Google Scholar
  15. 15.
    Felix Kälberer, Matthias Nieser, and Konrad Polthier. Quadcover - surface parameterization using branched coverings. Comput. Graph. Forum, 26(3):375–384, 2007.Google Scholar
  16. 16.
    Liliya Kharevych, Boris Springborn, and Peter Schröder. Discrete conformal mappings via circle patterns. ACM Trans. on Graphics, 25(2), 2006.Google Scholar
  17. 17.
    Yu-Kun Lai, Miao Jin, Xuexiang Xie, Ying He, Jonathan Palacios, Eugene Zhang, Shi-Min Hu, and Xianfeng David Gu. Metric-driven rosy fields design. Technical report, Tsinghua Univ., Beijing, 2008.Google Scholar
  18. 18.
    Jonathan Palacios and Eugene Zhang. Rotational symmetry field design on surfaces. ACM Trans. on Graphics, 26(3):55:1–55, 2007.Google Scholar
  19. 19.
    Konrad Polthier and Eike Preuss. Identifying vector field singularities using a discrete Hodge decomposition. In Visualization and Mathematics III, pages 113–134. Springer, 2003.Google Scholar
  20. 20.
    Emil Praun, Hugues Hoppe, Matthew Webb, and Adam Finkelstein. Real-time hatching. In SIGGRAPH, page 581, 2001.Google Scholar
  21. 21.
    Nicolas Ray, Wan Chiu Li, Bruno Lévy, Alla Sheffer, and Pierre Alliez. Periodic global parameterization. ACM Trans. Graph., 25(4):1460–1485, 2006.Google Scholar
  22. 22.
    Nicolas Ray, Bruno Vallet, Wan Chiu Li, and Bruno Lévy. N-symmetry direction field design. ACM Trans. Graph., 27(2):1–13, 2008.Google Scholar
  23. 23.
    Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun. Designing quadrangulations with discrete harmonic forms. In Eurographics Symp. on Geom. Proc., 2006.Google Scholar
  24. 24.
    William T. Tutte. How to draw a graph. Proc. London Math. Soc., s3-13(1):743–767, 1963.Google Scholar
  25. 25.
    E. Zhang, J. Hays, and G. Turk. Interactive Tensor Field Design and Visualization on Surfaces. IEEE Trans. on Visualization and Computer Graphics, pages 94–107, 2007.Google Scholar
  26. 26.
    L. Zhu, S. Haker, and A. Tannenbaum. Flattening maps for the visualization of multi-branched vessels, 2005.Google Scholar
  27. 27.
    Malte Zöckler, Detlev Stalling, and Hans-Christian Hege. Fast and intuitive generation of geometric shape transitions. The Visual Computer, 16(5):241–253, 2000.CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

  • Felix Kälberer
    • 1
  • Matthias Nieser
    • 1
  • Konrad Polthier
    • 1
  1. 1.Freie Universität BerlinBerlinGermany

Personalised recommendations