Boundary representation solid modeling system

Claim 1

A computer system for displaying representations of solid objects comprising: a computer memory for storing a plurality of component geometric models, each component geometric model comprising one of more boundary elements; a computer input means for specifying one or more of a union operation, a difference operation, or an intersection operation for combining at least two component geometric models to form a combined geometric model; a computer processor for performing the specified operation on the component geometric models to generate the combined geometric model, said processor identifying all component geometric models in the combined geometric model, said processor dividing the combined geometric model into segments where each segment and all component geometric models containing the segment intersect at an intersection equal to the segment, said processor generating one of more boundary elements for each segment, said processor identifying one or more external boundary elements of the combined geometric model as output boundary elements; a computer memory for storing, for each boundary element of a segment, an identification of the component models containing the segment, said computer memory also storing [a]an identification of the boundary elements of the segments contained in each component model; [b]an identification of the segment boundary elements which are output boundary elements; [c]an identification of all component models contained in the combined geometric model; and [d]an identification of all combining operations performed on the identified component models; and a computer readout and display means for reading from said computer memory and displaying said segment boundary elements identified as output boundary elements of the combined geometric model such that the displaying of the output boundary elements displays the representation of a solid object.