CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures
Saux, E. and Daniel, M.
Data reduction of polygonal curves using B-splines
Computer-Aided Design, Vol. 31 (8) (1999) pp. 507-515
We present a new method for data reduction of polygonal curves. Representation by means of a list of points does not provide fair curve models that may have complex andvarying shapes. We suggest a different technique based on fitting B-spline curves. This algorithm reaches high data reduction rates while producing fair approximations evenfor the most complex curves. We apply our technique to cartographic data but the method is suitable for any application where the number of data points must be greatlyreduced.
Data Reduction, Accuracy Criterion, B-Splines, Smoothing