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


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

PostGIS: Tips for power users. Presentation at the FOSS4G

  • Paul Ramsey
  • 2010

The problems of accuracy and robustness in geometric computation

  • C. M. Hoffmann
  • Computer—IEEE Computer Society Press,
  • 1989
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

Similar Papers

Loading similar papers…