Visualization of Labeled Segments Cross-Contour Surfaces

  • Dani Tost
  • Anna Puig
Part of the Eurographics book series (EUROGRAPH)


Cross contour surfaces are composed of sets of planar contours. They are the natural output of surface extraction algorithms based on contouring features in parallel image slices of volume models. They are also suitable for the representation of CAD objects with tubular elongated shapes such as pipes and tools. Rendering these surfaces consists of tiling between successive contours, which is mainly a problem of establishing correspondences: between successive contours (branching) and also between vertices of consecutive contours (triangles definition). Most of the existing algorithms solve these problems by minimizing a distance function between vertices. However, contours are generally composed of segments belonging to different semantic regions that should not be mixed during tiling, as for instance, functional regions of the brain and types of terrain in elevation maps. A drawback of the existing distance based approaches is that they may establish correspondences between points of different segments. This paper proposes a representation model for surfaces from cross contours composed of labeled segments. In addition, a rendering algorithm of this model is described, that removes undesirable tiles between segments of different labels. The proposed method allows the tiling to be done on the fly, avoiding thus a double representation of the surface (contours plus triangle mesh). It also allows adaptive levels of resolution in the rendering.


Medial Axis Contour Point Topological Relationship Base Edge Drilling Tool 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J.D. Boissonnat. Surface reconstruction from planar cross section. Proceedings IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 393–397, 1988.Google Scholar
  2. 2.
    L.W. Chang, H.W. Chen, and J.R. Ho. Reconstruction of 3d medical images: A nonlinear interpolation technique for reconstruction of 3d medical images. CVGIP: Graphics models and Image Processing, 53 (4): 382–391, 1991.CrossRefGoogle Scholar
  3. 3.
    H. Fuchs, Z.M. Kedem, and S.P. Uselton. Optimal surface reconstruction from planar contours. Communications ACM, 20 (10): 693–702, 1977.MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    R. Klein, A. Schilling, and W. Strasser. Reconstruction and simplification of surfaces from contours. Graphical Models, 62 (6): 429–445, 2000.CrossRefMATHGoogle Scholar
  5. 5.
    D. Levin. Multidimensional reconstruction by set-valued approximation. IMA, J. Numer. Anal., pages 173–184, 1986.Google Scholar
  6. 6.
    D. Meyers, S. Skinner, and K. Sloan. Surfaces from contours. ACM Transactions on Graphics, 11 (3): 228–258, 1992.CrossRefMATHGoogle Scholar
  7. 7.
    H. Muller and A. J. Klinger. Surface interpolation from cross sections. Focus on Scientific Visualization, pages 139–190, 1993.Google Scholar
  8. 8.
    G.M. Nielson, D. Holliday, and T. Roxborough. Cracking the cracking problem with coons patches. 1999 Symposium on Volume Visualization, 1999.Google Scholar
  9. 9.
    J.M. Oliva, M. Perrin, and S. Coquillart. 3d reconstruction of comlex polyhedral shapes from contours using a simplified generalized voronoi diagram. Computer Grahics Forum, 15(3): C397 - C408, 1996.Google Scholar
  10. 10.
    A. Puig, D. Tost, and I. Navazo. A hybrid model for vascular tree structures. Data Visualization, Springer Verlag, Eds. W. de Leeuv, R. Van Liere, 2000.Google Scholar
  11. 11.
    L. Schumaker. Reconstructing objects from cross-sections. Computation of Curves and Surfaces. Kluwer Academic, pages 275–309, 1989.Google Scholar

Copyright information

© Springer-Verlag/Wien 2001

Authors and Affiliations

  • Dani Tost
    • 1
  • Anna Puig
    • 1
  1. 1.Dept. Llenguatges i Sistemes InformàticsUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations