Abstract
This paper provides a tutorial and survey for a specific kind of illustrative visualization technique: feature lines. We examine different feature line methods. For this, we provide the differential geometry behind these concepts and adapt this mathematical field to the discrete differential geometry. All discrete differential geometry terms are explained for triangulated surface meshes. These utilities serve as basis for the feature line methods. We provide the reader with all knowledge to re-implement every feature line method. Furthermore, we summarize the methods and suggest a guideline for which kind of surface which feature line algorithm is best suited. Our work is motivated by, but not restricted to, medical and biological surface models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., Desbrun, M.: Anisotropic polygonal remeshing. In: Proceedings of ACM SIGGRAPH, vol. 22, pp. 485–493 (2003)
Belkin, M., Sun, J., Wang, Y.: Discrete laplace operator on meshed surfaces. In: Proceedings of Symposium on Computational Geometry, pp. 278–287. ACM, New York (2008)
Born, S., Wiebel, A., Friedrich, J., Scheuermann, G., Bartz, D.: Illustrative stream surfaces. IEEE Trans. Vis. Comput. Graph. 16(6), 1329–1338 (2010)
Burns, M., Klawe, J., Rusinkiewicz, S., Finkelstein, A., DeCarlo, D.: Line drawings from volume data. In: Proceedings of ACM SIGGRAPH, vol. 24, no. 3, pp. 512–518 (2005)
Cazals, F., Pouget, M.: Estimating differential quantities using polynomial fitting of osculating jets. In: Proceedings of ACM SIGGRAPH, pp. 177–187 (2003)
Chen, X., Schmitt, F.: Intrinsic surface properties from surface triangulation. In: Proceedings of the European Conference on Computer Vision, pp. 739–743 (1992)
Chu, A., Chan, W.Y., Guo, J., Pang, W.M., Heng, P.A.: Perception-aware depth cueing for illustrative vascular visualization. In: International Conference on BioMedical Engineering and Informatics, vol. 1, pp. 341–346 (2008)
Cohen-Steiner, D., Morvan, J.M.: Restricted delaunay triangulations and normal cycle. In: Proceedings of Symposium on Computational Geometry, pp. 312–321. ACM (2003)
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. In: Proceedings of ACM SIGGRAPH, vol. 22, pp. 848–855 (2003)
do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs (1976)
do Carmo, M.P.: Riemannian Geometry. Birkhäuser, Boston (1992)
Eberly, D.: Ridges in image and data analysis. Computational Imaging and Vision. Springer, Berlin (1996)
Fischer, J., Bartz, D., Straßer, W.: Illustrative display of hidden iso-surface structures. In: Proceedings of IEEE Visualization, pp. 663–670 (2005)
Floater, M.S.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19–27 (2003)
Girshick, A., Interrante, V., Haker, S., Lemoine, T.: Line direction matters: an argument for the use of principal directions in 3d line drawings. In: Proceedings of the Non-Photorealistic Animation and Rendering, pp. 43–52 (2000)
Glaßer, S., Lawonn, K., Preim, B.: Visualization of 3D cluster results for medical tomographic image data. In: Proceedings of VISIGRAPP/GRAPP, pp. 169–176 (2014)
Goldfeather, J., Interrante, V.: A novel cubic-order algorithm for approximating principal direction vectors. ACM Trans. Graph. 23(1), 45–63 (2004)
Hameiri, E., Shimshoni, I.: Estimating the principal curvatures and the darboux frame from real 3-d range data. Trans. Syst. Man Cybern. B 33(4), 626–637 (2003)
Hansen, C., Wieferich, J., Ritter, F., Rieder, C., Peitgen, H.O.: Illustrative visualization of 3d planning models for augmented reality in liver surgery. Comput. Assist. Radiol. Surg. 5(2), 133–141 (2010)
Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: Proceedings of ACM SIGGRAPH, pp. 517–526 (2000)
Hildebrandt, K., Polthier, K., Wardetzky, M.: On the convergence of metric and geometric properties of polyhedral surfaces. Geom. Dedicata 123, 89–112 (2005a)
Hildebrandt, K., Polthier, K., Wardetzky, M.: Smooth feature lines on surface meshes. In: Proceedings of the Third Eurographics Symposium on Geometry Processing, Vienna, vol. 255, pp. 85–90 (2005b)
Interrante, V., Fuchs, H., Pizer, S.: Enhancing transparent skin surfaces with ridge and valley lines. In: Proceedings of IEEE Visualization, pp. 52–59 (1995)
Jainek, W.M., Born, S., Bartz, D., Straer, W., Fischer, J.: Illustrative hybrid visualization and exploration of anatomical and functional brain data. Comput. Graph. Forum 27(3), 855–862 (2008)
Judd, T., Durand, F., Adelson, E.: Apparent ridges for line drawing. In: Proceedings of ACM SIGGRAPH, p. 19 (2007)
Kolomenkin, M., Shimshoni, I., Tal, A.: Demarcating curves for shape illustration. In: Proceedings of ACM SIGGRAPH Asia, pp. 157:1–157:9 (2008)
Krüger, A., Tietjen, C., Hintze, J., Preim, B., Hertel, I., Strauß, G.: Analysis and exploration of 3d visualization for neck dissection planning. Comput. Assist. Radiol. Surg. 1281(0), 497–503 (2005)
Kühnel, W.: Differential Geometry: Curves - Surfaces - Manifolds. Student Mathematical Library. American Mathematical Society, Providence (2006)
Lawonn, K., Gasteiger, R., Preim, B.: Qualitative evaluation of feature lines on anatomical surfaces. In: Bildverarbeitung für die Medizin (BVM), pp. 187–192 (2013)
Lawonn, K., Mönch, T., Preim, B.: Streamlines for illustrative real-time rendering. Comput. Graph. Forum 33(3), 321–330 (2013)
MacNeal, R.: The solution of partial differential equations by means of electrical networks. Ph.D Thesis. California Institute of Technology (1949)
Marr, D.: Early processing of visual information. Philos. Trans. R. Soc. Lond. Ser. B Biol. Sci. 275(942), 483–519 (1976)
Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Proceedings of Visuality & Mathematics, pp. 35–57 (2002)
Muthukrishnan, R., Radha, M.: Edge detection techniques for image segmentation. Int. J. Comput. Sci. Inf. Technol. 3(6) (2011)
Nadernejad, E., Sharifzadeh, S., Hassanpour, H.: Edge detection techniques: Evaluations and comparisons. Appl. Math. Sci. 2(31), 1507–1520 (2008)
Oeltze, S., Hennemuth, A., Glaßer, S., Kühnel, C., Preim, B.: Glyph-based visualization of myocardial perfusion data and enhancement with contractility and viability information. In: Visual Computing for Biology and Medicine, pp. 11–20 (2008)
Ohtake, Y., Belyaev, A., Seidel, H.-P.: Ridge-valley lines on meshes via implicit surface fitting. ACM SIGGRAPH 23, 609–612 (2004)
Page, D.L., Koschan, A., Sun, Y., Paik, J., Abidi, M.A.: Robust crease detection and curvature estimation of piecewise smooth surfaces from triangle mesh approximations using normal voting. In: Computer Vision and Pattern Recognition, pp. 162–167 (2001)
Praun, E., Hoppe, H., Webb, M., Finkelstein, A.: Real-time hatching. In: Proceedings of ACM SIGGRAPH, pp. 579–584 (2001)
Preim, B., Botha, C.: Visual Computing for Medicine, 2nd edn. Morgan Kaufmann, Amsterdam (2013)
Ritter, F., Hansen, C., Dicken, V., Konrad, O., Preim, B., Peitgen, H.O.: Real-time illustration of vascular structures. IEEE Trans. Vis. Comput. Graph. 12(5), 877–884 (2006)
Rusinkiewicz, S.: Estimating curvatures and their derivatives on triangle meshes. In: Symposium on 3D Data Processing, Visualization, and Transmission (2004)
Rusinkiewicz, S., Cole, F., DeCarlo, D., Finkelstein, A.: Line drawings from 3d models. In: Proceedings of ACM SIGGRAPH, pp. 39:1–39:356 (2008)
Senthilkumaran, N., Rajesh, R.: Edge detection techniques for image segmentation – a survey of soft computing approaches. Int. J. Recent Trends Eng. 1(2), (2009)
Sorkine, O.: Laplacian Mesh Processing, pp. 53–70. Eurographics Association, Dublin (2005). Eurographics 05 STAR
Stylianou, G.: A feature based method for rigid registration of anatomical surfaces. In: Geometric Modeling for Scientific Visualization, Mathematics and Visualization, pp. 139–149. Springer, Berlin/Heidelberg (2004)
Svetachov, P., Everts, M.H., Isenberg, T.: DTI in context: illustrating brain fiber tracts in situ. Comput. Graph. Forum 29(3), 1023–1032 (2010)
Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. In: Proceedings of International Conference on Computer Vision, pp. 902–907. IEEE Computer Society (1995)
Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of ACM SIGGRAPH, pp. 351–358 (1995)
Tietjen, C., Isenberg, T., Preim, B.: Combining silhouettes, surface, and volume rendering for surgery education and planning. In: The Eurographics Conference on Visualization, pp. 303–310 (2005)
Treavett, S.M.F., Chen, M.: Pen-and-ink rendering in volume visualisation. In: Ertl, T., Hamann, B., Varshney, A. (eds.) Proceedings of IEEE Visualization, pp. 203–210 (2000)
Wardetzky, M., Mathur, S., Kälberer, F., Grinspun, E.: Discrete laplace operators: no free lunch. In: Symposium on Geometry Processing, pp. 33–37. Eurographics Association (2007)
Webb, M., Praun, E., Finkelstein, A., Hoppe, H.: Fine tone control in hardware hatching. In: Non-Photorealistic Animation and Rendering, pp. 53–58 (2002)
Xie, X., He, Y., Tian, F., Seah, H.S., Gu, X., Qin, H.: An effective illustrative visualization framework based on photic extremum lines (PELS). IEEE Trans. Vis. Comput. Graph. 13, 1328–1335 (2007)
Yoshizawa, S., Belyaev, A., Seidel, H.-P.: Fast and robust detection of crest lines on meshes. In: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, Cambridge, pp. 227–232 (2005)
Zander, J., Isenberg, T., Schlechtweg, S., Strothotte, T.: High quality hatching. Comput. Graph. Forum 23(3), 421–430 (2004)
Zhang, L., He, Y., Seah, H.S.: Real-time computation of photic extremum lines (PELs). Vis. Comput. 26(6–8), 399–407 (2010)
Zhang, L., He, Y., Xia, J., Xie, X., Chen, W.: Real-time shape illustration using laplacian lines. IEEE Trans. Vis. Comput. Graph. 17, 993–1006 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Lawonn, K., Preim, B. (2016). Feature Lines for Illustrating Medical Surface Models: Mathematical Background and Survey. In: Linsen, L., Hamann, B., Hege, HC. (eds) Visualization in Medicine and Life Sciences III. Mathematics and Visualization. Springer, Cham. https://doi.org/10.1007/978-3-319-24523-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-24523-2_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24521-8
Online ISBN: 978-3-319-24523-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)