Abstract
We reconstruct pipe-shaped objects from a set of contours, each of which is extracted from an image representing a slice sampled from 3D volume data. The contours are formed by connecting the intersection points between rays cast from a central pixel of an image slice and the boundary of the shape. The edges on the contours are classified into several types, which are exploited in triangulating the contours, thus eliminating most of the floating-point computation from the tiling. Initially, contours of lowest resolution are extracted to reconstruct a lowest-resolution object, which is refined by adding points to the contours.
Chapter PDF
Similar content being viewed by others
References
Bajaj, C.L., Coyle, E.J., Lin, K.N.: Arbitrary Topology shape reconstruction from planar cross sections. GMIP 58(6), 524–543 (1996)
Boissonnat, J.D.: Shape reconstruction from planar cross sections. CVGIP 44, 1–29 (1988)
Christiansen, H.N., Sederberg, T.W.: Conversion of complex contour line definitions into polygonal element mosaics. SIGGRAPH 78, 187–192 (1978)
Cong, G., Parvin, B.: An algebraic solution to surface recovery from cross-sectional contours. GMIP 61(4), 222–243 (1999)
Ekoule, A.B., Peyrin, F.C., Odet, C.: A triangulation algorithm from arbitrary shaped multiple planar contours. ACM ToG 10(2), 182–199 (1991)
Fix, J.D., Ladner, R.E.: Multiresolution based refinement to accelerate surface reconstruction from polygons. Computational Geometry 13(1), 49–64 (1999)
Fuchs, H., Kedem, Z.M., Uselton, S.P.: Optimal surface reconstruction from planar contours. Communications of ACM 20(10), 693–702 (1977)
Jones, M.W., Chen, M.: A new approach to the construction of surfaces from contour data. Computer Graphics Forum 13(3), 75–84 (1994)
Keppel, E.: Approximating complex surfaces by triangulation of contour lines. IBM Journal of Res. Dev. 19, 2–11 (1975)
Marsan, A.L., Dutta, D.: Computational techniques for automatically tiling and skinning branched objects. Computers & Graphics 23(1), 111–126 (1999)
Meyers, D., Skinner, S., Sloan, K.: Surfaces from contours. ACM ToG 11(3), 228–258 (1992)
Meyers, D.: Multiresolution tiling. Computer Graphics Forum 13(5), 325–340 (1994)
Oliva, J.M., Perrin, M., Coquillart, S.: 3D reconstruction of complex polyhedral shapes from contours using a simplified generalized Voronoi diagram. Computer Graphics Forum 15(2), 397–408 (1996)
Pitas, I.: Digital Image Processing Algorithms. Prentice-Hall, Englewood Cliffs (1993)
Schilling, A., Klein, R.: Fast generation of multiresolution surfaces from contours. In: Eurographics Workshop on Visualization, pp. 35–46 (1998)
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
Min, K., Lee, IK. (2005). Multiresolution Reconstruction of Pipe-Shaped Objects from Contours. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428831_114
Download citation
DOI: https://doi.org/10.1007/11428831_114
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26032-5
Online ISBN: 978-3-540-32111-8
eBook Packages: Computer ScienceComputer Science (R0)