On 2 October 2014 03:56, Sandro Santilli <[email protected]> wrote: > Turning an invalid geometry to a valid one can be tricky, you may want > to look at the ST_MakeValid funcition in PostGIS to see how it is > implemented.
Actually, ST_MakeValid is not the only tool around now. A few months ago, an article [1] was published to implement an alternative geometry validity checker, named "prepair" [2]. In essence: "prepair performs more or less the same as the PostGIS 2.0's function ST_MakeValid(), but is faster, scales better to massive polygons" [2]. I haven't looked at the tool myself, but stumbled upon it while digging through literature. -Mike [1] Ledoux, H.; Ohori, K. A. & Meijers, M. (2014) A triangulation-based approach to automatically repair GIS polygons. Computers & Geosciences , 66, pp. 121-131, http://dx.doi.org/10.1016/j.cageo.2014.01.009 [2] https://github.com/tudelft-gist/prepair _______________________________________________ geos-devel mailing list [email protected] http://lists.osgeo.org/mailman/listinfo/geos-devel
