archive-gh-me/geojson-js-utils
1
0
Fork 0
mirror of https://github.com/maxogden/geojson-js-utils.git synced 2025-12-08 18:19:11 +00:00
Code Issues Projects Releases Wiki Activity

fix a bug with pointInPolygon

Browse Source 
function `pnpoly` forgot to add the first point again.
See http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html
This commit is contained in:
Guohui Xiao 2013-10-07 19:26:26 +02:00
parent 1f0e779fe0
commit ba0094f653
2 changed files with 14 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
geojson-utils.js
View File

@ -76,6 +76,7 @@
for (var j = 0; j < coords[i].length; j++) {
vert.push(coords[i][j])
}
vert.push(coords[i][0])
vert.push([0,0])
}

13
test.js
View File

@ -37,4 +37,17 @@ var fairyLand = {"type": "Point", "coordinates": [-122.260000705719, 37.80919060
var navalBase = {"type": "Point", "coordinates": [-122.32083320617676, 37.78774223089045]}
if (Math.floor(gju.pointDistance(fairyLand, navalBase)) !== 5852) throw new Error()
var point = {"type": "Point", "coordinates": [ 705, 261 ]};
var poly = {"type": "Polygon", "coordinates": [ [702.5,344.50000000000006], [801.890625,
245.109375], [749.7351485148515,234.28465346534657] ]};
if (gju.pointInPolygon(point,poly)) throw new Error();
point = {"type": "Point", "coordinates": [0.5, 0.5]};
poly = {"type": "Polygon", "coordinates": [[[0, 2], [2, 2], [2,0]]]};
if (gju.pointInPolygon(point,poly)) throw new Error();
console.log('all passed')