Topologically Correct Intersection Curves of Two Trimmed Quadrics with Tolerance Control

Wenbing Shao,Falai Chen
DOI: https://doi.org/10.1007/s11424-024-2519-3
2024-01-01
Abstract:Surface/surface intersection is a fundamental problem in Compute Aided Design and Geometric Modeling since it is essential to solid modeling, numerically controlled machining, feature recognition, computer animation, etc. In practical applications, quadric surfaces, which are the most basic type of surfaces, are typically bounded surfaces trimmed by a sequence of planes. In this paper,a robust algorithm is proposed for computing the intersection curve segments of two trimmed quadrics based on the parametric representation of the intersection curves of two quadrics. The proposed algorithm guarantees correct topology and ensures that the approximation errors of the end points of the intersection curve segments are less than a given tolerance. The error control is based on an effective solution to a set of polynomial inequality system using the root isolation technique. Some examples are presented to validate the robustness and effectiveness of the proposed algorithm.
What problem does this paper attempt to address?