Skip to main content
SpringerLink
Log in

Surface reconstruction for cross sectional data

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper, a new solution to the problem of reconstructing the surface of 3D objects over a set of cross-sectional contours is proposed. An algorithm for single branch contours connection, which is based on the closest local polar angle method, is first presented. Then the branching problems (including non-singular branching and singular branching) are completely solved by decomposing them into several single-branching problems. Finally, these methods are applied to the reconstruction of the external surface of a complexly shaped object such as the cellular region of human brain. The results show that the presented methods are practical and satisfactory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ekoule A B, Peyrin F C, Odet C L. A triangulation algorithm from arbitrary shaped multiple planar contours.ACM Trans. on Graphics, 1991, 10(2).

  2. Jones M W, Chen M. A new approach to the construction of surface from contour data. InEurgraphics’94, also inComputer Graphics Forum, 1994, 13(3).

  3. Cline H E, Lorensen W E, Ludke S. Two algorithms for the three-dimensional reconstruction of tomography.Med. Phys., 1988, 15(3).

  4. Keppel E. Approximating complex surface by triangulation of contour lines.IBM. J. Res. Dev., 1975, 19: 2–11.

    Article  MATH  MathSciNet  Google Scholar 

  5. Fuchs H, Kedem. Optimal surface reconstruction from planar contours.CACM, 1977, 20.

  6. Christiansen H N. Conversion of complex contour line definition into ploygonnal elements.Mosaics. Comp. Graph., 1978, 12(3).

  7. Cook P N. Three-dimensional reconstruction from serial-sections for medical application. InProc. of the 14th Hawaii Int’l Conf. on System Science, 1981, 2.

  8. Boissonat J D. Surface reconstruction from planar cross-section. InProc. of IEEE Conf. on Computer Vision and Pattern Recognition, June 1985.

  9. Santz M. Surface definition for branching contour defined objects.Comp. Graph., 1981, 15(2).

  10. Zyda M J M, Allan R J. Surface construction from planar contours.Comp. Graph., 1987, 11(4).

  11. Shinagwa Y, Kunii K. The homotopy model: A generalized model for smooth surface generation from cross-sectional data.Visual Computer, 1991, 7.

Download references

Author information

Authors and Affiliations

  1. CAD Center, Department of Computer Science and Technology, Tsinghua University, 100084, Beijing

    Xu Meihe & Tang Zesheng

Authors
  1. Xu Meihe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tang Zesheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xu Meihe.

Additional information

This paper is supported by The National Natural Science Foundation of China.

Xu Meihe is a Ph.D. candidate in Department of Computer Science, Tsinghua University. He received his B.S. degree in mathematics from Jiangxi Normal University and his M.E. degree in computational mechanics from Chongqing University. His research interests include computer graphics and physically based modeling and visualization.

Tang Zesheng is a Professor in Department of Computer Science, Tsinghua University. He graduated from Tsinghua University in 1953. His research interests include computer graphics, scientific visualization, computational geometry and geometric modeling.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, M., Tang, Z. Surface reconstruction for cross sectional data. J. of Comput. Sci. & Technol. 11, 471–479 (1996). https://doi.org/10.1007/BF02947214

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02947214

Keywords

Search

Navigation