Visualization of Labeled Segments Cross-Contour Surfaces
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.
KeywordsMedial Axis Contour Point Topological Relationship Base Edge Drilling Tool
Unable to display preview. Download preview PDF.
- 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
- 5.D. Levin. Multidimensional reconstruction by set-valued approximation. IMA, J. Numer. Anal., pages 173–184, 1986.Google Scholar
- 7.H. Muller and A. J. Klinger. Surface interpolation from cross sections. Focus on Scientific Visualization, pages 139–190, 1993.Google Scholar
- 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.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.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.L. Schumaker. Reconstructing objects from cross-sections. Computation of Curves and Surfaces. Kluwer Academic, pages 275–309, 1989.Google Scholar