[geos-devel] ST_Snap

[Martin Davis]

Snap-rounding is a well-defined technique for eliminating robustness 
problems when overlaying arrangements of line segments.  The original 
paper is by John Hobby; another good paper is this one by Goodrich et al:

http://www.ics.uci.edu/~goodrich/pubs/snap.pdf

Google gives lots of references to various papers. As always, there is a 
big gap between the papers and a practical implementation!

On 2/29/2012 12:06 AM, Sandro Santilli wrote:
> I guess this is what Martin refers to when he talks about an heuristic 
> approach. I'm curious as well about Martin's definition of 
> "snaprounding".