Skip to main content
SpringerLink
Log in

An algorithm for visible-line and visible-surface display of CSG models

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

An algorithm is presented for display of Constructive Solid Geometry (CSG) models, in which Boolean evaluation of a model is done during image generation only for the visible parts of the model.

The algorithm is based on Atherton's CSG scan-line algorithm. It involves, however, dividing the image plane into strips of varying width, inside which areas are determined where only one face is visible. This may involve subdivision of an area into smaller areas.

Two versions of the algorithm are presented: an efficient visible-line version for a raster display, and a visible-surface version, which turns out to be an improved variant for simple models of Atherton's algorithm.

Sample images and CPU times for some models are given to show the efficiency of the algorithm.

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.

Institutional subscriptions

Similar content being viewed by others

References

  • Atherton PR (1983) A scan-line hidden surface removal procedure for Constructive Solid Geometry. Comput Graph 17(3):73–82

    Google Scholar 

  • Bronsvoort WF, Klok F, Post FH (1985) PLAMO: an interaction-oriented solid modelling system with shaded images. Report 85-25, Faculty of Mathematics and Informatics, Delft University of Technology

  • Bronsvoort WF (1986) Techniques for reducing Boolean evaluation time in CSG scan-line algorithms. Computer-Aided Design 18(10):533–538

    Article  Google Scholar 

  • Hamlin G, Gear CW (1977) Raster-scan hidden surface algorithm techniques. Comput Graph 11(2):206–213

    Google Scholar 

  • Laidlaw DH, Trumbore WB, Hughes JF (1986) Constructive Solid Geometry for polyhedral objects. Comput Graph 20(4):161–170

    Google Scholar 

  • Requicha AAG (1980) Representations for rigid solids: theory, methods and systems. ACM Comput Surv 12(4):437–464

    Article  Google Scholar 

  • Roth SD (1982) Ray casting for modeling solids. Comput Graph Image Proc 18(2):109–144

    Article  Google Scholar 

  • Sechrest S, Greenberg DP (1982) A visible polygon reconstruction algorithm. ACM Trans Graph 1(1):25–42

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Informatics, Delft University of Technology, Julianalaan 132, 2628 BL, Delft, The Netherlands

    Willem F. Bronsvoort

Authors
  1. Willem F. Bronsvoort
    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

Bronsvoort, W.F. An algorithm for visible-line and visible-surface display of CSG models. The Visual Computer 3, 176–185 (1987). https://doi.org/10.1007/BF01952825

Download citation

  • Issue Date:

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

Key words

Search

Navigation