Fundamentals of interactive computer graphics
Fundamentals of interactive computer graphics
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
An improved illumination model for shaded display
Communications of the ACM
A scan-line hidden surface removal procedure for constructive solid geometry
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Accurate scanconversion of triangulated surfaces
EGGH'91 Proceedings of the Sixth Eurographics conference on Advances in Computer Graphics Hardware: rendering, visualization and rasterization hardware
| Hi-index | 0.00 |
In solid modelling based on constructive solid geometry and primitive instancing, ray casting is a very suitable technique for visualization of models on a raster display. In its present form, it is, however, too inefficient for interactive use. Two methods for improving the efficiency are given here. The first uses scan-line interval enclosures instead of box enclosures, and also bypasses non-contributing nodes during each traversal of the CSG (constructive solid geometry) tree. The second refines the image step by step by subdivision, thereby avoiding explicit computation of the intensities of many pixels of the image. The second method reduces computing time more than the first, but has the disadvantage that slivers may occasionally be lost from the image.