Skip to main content
Log in

The homotopy model: a generalized model for smooth surface generation from cross sectional data

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

A generalized model, called the homotopy model, is presented to reconstruct surfaces from cross-sectional data of objects using a homotopy to generate surfaces connecting consecutive contours. The homotopy model consists of continuous toroidal graph representation and homotopic generation of surfaces from the representation. It is shown that the homotopy model includes triangulation as a special case and generates smooth parametric surfaces from contour-line definitions using homotopy. The model can be applied to contours represented by parametric curves as well as linear line segments. First, a heuristic method that finds the optimal path on the toroidal graph is presented. Then the toroidal graph is expanded to a continuous version. Finally, homotopy is used for reconstructing parametric surfaces from the toroidal graph representation. A loft surface is also a special case of homotopy, a straight-line homotopy. Homotopy that corresponds to the cardinal spline surface is also introduced. Three-dimensional surface reconstruction of human auditory surface reconstruction of human auditory ossicles illustrates the advantages of the homotopy model over the others.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Armstrong MA (1983) Basic topology. Springer, New York Berlin Heidelberg Tokyo, p 88, pp 103–105; p 169

    Google Scholar 

  • Boissonnat JD (1988) Shape reconstruction from planar cross sections. Comput Vision Graph Image Processing 41(1):1–29

    Google Scholar 

  • Christiansen HN, Sederberg TW (1978) Conversion of complex contour line definitions into polygonal element mosaics. Comput Graph (SIGGRAPH Proc) 12:187–192

    Google Scholar 

  • Clark JH (1981) parametric curves, surfaces and volumes in computer graphics and computer-aided geometric design. Computer Systems Laboratory, Technical Report No. 221, Stanford University

  • Fuchs H, Kedem ZM, Uselton SP (1977) Optimal surface reconstruction from planar contours. Commun ACM 20 (10):693–702

    Article  Google Scholar 

  • Ganapathy S, Dennehy TG (1982) A new general triangulation method for planar contours. Comput Graph (ACM SIGGRAPH Proc) 16:69–75

    Google Scholar 

  • Herman GT, Liv HK (1979) Three-dimensional display of human organs from computer tomograms. Comput Graph Image Processing 9:1–21

    Google Scholar 

  • Kaneda K, Harada K, Nakamae E, Yasuda M, Sato AG (1987) Reconstruction and semitransparent display method for observing inner structure of an object consisting of multiple surfaces. In: Kunii TL (ed) Computer graphics. Springer, Tokyo Berlin Heidelberg New York London Paris, pp 367–380

    Google Scholar 

  • Mao X, Kunii TL, Fujishiro I, Noma T (1987) Hierarchical representations of 2D/3D gray-scale images and their 2D/3D two-way conversion. IEEE Comput Graph Appl 7(6):37–44

    Google Scholar 

  • Meagher DJ (1982) Geometric modeling using octree-encoding. Comput Graph Image Processing 19:129–147

    Article  Google Scholar 

  • Merickel M (1988) 3D reconstruction: the registration problem. Comput Vision Graph Image Processing 42:206–219

    Google Scholar 

  • Mitiche A, Aggarwal JK (1983) Contour registration by shapespecific points for shape matching. Comput Vision Graph Image Processing 22:396–408

    Google Scholar 

  • Nomura, Y, Okuno T, Hara M, Shinagawa Y, Kunii TL (1989) Walking through a human ear. Acta Otolaryngol (Stockh) 107:366–370

    Google Scholar 

  • Shinagawa Y, Kunii TL, Nomura Y, Okuno T, Young Y (1990) Automating view function generation for walk-through animation using a Reeb graph. In: Magnenat-Thalmann N, Thalmann D (eds) Computer Animation. Springer, Tokyo Berlin Heidelberg New York London Paris Hong Kong, pp 227–237

    Google Scholar 

  • Tam Y, Davis WA (1988) Display of 3D medical images. Graphics Interface' 88, pp 78–86

    Google Scholar 

  • Preparate FP, Shamos MI (1985) Computational geometry: an introduction. Springer, New York Berlin Heidelberg Tokyo

    Google Scholar 

  • Wu S, Abel JF, Greenberg DP (1977) An interactive computer graphics approach to surface representation. Commun ACM 20(10):187–192

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shinagawa, Y., Kunii, T.L. The homotopy model: a generalized model for smooth surface generation from cross sectional data. The Visual Computer 7, 72–86 (1991). https://doi.org/10.1007/BF01901178

Download citation

  • Issue Date:

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

Key words

Navigation