Curve intersection using Be´zier clipping
Computer-Aided Design - Special Issue: Be´zier Techniques
Curves and surfaces for CAGD: a practical guide
Curves and surfaces for CAGD: a practical guide
SLEVEs for planar spline curves
Computer Aided Geometric Design
Computing roots of polynomials by quadratic clipping
Computer Aided Geometric Design
Bézier clipping is quadratically convergent
Computer Aided Geometric Design
Computing intersections of planar spline curves using knot insertion
Computer Aided Geometric Design
Subdivision methods for solving polynomial equations
Journal of Symbolic Computation
Fast approach for computing roots of polynomials using cubic clipping
Computer Aided Geometric Design
Computation of the solutions of nonlinear polynomial systems
Computer Aided Geometric Design
Comparison of three curve intersection algorithms
Computer-Aided Design
A new class of algorithms for the processing of parametric curves
Computer-Aided Design
Optimized refinable enclosures of multivariate polynomial pieces
Computer Aided Geometric Design
A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
| Hi-index | 0.00 |
This paper presents a novel approach, called hybrid clipping, for computing all intersections between two polynomial Bezier curves within a given parametric domain in the plane. Like Bezier clipping, we compute a 'fat line' (a region along a line) to bound one of the curves. Then we compute a 'fat curve' around the optimal low degree approximation curve to the other curve. By clipping the fat curve with the fat line, we obtain a new reduced subdomain enclosing the intersection. The clipping process proceeds iteratively and then a sequence of subdomains that is guaranteed to converge to the corresponding intersection will be obtained. We have proved that the hybrid clipping technique has at least a quadratic convergence rate. Experimental results have been presented to show the performance of the proposed approach with comparison with Bezier clipping.