Changes between Version 14 and Version 15 of SomeSplitting


Ignore:
Timestamp:
03/08/13 07:42:07 (12 years ago)
Author:
mloskot
Comment:

Formatting

Legend:

Unmodified
Added
Removed
Modified
  • SomeSplitting

    v14 v15  
    11= Discussion of Methods and API for Splitting an Oversize Polygon =
    22
     3Discussion outline:
     4 * It is often desirable to "split" a POLYGON with a high number of vertices into some number of smaller POLYGONs.
    35
    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.
    57
    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.
    79
    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.
    1111
    1212---