Abstract
We present a new method for producing locally non intersecting polygon meshes of naturally branching structures. The generated polygon mesh follows the object’s underlying structure as close as possible, while still producing polygon meshes that can be visualized efficiently on commonly available graphic acceleration hardware. A priori knowledge of vascular branching systems is used to derive the polygon mesh generation method. Visualization of the internal liver vessel structures and naturally looking tree stems generated by Lindenmayer-systems is used as examples. The method produce visually convincing polygon meshes that might be used in clinical applications in the future.
Chapter PDF
References
Bloomenthal, J.: Modeling the mighty maple. Computer Graphics 19(3), 305–311 (1985)
Bloomenthal, J., Wyvill, B.: Interactive techniques for implicit modeling. Computer Graphics 24(2), 109–116 (1990)
Catmull, E., Clark, J.: Recursively generated b-spline surfaces on arbitrary topological meshes. Computer Aided Design 10(6), 350–355 (1978)
Chaudhuri, S., Chatterjee, S., Katz, N., Nelson, M., Goldbaum, M.: Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Transactions on Medical Imageing 8(3), 263–269 (1989)
Eidheim, O.C., Aurdal, L., Omholt-Jensen, T., Mala, T., Edwin, B.: Segmentation of liver vessels as seen in mr and ct images. Computer Assisted Radiology and Surgery, 201–206 (2004)
Felkel, P., Fuhrmann, A., Kanitsar, A., Wegenkittl, R.: Surface reconstruction of the branching vessels for augmented reality aided surgery. Analysis of Biomedical Signals and Images 16, 252–254 (2002); Proc. BIOSIGNAL 2002
Felkel, P., Kanitsar, A., Fuhrmann, A.L., Wegenkittl, R.: Surface Models of Tube Trees. Tech. Rep. TR VRVis 2002 008, VRVis (2002)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall, Englewood Cliffs (2002)
Hart, J., Baker, B.: Implicit modeling of tree surfaces. In: Proc. of Implicit Surfaces 1996, October1996, pp. 143–152 (1996)
Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing 29, 273–285 (1985)
Lluch, J., Vicent, M., Fernandez, S., Monserrat, C., Vivo, R.: Modelling of branched structures using a single polygonal mesh. In: Proc. IASTED International Conference on Visualization, Imaging, and Image Processing (2001)
Maierhofer, S.: Rule-Based Mesh Growing and Generalized Subdivision Meshes. PhD thesis, Technische Universitaet Wien, Technisch-Naturwissenschaftliche Fakultaet, Institut fuer Computergraphik (2002)
Murray, C.D.: A relationship between circumference and weight in trees and its bearing in branching angles. Journal of General Phyiol. 9, 725–729 (1927)
Oppenheimer, P.E.: Real time design and animation of fractal plants and trees. Computer Graphics 20(4), 55–64 (1986)
Richter, J.P.: The notebooks of Leonardo da Vinc, vol. 1. Dover Pubns, Mineola (1970)
Soille, P.: Morphological Image Analysis. Springer, Heidelberg (2003)
Tobler, R.F., Maierhofer, S., Wilkie, A.: A multiresolution mesh generation approach for procedural definition of complex geometry. In: Proceedings of the 2002 International Conference on Shape Modelling and Applications (SMI 2002), pp. 35–43 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Skjermo, J., Eidheim, O.C. (2005). Polygon Mesh Generation of Branching Structures. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds) Image Analysis. SCIA 2005. Lecture Notes in Computer Science, vol 3540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499145_76
Download citation
DOI: https://doi.org/10.1007/11499145_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26320-3
Online ISBN: 978-3-540-31566-7
eBook Packages: Computer ScienceComputer Science (R0)