WSEAS Transactions on Systems
Print ISSN: 1109-2777, E-ISSN: 2224-2678
Volume 20, 2021
Efficient Intersection Computation of the Bezier and Hermite Curves with Axis Aligned Bounding Box
Author:
Abstract: 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.
Search Articles
Keywords: CAD/CAM systems, cubic parametric curves, Hermite curve, Bezier curve, Coons curve, parametric curve clipping, intersection, clipping, Axis Aligned Bounding Box, AAB Box, computer graphics, geometric modelling
Pages: 320-323
DOI: 10.37394/23202.2021.20.36