Changes between Version 14 and Version 15 of SomeSplitting
- Timestamp:
- 03/08/13 07:42:07 (12 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 ---