Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
A null-object detection algorithm for constructive solid geometry
Communications of the ACM
Solid Modeling: A Historical Summary and Contemporary Assessment
IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications
Solid Modeling: Current Status and Research Directions
IEEE Computer Graphics and Applications
Set Membership Classification: A Unified Approach to Geometric Intersection Problems
IEEE Transactions on Computers
Hi-index | 0.00 |
Computer aided design systems based on solid modellers must provide fast visual feedback to users when objects are edited. This implies that boundary representations must be updated rapidly, because displays typically are generated in current-generation modellers from face, edge and vertex data. This paper describes algorithms for updating a boundary representation when an object's constructive solid geometry (CSG) representation is edited. The algorithms exploit the structural (representational) locality inherent in most object modifications by taking advantage of previously computed boundary representations for (sub-) objects that are not affected by the editing operations. They also exploit spatial locality by re-computing boundaries only within the spatial region where changes can occur. The algorithms are efficient, and are guaranteed to produce valid solids because they are based on CSG.