Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic: I - representations

We present efficient representations and algorithms for exact boundary comp utation on low degree sculptured CSG solids using exact arithmetic. Most of the previous work using exact arithmetic has been restricted to polyhedral models. In this paper, we generalize it to higher order objects, whose bou ndaries are composed of rational parametric surfaces. We present the underl ying representations necessary in our approach, and provide an overview of the boundary computation algorithm, which is described in more detail in a followup paper. (C) 1999 Elsevier Science B.V. All rights reserved.