[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: |
|
||||
| Issue Links: |
|
||||
| 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, |