CLUSTERING SEGMENTATION FRACTAL INTERPOLATION ON NONLINEAR CURVES
Chih-chin Huang, Shu-Chen Cheng, Yueh Min Huang · Fractals · 2011
General fractal interpolation cannot deal with data concerning the features of closed curves, and the production or reconstruction of similar natural formations usually consumes a lot of resources and time, herein we propose Clustering Segmentation Fractal Interpolation (CSFI) to enhance the efficiency of data interpolation, especially for closed curves. Furthermore, we propose Affine-Distance Function Selection (ADFS) to reduce the iterations in order to achieve faster interpolation. Our series of experiments has demonstrated that the combination of the two methods increases the efficiency of CSFI by 57–97% and that of ADFS by 62–84%. The higher efficiency enhances the entire process with obvious effects.