Changes between Version 1 and Version 2 of ToleranceDiscussion


Ignore:
Timestamp:
Mar 1, 2012, 12:51:12 AM (12 years ago)
Author:
strk
Comment:

add note about snap rounding

Legend:

Unmodified
Added
Removed
Modified

  • ToleranceDiscussion

    v1 v2  
    2121 * ST_Intersects with tolerance
    2222     Should behave like ST_Dwithin with the tolerance as the second argument. But ST_Intersects is way faster than ST_Dwithin so hopefully it is possible to implement in that algoritm
     23
     24
     25=== Snap rounding ===
     26
     27GEOS/JTS is moving toward the "snaprounding" approach.
     28Paper here: http://www.ics.uci.edu/~goodrich/pubs/snap.pdf
     29Martin's mail here: http://lists.osgeo.org/pipermail/geos-devel/2012-February/005651.html
     30
     31I guess our goal would be sharing the "grid" between postgis and GEOS.
     32A regular grid (like shown in the paper) would only take a size (vertical and horizontal) to share.
     33An irregular grid (FP expanding grid?) would take an equivalent calculus to compute.