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 PostgreSQL GIS objects. We are currently working on porting JTS algorithms to C++ for use in PostGIS.
P. Dann Corbit wrote: > > 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: > http://www.magic-software.com/License/free.pdf > > It would probably be good to contact the author. > http://www.magic-software.com/CompanyInfo.html > > ---------------------------(end of broadcast)--------------------------- > TIP 5: Have you checked our extensive FAQ? > > http://www.postgresql.org/users-lounge/docs/faq.html -- __ / | Paul Ramsey | Refractions Research | Email: [EMAIL PROTECTED] | Phone: (250) 885-0632 \_ ---------------------------(end of broadcast)--------------------------- TIP 6: Have you searched our list archives? http://archives.postgresql.org
