Robustness in GIS algorithm implementation with application to line simplification
Authors: Ratschek, H.; Rokne, J.; Leriger, M.
Source: International Journal of Geographical Information Science, Volume 15, Number 8, 1 December 2001 , pp. 707-720(14)
Publisher: Taylor and Francis Ltd
Abstract:The sensitivity of computed results to implementations of algorithms in GIS is considered in this paper on the example of a precisely defined recursive variant of the Ramer-Douglas-Peucker line simplification algorithm (called the R-D-P algorithm). We establish a robust version of the R-D-P algorithm where the determination of the simplification is rounding error free if the data are already machine numbers. Under these assumptions, the results are reproducible which is not the case with other versions of the algorithm.
Document Type: Research Article
Publication date: December 1, 2001