Abstract
If we use a red drill to make a hole in a blue block, the inside of the hole will still be blue. To simulate this process in a CSG system, we subtract a red cylinder from the blue block. The hole’s surface belongs to the cylinder but it takes its colour from the block.
We present algorithms for elucidating the correct colours from CSG models and describe an application in design for wood turning.
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.
References
Brown, T. 1987: Efficient Ray Tracing of Solid Models, MSc thesis, University of Otago
Cleary, J. G. et al. 1983: Multiprocessor Ray Tracing, Research Report No. 83/128/7, Dept. Computer Science, University of Calgary
Cleary, J. G. and Wyvill, G. 1987: Analysis of an Algorithm for sFast Ray Tracing Using Uniform Space Subdivision, The Visual Computer (in press)
Fujimoto, A. and Iwata, K. 1985: Accelerated Ray Tracing, Computer Graphics Visual Technology and Art (Proc. of CG Tokyo ’85), 41–65
Fujimoto, A., Perrott, C. G. and Iwata, K. 1986a: Environment for Fast Elaboration of Constructive Solid Geometry, Advanced Computer Graphics (Proc. CG Tokyo ’86), 20–33
Fujimoto, A., Tanaka, T. and Iwata, K. 1986b: ARTS: Accelerated Ray Tracing System, IEEE CG&A, Vol. 6, No. 4, 16–26
Glassner, A. S. 1984: Space Subdivision for Fast Ray Tracing, IEEE CG&A, Vol. 4, No. 10, 15–22
Laidlaw, D. H., Trumbore, W. B. and Hughes, J. F. 1986: Constructive Solid Geometry for Polyhedral Objects, Computer Graphics (Proc. SIGGRAPH ’86), Vol. 20, No. 4, 161–170
Myers, W. 1982: An industrial perspective on solid modeling,IEEE CG&A, Vol. 2, No. 2, 86–97
Ohta, M. and Maekawa, M. 1987: Ray Coherence and Constant Time Ray Tracing Algorithm, Computer Graphics 1987 (Proc. CG International ’87, Karuizawa), 303–314
Requicha, A. A. G. and Voelker, H. B. 1977: Geometric Modelling of Mechanical Parts and Processes,Computer, Vol. 10, No. 12, 48–57
Requicha, A. A. G. and Voelker, H. B. 1982: Solid Modeling: A Historical Summary and Contemporary Assessment, IEEE CG&A, Vol. 2, No. 2, 9–24
Roth, S. D. 1982: Ray Casting for Modeling Solids, Computer Graphics and Image Processing, Vol. 18, 109–144
Whitted, T. 1980: An Improved Illumination Model for Shaded Display, Comm. ACM, Vol. 23, No. 6, 343–349
Woodwark, J. and Bowyer, A. 1986a: Better and faster pictures from solid models, Computer-Aided Engineering Journal, February, 17–24
Woodwark, J. 1986b: Generating wireframes from set-theoretic solid models by spatial division, Computer Aided Design, Vol. 18, No. 6, 307–315
Wyvill, G. and Kunii, T. L. 1985: A functional model for constructive solid geometry, The Visual Computer, Vol. 1, No. 1
Wyvill, G., Kunii, T. L. and Shirai, Y. 1986: Space Division for Ray Tracing in CSG, IEEE CG&A, Vol. 6, No. 4, 28–34
Wyvill, G., Ward, A. and Brown, T. 1987: Sketches by Ray Tracing, Computer Graphics 1987 (Proc. CG International ’87, Karuizawa), 315–333
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wyvill, G., Sharp, P. (1988). Volume and Surface Properties in CSG. In: Magnenat-Thalmann, N., Thalmann, D. (eds) New Trends in Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83492-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-83492-9_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83494-3
Online ISBN: 978-3-642-83492-9
eBook Packages: Springer Book Archive