Gents,
I am looking for a more precise polygon overlap test and any
comment/pointers/suggestions are appreciated. Attached is the modified poly_overlap
in geoops.c.
If the polygons pass the bounding box check, the following tests will be carried out.
The tests are terminated as soon as
-Original Message-
From: Kenneth Chan [mailto:[EMAIL PROTECTED]]
Sent: Wednesday, May 22, 2002 12:24 PM
To: [EMAIL PROTECTED]
Subject: [HACKERS] A more precise polygon_overlap()
Gents,
I am looking for a more precise polygon overlap test and any
comment/pointers/suggestions
This might be a possible fit:
http://www.magic-software.com/Applications.html
(see Boolean operations on 2D polygons. Based on BSP trees near the
bottom of the page).
The license agreement might be acceptable. I'm not a lawyer, so I can't
be sure how free it really is to use from reading this:
See http://www.vividsolutions.com/jts/jtshome.htm for a robust set of
algorithms in Java which do all the spatial predicates (the 3x3
Egenhofer matrix). Also union, difference, and buffer. It is licenced
LGPL. Also see PostGIS (http://postgis.refractions.net) (licenced GPL)
for a set of