Skip to main content
SpringerLink
Log in

Interactive manipulation of three dimensional binary scenes

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

A general framework for the interactive display and manipulation of the three-dimensional binary scenes is discussed. The procedures for obtaining the shaded graphics display, specification of a secondary object to be used in the manipulative operations of union, subtraction and intersection are described. The methods are illustrated using real medical data as well as regular geometric objects.

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.

Similar content being viewed by others

References

  • Altschuler MD, Chang T, Chu A (1979) Rapid computer generation of three-dimensional phantoms and their cone beam x-ray projections. Proc SPIE 173:287–290

    Google Scholar 

  • Artzy E, Frieder G, Herman GT (1981) The theory, design, implementation and evaluation of a three dimensional surface detection algorithm. Computer Graphics and Image Processing 15:1–24

    Google Scholar 

  • Badler N, Bajcsy R (1978) Three-dimensional representations for computer graphics and computer vision. Comput Graphics 12:153–159

    Google Scholar 

  • Boyse JW, Gilchrist JE (1982) GM solid: interactive modelling for design and analysis of solids. IEEE Computer Graphics and Applications 2:27–40

    Google Scholar 

  • Brewster LJ, Trivedi SS, Tuy HK, Udupa JK (1984) Interactive surgical planning. IEEE Computer Graphics and Applications 4:31–40

    Google Scholar 

  • Chen LS, Hung HM, Levkowitz H, Herman GT, Trivedi SS, Udupa JK (1984) Interactive manipulation of 3D data via a 2D display device. Proc SPIE 507:25–37

    Google Scholar 

  • Eastman CM (1970) Representation for space planning. Commun ACM 13:242–250

    Google Scholar 

  • Frieder G, Gordon D, Reynolds RA (1985) Back-to-front display of voxel based objects. IEEE Computer Graphics and Applications 5:52–59

    Google Scholar 

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

    Google Scholar 

  • Fuchs H, Pizer SM, Tsai LC, Bloomberg SH, Heinz ER (1982) Adding a true 3D display to a raster graphic system. IEEE Computer Graphics and Applications 2:73–78

    Google Scholar 

  • Hemmy DC, David DJ, Herman GT (1983) Three-dimensional reconstruction of craniofacial deformity using computed tomography. Neurosurgery 13:534–541

    Google Scholar 

  • Herman GT, Liu HK (1979) Three-dimensional display of human organs from computed tomograms. Computer Graphics and Image Processing 9:1–21

    Google Scholar 

  • Herman GT, Udupa JK (1981) Display of 3D discrete surface. Proc SPIE 283:90–97

    Google Scholar 

  • Kruger RP, Cannon TM (1978) The application of computed tomography, boundary detection and shaded graphics reconstruction to industrial inspection. Materials Evaluation 36:75–80

    Google Scholar 

  • Lesk AM (1979) Detection of three-dimensional patterns of atoms in chemical structures. Commun ACM 22:219–224

    Google Scholar 

  • Marsh JL, Vannier MW (1983) Surface imaging from computerized tomographic scans. Surgery 94:159–165

    Google Scholar 

  • Meagher D (1982) Geometric modelling using octree encoding. Computer Graphics and Image Processing 19:129–147

    Google Scholar 

  • Proceedings of the IEEE 71 (1983) Special issue on computerized tomography

  • Quinn JF, Rhodes ML, Rosner B (1984) A technique for locally optimal compression of CT image data. Proceedings of the 1984 Joint Alpine Symposium on Medical Computer Graphics, Image Communications and Clinical Advances in Neuro CT/NMR. Innsbruck, Austria, pp 31–36

  • Radermacher M, Frank J (1984) Representation of three-dimensionally reconstructed objects in electron microscopy by surfaces of equal density. J Microscopy 136:77–85 Part I

    Google Scholar 

  • Requicha AAG, Voelcker HB (1982) Solid modelling: a historical summary and contemporary assessment. IEEE Computer Graphics and Applications 2:9–23

    Google Scholar 

  • Requicha AAG, Voelcker HB (1983) Solid modelling: current status and research directions. IEEE Computer Graphics and Applications 3:25–37

    Google Scholar 

  • Simmons RG (1978) Phantom manual: an interactive graphics system for creation of test phantom. Tech Rep MIPG13, Medical Image Processing Group, Department of Computer Science, SUNY at Buffalo

  • Srihari SN (1981) Representation of three dimensional digital images. Comput Surv 13:399–424, and references therein

    Google Scholar 

  • Sutherland IE, Sproull RF, Schumacker RA (1974) A characterization of ten hidden-surface algorithms. Comput Surv 6:1–55

    Google Scholar 

  • Tuy HK, Udupa JK (1983) Representation, display and manipulation of 3D discrete scenes. Proceedings of the 16th Hawai, International conference on System Sciences, vol II: 397–406

    Google Scholar 

  • Tuy HK, Tuy LT (1984) Direct 2-D display of 3-D objects. IEEE Computer Graphics and Applications 4:29–33

    Google Scholar 

  • Trivedi SS (1985) Representation of three-dimensional binary scenes. National Computer Graphics Association 1985, Technical Sessions Proceedings, Dallas, Texas, vol III:132–144

    Google Scholar 

  • Udupa JK (1983a) Display of 3D information in discrete 3D scenes produced by computerized tomography. Proc IEEE 71:420–431

    Google Scholar 

  • Udupa JK (1983b) DISPLAY82: a system of programs for the display of three-dimensional information in CT data. Tech Rep MIPG67, Medical Image Processing Group, Department of Radiology, University of Pennsylvania

Download references

Author information

Authors and Affiliations

  1. Medical Image Processing Group, Department of Radiology, Hospital of the University of Pennsylvania, 3400 Spruce Street, 19104, Philadelphia, PA, USA

    Sushma S. Trivedi

Authors
  1. Sushma S. Trivedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Trivedi, S.S. Interactive manipulation of three dimensional binary scenes. The Visual Computer 2, 209–218 (1986). https://doi.org/10.1007/BF01900344

Download citation

  • Issue Date:

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

Key words

Search

Navigation