Changes between Version 14 and Version 15 of SomeSplitting
 Timestamp:
 Mar 8, 2013, 7:42:07 AM (11 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

SomeSplitting
v14 v15 1 1 = Discussion of Methods and API for Splitting an Oversize Polygon = 2 2 3 Discussion outline: 4 * It is often desirable to "split" a POLYGON with a high number of vertices into some number of smaller POLYGONs. 3 5 4 * It is often desirable to "split" a POLYGON with a high number of vertices into some number of smaller POLYGONs. 6 * From a user's perspective, some GIS processes result in very large POLYGON, for example 10,000 or 100,000 or more, vertices. There is a case to be made that PostGIS users would benefit from standard calls to take a single POLYGON as an input, and output some GEOMETRYCOLLECTION of POLYGON that are "equivalent", while respecting the problems inherent with the numeric precision model used. 5 7 6 * From a user's perspective, some GIS processes result in very large POLYGON, for example 10,000 or 100,000 or more, vertices. There is a case to be made that PostGIS users would benefit from standard calls to take a single POLYGON as an input, and output some GEOMETRYCOLLECTION of POLYGON that are "equivalent", while respecting the problems inherent with the numeric precision model used. 8 * GEOS performs poorly as a POLYGON increases to a very large number of vertices, even in simple cases. 7 9 8 * GEOS performs poorly as a POLYGON increases to a very large number of vertices, even in simple cases. 9 10 * For the sake of discussion. let us assume we are operating on a POLYGON with a single outer ring, that is formally valid. 10 * For the sake of discussion. let us assume we are operating on a POLYGON with a single outer ring, that is formally valid. 11 11 12 12 