Boolean operations in solid modeling: Boundary evaluation and merging algorithms

Citations Over TimeTop 1% of 1985 papers

Abstract

Solid modeling plays a key role in electromechanical CAD/CAM, three-dimensional computer graphics, computer vision, robotics, and other disciplines and activities that deal with spatial phenomena. Almost all contemporary solid modeling systems support Boolean operations akin to set intersection, union, and difference on solids. Boundary representations (face/edge/vertex structures) for solids defined through Boolean operations are generated in these modelers by using so-called boundary evaluation and boundary merging procedures. These are the most complex and delicate software modules in a solid modeler. This paper describes boundary evaluation algorithms used by the PADL solid modeling systems developed at the University of Rochester, and discusses other known approaches in terms of concepts that emerged from the PADL work, notably set membership classification and neighborhood manipulation.

Related Papers

• → Boolean operations in solid modeling: Boundary evaluation and merging algorithms(1985)308 cited
• → Boolean algebra over linear polyhedra(1989)30 cited
• → The implementation of set operation for regularized geometric object(1988)
• → Computer Graphics for Management: Prerequisites for an Effective Introduction(1983)
• → Constructive Solid Geometry of the Trihedron(1988)