A triangulation-based approach to automatically repair GIS polygons

  title={A triangulation-based approach to automatically repair GIS polygons},
  author={Hugo Ledoux and Ken Arroyo Ohori and Martijn Meijers},
  journal={Computers & Geosciences},
Although the validation of a single GIS polygon can be considered a solved issue, the repair of an invalid polygon has not received much attention and is still in practice a semi-manual and time-consuming task. We investigate in this paper algorithms to automatically repair a single polygon. Automated repair algorithms can be considered as interpreting ambiguous or ill-defined polygons and returning a coherent and clearly definedoutput (the definitionof the international standards in our case… CONTINUE READING


Publications citing this paper.
Showing 1-9 of 9 extracted citations

Autonomic visiting in digital 3D scenes

Earth Science Informatics • 2016
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 12 references

PostGIS: Tips for power users. Presentation at the FOSS4G

Paul Ramsey

Effective unit testing

Ubiquity • 2001
View 1 Excerpt

The problems of accuracy and robustness in geometric computation

C. M. Hoffmann
Computer—IEEE Computer Society Press, • 1989
View 1 Excerpt

Guibas and Jorge Stolfi . Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams

J. Leonidas
ACM Transactions on Graphics • 1985

A theorem on polygon cutting with applications

23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) • 1982

Similar Papers

Loading similar papers…