Curve intersection using hybrid clipping
Qi Lou, Ligang Liu
In Computers & Graphics, 36(5), 2012.
Abstract: This paper presents a novel approach, called hybrid clipping, for computing all intersections between two polynomial Bézier curves within a given parametric domain in the plane. Like Bézier 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 Bézier clipping.
Keyword(s): Bézier curve, Curve intersection, Bézier clipping, Hybrid clipping
Article URL: http://dx.doi.org/10.1016/j.cag.2012.03.021
BibTeX format:
@article{Lou:2012:CIU,
  author = {Qi Lou and Ligang Liu},
  title = {Curve intersection using hybrid clipping},
  journal = {Computers & Graphics},
  volume = {36},
  number = {5},
  pages = {309--320},
  year = {2012},
}
Search for more articles by Qi Lou.
Search for more articles by Ligang Liu.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."