Skip to main content
Log in

A functional model for constructive solid geometry

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

A system of constructive solid geometry (CSG) enables an engineering desiger to compose three dimensional (3D) shapes by combining simpler ones. Most existing systems, however, actually represent solid shapes as boundaries of surface patches. At the Kunii Laboratory, University of Tokyo, we have produced an experimental system in which solids are modelled functionally by procedures which describe their properties. These “primitive objects” are combined with the aid of a new “octree” structure. Careful study of the data structures in this system reveals some interesting aspects of program efficiency.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Atherton PR (1984) A Scan-line hidden surface removal procedure for constructive solid geometry. Comput Graph 17:73–82

    Google Scholar 

  2. Boyse JW, Gilchrist JE (1982) GMSolid: interactive modelling for design and analysis of solids. IEEE Comput Graph Applic 2:86–97

    Google Scholar 

  3. Brown CM (1982) PADL-2: a technical summary. IEEE Comput Graph Applic 2:69–84

    Google Scholar 

  4. Carlbom I, Chakravarty I, Vanderschel D (1985) A hierarchical data structure for representing the spatial decomposition of 3 D objects. Frontiers in computer graphics: proceedings of computer graphics Tokyo 1984, Springer, Tokyo, pp 2–12

    Google Scholar 

  5. Dippe M, Swenson J (1984) An adaptive subdivision algorithm and parallel architecture for realistic image synthesis. Comput Graph 18:149–158

    Google Scholar 

  6. Frieder G, Gordon D, Reynolds AR (1985) Back-to-front display of voxel-based objects. IEEE Comput Graph Applio 5:52–60

    Google Scholar 

  7. Glassner AS (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Applic 4:15–22

    Google Scholar 

  8. Jackins CL, Tanimoto SL (1980) Oct-trees and their use in representing three dimensional objecets. Comput Graph and Image Processing 14:249–270

    Google Scholar 

  9. Kajiya JT (1983) New techniques for ray-tracing procedurally defined objects. Comput Graph 17:91–99

    Google Scholar 

  10. Kunii TL, Wyvill G (1985) A simple but systematic CSG system. Graphics Interface (in press)

  11. Liblong B, Hutchison N (1982) PG a graphical editor. CPSC project, University of Calgary, Calgary

    Google Scholar 

  12. Meagher D (1982) Geometric modeling using octree encoding. Comput Graph and Image processing 19:129–147

    Google Scholar 

  13. Myers W (1982) An industrial perspective on solid modeling. IEEE Comput Graph Applic 2:86–97

    Google Scholar 

  14. Okino N, Kakazu Y, Morimoto M (1984) Extended depthbuffer algorithms for hidden surface visualization. IEEE Comput Graph Applic 4:79–88

    Google Scholar 

  15. Requicha AAG, Voelcker HB (1977) Geometric modelling of mechanical parts and processes. IEEE Comput 10:48–57

    Google Scholar 

  16. Requicha AAG, Voelcker HB (1982) Solid modeling: a historical summary and contemporary assessment. IEEE Comput Graph Applic 2:9–24

    Google Scholar 

  17. Roth SD (1982) Ray casting for modelling solids. Comput Graph and Image Processing 18:109–144

    Google Scholar 

  18. Sequin CH, Strauss PS (1983) Unigrafix (three dimensional graphics modelling). ACM IEEE 20th Design Automation Proceedings, 1983, pp 374–381

  19. Tilove RB (1980) Set membership classification: a unified approach to geometric intersection problems. IEEE Trans Comput C-29:874–833

    Google Scholar 

  20. Tilove RB, Requicha AAG (1980) Closure of boolean operations on geometric entities. CAD 12:219–220

    Google Scholar 

  21. Tuy K, Tuy LT (1984) Direct 2D display of 3D objects. IEEE Comput Graph Applic 4:29–33

    Google Scholar 

  22. Voelcker HB (1982) Algorithms and applications. Tutorial on Solid Modelling, SIGGRAPH 1982 (ACM)

  23. Whitted, JT (1980) An improved illumination model for shaded display. CACM 23:343–349

    Google Scholar 

  24. Wolfe R, Fitzgerald W, Gracer F (1981) Interactive graphics for volume modeling. Proceedings of the IEEE 18th Design Automation Conference, Nashville, Tennessee, pp 463–470

  25. Wyvill BLM (1977) Pictures-68 MK1. Softw Prac Exper 7:251–261

    Google Scholar 

  26. Wyvill G (1975) Pictorial description language 2. Interactive Systems Proceedings of the European Computing Conference Brunel University

  27. Yamaguchi K, Kunii TL, Fujimura K, Toriya H (1984) Octree related data structures and algorithms. IEEE Comput Graph Applic 4:53–59

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wyvill, G., Kunii, T.L. A functional model for constructive solid geometry. The Visual Computer 1, 3–14 (1985). https://doi.org/10.1007/BF01901265

Download citation

  • Received:

  • Issue Date:

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

Key words

Navigation