A triangulation-based approach to automatically repair GIS polygons

Although the validation of a single GIS polygon can be considered as a solved issue, the repair of an invalid polygon has not received much attention and is still in practice a semi-manual and timeconsuming task. We investigate in this paper algorithms to automatically repair a single polygon. Automated repair algorithms can be considered as interpreting… CONTINUE READING