extern/mapscii
1
0
Fork 0
mirror of https://github.com/rastapasta/mapscii.git synced 2024-11-21 23:53:08 +01:00
Code Issues Packages Projects Releases Wiki Activity

📐 adding utils.pointInPolygon

Browse Source
This commit is contained in:
Michael Straßburger 2016-09-28 13:39:34 +02:00
parent bfe6abadd7
commit 22907f4168
1 changed files with 11 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/utils.coffee
View File

@ -6,6 +6,17 @@
###
utils =
# Based on W. Randolph Franklin (WRF)'s Point Inclusion in Polygon Test
# https://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html
pointInPolygon: (polygon, point) ->
inside = false
j = polygon.length-1
for i in [0...polygon.length]
if (polygon[i][1]>point[1]) isnt (polygon[j][1]>point[1]) and
point[0] < (polygon[j][0]-polygon[i][0]) * (point[1]-polygon[i][1]) / (polygon[j][1]-polygon[i][1]) + polygon[i][0]
inside = !inside
j = i
deg2rad: (angle) ->
# (angle / 180) * Math.PI
angle * 0.017453292519943295