Fundamentals of interactive computer graphics
Fundamentals of interactive computer graphics
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
A procedure for generation of three-dimensional half-toned computer graphics presentations
Communications of the ACM
Raster-scan hidden surface algorithm techniques
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Interactive graphics for volume modeling
DAC '81 Proceedings of the 18th Design Automation Conference
A visible polygon reconstruction algorithm
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
Frame-to-frame coherence and the hidden surface computation: Constraints for a convex world
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
Real-time shaded NC milling display
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Fast constructive-solid geometry display in the pixel-powers graphics system
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
The Reyes image rendering architecture
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Analysis of Quadric-Surface-Based Solid Models
IEEE Computer Graphics and Applications
Partitioning Polyhedral Objects into Nonintersecting Parts
IEEE Computer Graphics and Applications
Rendering CSG models with a ZZ-buffer
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Depth-order point classification techniques for CSG display algorithms
ACM Transactions on Graphics (TOG)
On constructing binary space partitioning trees
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
Utilizing parametric hyperpatch methods for modeling and display of free-form solids
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
An updated cross-indexed guide to the ray-tracing literature
ACM SIGGRAPH Computer Graphics
Hardware accelerated rendering of CSG and transparency
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
NC milling error assessment and tool path correction
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Interactive Boolean operations for conceptual design of 3-D solids
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
An improved z-buffer CSG rendering algorithm
HWWS '98 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Fast image generation of construcitve solid geometry using a cellular array processor
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
A new solid subdivision scheme based on box splines
Proceedings of the seventh ACM symposium on Solid modeling and applications
Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning
IEEE Computer Graphics and Applications
Invisibility coherence for faster scan-line hidden surface algorithms
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
An improved scan-line algorithm for display of CSG models
Geometric modeling
Two methods for improving the efficiency of ray casting in solid modelling
Computer-Aided Design
ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
CSG hidden surface algorithms for VLSI hardware systems
EGGH'86 Proceedings of the First Eurographics conference on Advances in Computer Graphics Hardware
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 |
This paper presents a new methodology for resolving visible surface images of solid models derived from Boolean combinations of volumetric building blocks. The algorithm introduced here is an extension of well-established scan-line hidden surface removal procedures, and it integrates knowledge of a Boolean construction tree in the surface resolution process. Several hidden surface coherence properties are discussed in terms of their possible exploitation in the intricate solid model visualization process. While many of the earlier coherence techniques depend on a polygon environment in which surfaces and volumes do not intersect, the Boolean process can not afford that luxury because it is inherently required to handle intersecting volumes and surfaces. Initial tests indicate that substantial performance improvements over previous methods can be achieved with the algorithm described in this paper, and that these improvements increase as model complexity increases. An underlying philosophy of a dual solid modeling system is proposed in this paper. It suggests that two solid modelers are necessary to successfully satisfy both analytical precision requirements and user interface visualization requirements. The visual solid modeling task addressed in this paper provides greatly improved response capabilities, as compared to other systems, by striving to optimize the constructive solid model (CSG) solid model computations specifically for display purposes.