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
authors
Saux, E. and Daniel, M.
year
1999
title
Data reduction of polygonal curves using B-splines
source
Computer-Aided Design, Vol. 31 (8) (1999) pp. 507-515
summary
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.
keywords
Data Reduction, Accuracy Criterion, B-Splines, Smoothing