ANALYSIS OF B-SPLINE CURVE USING DISCRETE FOURIER TRANSFORM

We apply the Discrete Fourier Transform to the construction of B-Spline curves to gain more insight into their structure. As a B-Spline curve is determined by its control polygon, this analysis is intimately linked to the Fourier analysis of the control polygon. To do this we apply Fast Fourier transform (FFT) algorithm to the structure of B-Spline curve and its rational form. We get inner structure of original B-Spline curve in the transform domain again in the form of B-Spline curve, having control polygon as regular or star polygon. Using the technique mentioned in the paper we get the same curve without change of shape in the transformed case of polygon points. We also extend the idea for the interval form of B-Spline Curve.