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 degree sculptured CSG solids using exact arithmetic. These include algorithms for computing the intersection curves of low-degree trimmed parametric surfaces, decomposing them into multiple components for efficient point location queries inside the trimmed regions, and computing the boundary of the resulting solid using topological information and component classification tests. We also employ a number of previously developed algorithms such as algebraic curve classification and multivariate Sturm sequences. We present some results from a preliminary implementation of our approach. This paper follows a previous paper which described the representations used in our approach. (C) 1999 Elsevier Science B.V. All rights reserved.
exact arithmetic boundary computation solid modeling robustness