[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):

 Next issue: robustness.

 Existing test in TestFuncionAAPrec:
         Description: AA - sliver triangle, cut by polygon
         Geometry A: POLYGON ((10 10, 100 10, 10 11, 10 10))
         Geometry B: POLYGON ((90 0, 200 0, 200 200, 90 200, 90 0))
         Expected result: LINESTRING (90 10, 100 10)
         Obtained result: POLYGON ((90 10, 90 10, 100 10, 90 10))

 In this case RectangleIntersection class returns an invalid polygon
 (collapsed to a line)

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