skip to main content
10.1145/1128923.1128977acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

Three-dimensional object reconstruction from contour lines

Published:14 June 2006Publication History

ABSTRACT

A reconstruction method from contours is provided based on bicubic Bezier spline surface. At first, we interpolate every contour by the cubic Bezier spline curve. For corresponding points of different contours, we interpolate them by the cubic Bezier spline curve too, so the whole object can be reconstructed by the bi-cubic Bezier spline surface. The advantage of this method is that the reconstructed surface is smooth in that every Bezier surface is patched with G2 continuity, the reconstruction speed is fast because we can use the forward elimination and backward substitution method to solve the system of tridiagonal equations. The experiments show that the method is effective and applicable.

References

  1. Akkonche, S., and Galin, E. 2004. Implicit surface reconstruction from contours. The Visual Computer 5, 392--401. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bajscy, R., and Solin, R. 1987. Three-dimensional object representation revisited. In Proceedings of the IEEE Conference on Computer Vision, IEEE, 231--240.Google ScholarGoogle Scholar
  3. Chang, L., Chen, H., and Ho, J. 1991. Reconstruction of 3d medical images: a nonlinear interpolation technique for reconstruction of 3d medical images. CVGIP: Graphical Model and Image Processing 53, 4, 382--391. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Choi, Y. K., and Park, K. H. 1994. A heuristic triangulation algorithm for multiple planar contours using an extended double branching prodedure. The Visual Computer 10, 372--387.Google ScholarGoogle ScholarCross RefCross Ref
  5. Farin, G. 1997. Curves and Surfaces for Computer-aided Geometric Design:A Practical Guide, 4th Edition. Academic Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Jeong, J., Kim, K., Park, H., Cho, H., and Jung, M. 1999. B-spline surface approximation to cross-sections using distance maps. The International Journal of Advanced Manufacturing 15, 5, 876--885.Google ScholarGoogle ScholarCross RefCross Ref
  7. Keppel, E. 1975. Approximation complex surface by triangulation of contour lines. IBM Journal of Research and Development 19, 1, 2--11.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Muraki, S. 1991. Volumetric shape description of range data using 'blobby model'. Computer Graphics 25, 4, 227--235. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Park, H., and Kim, K. 1995. 3d shape reconstruction from 2d cross-sections. Journal of Design and Manufacturing 5, 171--185.Google ScholarGoogle Scholar
  10. Park, H., and Kim, K. 1996. Smooth surface approximation to serial cross-sections. Computer-Aided Design 28, 12, 995--1005.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Three-dimensional object reconstruction from contour lines

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        VRCIA '06: Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
        June 2006
        410 pages
        ISBN:1595933247
        DOI:10.1145/1128923

        Copyright © 2006 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 14 June 2006

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate51of107submissions,48%

        Upcoming Conference

        SIGGRAPH '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader