Free-form modeling in bilateral BREP and CSG representation schemes

This paper presents a unified approach for incorporating free-form solids in bilateral Brep and CSG representation schemes, by resorting to low-degree (quadratic, cubic) algebraic surface patches. We develop a general CSG solution that represents a free-form solid as a boolean combination of a direct term and a complicated delta term. This solution gives rise to the trunctet-subshell conditions, under which the delta term computation can be obviated. We use polyhedral smoothing to construct a Brep consisting of quadratic algebraic patches that meet with tangent-plane continuity, such that the trunctet-subshell conditions are guaranteed automatically. This guarantee is not currently available for cubic patches. The general CSG solution thus applies whenever trunctet-subshell conditions are violated, e.g. sometimes for cubic patches or sometimes for patches of any degree that are subject to shape control operations. Manifold solids of arbitrary topology can be represented in our dual representation system. Ensuing CSG constructs are parallel processed on the RayCasting Engine to support a wide range of solid modeling applications, including general sweeping, Minkowski operations, NC machining, and touch-sense probing.