[postgis-devel] [PostGIS] #884: Unstable results with ST_Within, ST_Intersects

[PostGIS]

#884: Unstable results with ST_Within, ST_Intersects
---------------------+------------------------------------------------------
 Reporter:  strk     |       Owner:  chodgson     
     Type:  defect   |      Status:  assigned     
 Priority:  high     |   Milestone:  PostGIS 1.5.3
Component:  postgis  |     Version:  1.5.X        
 Keywords:           |  
---------------------+------------------------------------------------------
Changes (by chodgson):

  * owner:  pramsey => chodgson
  * status:  new => assigned


Comment:

 The logic used in point_in_multipolygon_rtree() was different that the
 logic in point_in_multipolygon(), and gave the wrong answer for the
 specific case of a point inside a polygon that is inside a hole of a
 larger polygon (island in a lake inside a larger area).

 I modified the multipolygon rtree cache structure to use the standard
 polygon order for multipolygons instead of the goofy list of all outer
 rings first followed by a list of all inner rings, which then make it
 possible to use the right logic in the rtree case.

 Committed fix for 1.5 branch in r7136.

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/884#comment:17>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.