[geos-devel] [GEOS] #699: Optimize Geometry->Intersection with rectangular argument

[GEOS]

#699: Optimize Geometry->Intersection with rectangular argument
-------------------------+--------------------------------------------------
 Reporter:  strk         |       Owner:  geos-devel@…              
     Type:  enhancement  |      Status:  new                       
 Priority:  major        |   Milestone:  3.4.3                     
Component:  Default      |     Version:  3.4.2                     
 Severity:  Unassigned   |    Keywords:                            
-------------------------+--------------------------------------------------

Comment(by strk):

 UPDATE: boundary intersections are now included in the result, and GEOS
 can be built to automatically use RectangleIntersection from the standard
 intersection API by defining USE_RECTANGLE_INTERSECTION macro at compile-
 time.

 Doing that enables a lot of other tests existing for general intersection.
 Some of them fail for the removal of boundary vertexes which are already
 covered by an edge segment, as reported by Mika on the mailing list. That
 we want fixed.

 Some of them fail due to the presence of duplicated vertices, minor but
 also worth fixing.

 Some are failing badly, returning invalid multipolygons.

 A good starting point is ./tests/general/TestFunctionAA.xml
 I'll keep looking at them.

-- 
Ticket URL: <http://trac.osgeo.org/geos/ticket/699#comment:3>
GEOS <http://geos.refractions.net/>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).