Boolean operations between solids and surfaces by octrees: Models and algorithm (Q1110264)

In integrating surfaces and solids, the realisation of Boolean operations is an important problem. To solve this problem, a model based on extended octrees to present sculptured surfaces composed of biquadratic patches is reviewed. Thus a model is available to represent both solids and free- form surfaces. Moreover, it has been demonstrated that the extended octrees model is suitable for Boolean operations between solids and, hence, it can also be appropriate for Boolean operations between solids and surfaces. The paper discusses algorithms that convert sculptured surfaces to the extended octrees model and also algorithms that perform the intersection between two surfaces in this model and do Boolean operations between solids and surfaces. Finally, a boundary representation model is presented for representing the results of this operation, which will be mixed objects, as is an algorithm to pass from the extended octrees model to this boundary representation model.