Abstract
This paper describes a set of software entities, both algorithms and data structures, which together comprise a system for the efficient elaboration of complex shapes defined by arbitrary volumetric Boolean constructs.
The three key elements in this system are:
-
Spatially Enumerated Auxiliary Data Structure (SEADS),
-
Boolean Compiler (B-COM)
-
Accelerated Ray Tracer (ART).
SEADS is a structure which allows high speed access to the data associated with each cuboid voxel of the object space. B-COM is reponsible for resolving most of the CSG definitions while compiling them into SEADS. ART, partially the result of previous development, has been extended to handle the residual Boolean information in SEADS for various purposes (including mass properties calculation, rendering etc.).
The major significance of the system, as demonstrated by many experimental results, is its speed. ART provides practically constant processing time, virtually independent of both the number of objects and the complexity of the CSG description. B-COM processing time is to a certain extent influenced by the number of objects and the complexity, but in almost all practical cases it represents only a small fraction of the total processing time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
Atherton, P.R. (1983) A Scan-Line Hidden Surface Removal Procedure for Constructive Solid Geometry. Computer Graphics, Vol.17, No.3
Brown, C.M. (1982) PADL-2: A Technical Summary. IEEE Computer Graphics and Applications, Vol.2, No.2, pp. 69–84
Fujimoto, A. et al. (1985) Accelerated Ray Tracing. CG Tokyo ′85
Glassner, A.S. (1984) Space Subdivision for Fast Ray Tracing. IEEE Computer Graphics and Applications, Vol.4, No.10
Hashimoto, N. et al. TIPS-1 ′77 Version SYSTEM MANUAL. Computer Aided Manufacturing — International, Inc.
Requicha, A., Voelcker, H. (1983) Solid Modeling: Current Status and Research Directions. IEEE Computer Graphics and Applications, Vol.3, No.7
Roth, S.D. (1982) Ray Casting for Modeling Solids. Computer Graphics and Image Processing, No.18, pp. 109–144
Sato, H. et al. (1985) Fast Image Generation for Constructive Solid Geometry Using a Cellular Array Processor. Siggraph ′85
Sears, K.H. et al. (1984) Set-Theoretic Volume Model Evaluation and Picture-Plane Coherence. IEEE Computer Graphics and Applications, Vol.4, No.3
Whitted, T. (1980) An Improved Illumination Model for Shaded Display. Communications of the ACM, Vol.23, No.6
Wyvill, G., Kunii, T.L. (1985) A Functional Model For Constructive Solid Geometry. The Visual Computer Vol.1, No.1, pp.3–14
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Tokyo
About this paper
Cite this paper
Fujimoto, A., Perrott, C.G., Iwata, K. (1986). Environment for Fast Elaboration of Constructive Solid Geometry. In: Kunii, T.L. (eds) Advanced Computer Graphics. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68036-9_2
Download citation
DOI: https://doi.org/10.1007/978-4-431-68036-9_2
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68038-3
Online ISBN: 978-4-431-68036-9
eBook Packages: Springer Book Archive