meta-hub
meta-hub
/ point_in_polygon_using_winding_number.js
Created
February 25, 2022 00:54
— forked from vlasky/point_in_polygon_using_winding_number.js
JavaScript implementation of winding number algorithm to determine whether a point is inside a polygon
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| //JavaScript implementation of winding number algorithm to determine whether a point is inside a polygon | |
| //Based on C++ implementation of wn_PnPoly() published on http://geomalgorithms.com/a03-_inclusion.html | |
| function pointInPolygon(point, vs) { | |
| const x = point[0], y = point[1]; | |
| let wn = 0; | |
| for (let i = 0, j = vs.length - 1; i < vs.length; j = i++) { | |
| let xi = vs[i][0], yi = vs[i][1]; | |
| let xj = vs[j][0], yj = vs[j][1]; |
meta-hub
/ perlin.lua
Last active
April 19, 2022 20:10
— forked from kymckay/perlin.lua
Perlin Noise in Lua
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| local defaultSeed = 1337 | |
| local dot_product = { | |
| [0x0]=function(x,y,z) return x + y end, | |
| [0x1]=function(x,y,z) return -x + y end, | |
| [0x2]=function(x,y,z) return x - y end, | |
| [0x3]=function(x,y,z) return -x - y end, | |
| [0x4]=function(x,y,z) return x + z end, | |
| [0x5]=function(x,y,z) return -x + z end, | |
| [0x6]=function(x,y,z) return x - z end, |