Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic: IIcomputation
Academic Article
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
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.