[SERVER-5914] Polygon search misses points on some edges Created: 23/May/12  Updated: 11/Jul/12  Resolved: 11/Jul/12

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: 2.0.5
Fix Version/s: None

Type: Bug Priority: Major - P3
Reporter: Hal St. Clair Assignee: Unassigned
Resolution: Won't Fix Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Attachments: File mongotest.js    
Issue Links:
Duplicate
Operating System: Linux
Participants:

 Description   

Result set from Polygon search of a triangle [[0,0], [2,2], [4,0]] does not include the point [1,1] (or any other point, apart from vertices, that lies on the line x=y)



 Comments   
Comment by Ian Whalen (Inactive) [ 11/Jul/12 ]

Polygon inside-outside testing isn't intended to be reliable for points on the edge. The calculations are done with floating-point numbers which can be unpredictable for a point directly on the edge.

Comment by Steven Whyte [ 10/Jul/12 ]

Hal,
You want to close this one.

Generated at Thu Feb 08 03:10:14 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.