首页|Efficient Intersection Computation of the Bezier and Hermite Curves with Axis Aligned Bounding Box
Efficient Intersection Computation of the Bezier and Hermite Curves with Axis Aligned Bounding Box
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NSTL
Cubic parametric curves are used in many applications including the CAD/CAM systems. Especially the Hermite, Bezier and Coons formulations of a cubic parametric curve are used in E~2 and E~3 space. This paper presents efficient algorithm for the intersection computation of a cubic parametric curve with the Axis Aligned Bounding Box (AAB Box). Usual solution is to represent the cubic curve by a polyline, i.e. actually by sampled points of the given curve. However, this approach is dependent on the sampling frequency and can lead to problems especially in CAD/CAM systems and numerically controlled machines use.
NSTL
