[postgis-devel] [PostGIS] #314: Geographic point-in-polygon issue: stab line grazes vertex

PostGIS trac at osgeo.org
Thu Nov 19 12:30:32 PST 2009


#314: Geographic point-in-polygon issue: stab line grazes vertex
----------------------+-----------------------------------------------------
  Reporter:  pramsey  |       Owner:  pramsey      
      Type:  defect   |      Status:  new          
  Priority:  medium   |   Milestone:  PostGIS 2.0.0
 Component:  postgis  |     Version:  trunk        
Resolution:           |    Keywords:               
----------------------+-----------------------------------------------------
Old description:

> While fixing the co-linear case I was reminded of another unhandled case.
> If the stab line grazes a vertex but does not actually cross, a crossing
> will still be counted.
>
> http://trac.osgeo.org/postgis/browser/trunk/liblwgeom/cunit/cu_geodetic.c#L628
>
> We could detect the condition and abort by running every test twice, with
> different stab lines.

New description:

 While fixing the co-linear case (#255) I was reminded of another unhandled
 case. If the stab line grazes a vertex but does not actually cross, a
 crossing will still be counted.

 http://trac.osgeo.org/postgis/browser/trunk/liblwgeom/cunit/cu_geodetic.c#L628

 We could detect the condition and abort by running every test twice, with
 different stab lines.

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/314#comment:1>
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.


More information about the postgis-devel mailing list