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

We present efficient algorithms for exact boundary computation on low degre e sculptured CSG solids using exact arithmetic. These include algorithms fo r computing the intersection curves of low-degree trimmed parametric surfac es, decomposing them into multiple components for efficient point location queries inside the trimmed regions, and computing the boundary of the resul ting solid using topological information and component classification tests . We also employ a number of previously developed algorithms such as algebr aic curve classification and multivariate Sturm sequences. We present some results from a preliminary implementation of our approach. This paper follo ws a previous paper which described the representations used in our approac h. (C) 1999 Elsevier Science B.V. All rights reserved.