This paper presents a shell-oriented Boolean set operations algorithm which is simple and makes the most of the F-L-E-V type B-reps based on boundary edge loops of a face. The characteristic feature of the algorithm is that it resolves an operation between solids into plural operations between faces, generates intermediate open shells and finally reconstructs a new solid by combining them. The method is quite different from the conventional edge-oriented algorithm, e.g., that of BUILD, which is suited for the well-known winged-edge type B-reps based on the information with respect to the individual edges.First, the outline of the conventional set operations algorithm is shown, which is suited for the winged-edge type B-reps and is used in almost all conventional solid modellers. Afterward, in comparison to it, our algorithm is discussed in detail.An algorithm for the case of a basic intersection, with which the basic algorithm in other set operations, i.e., union and set difference, are also realized, is described first and then some essential expansions are made to meet more complex and particular conditions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.