https://github.com/arkenidar/point_in_polygon

by checking if point is inside draws
https://github.com/arkenidar/point_in_polygon

2d algorithm canvas dhtml easy-to-understand js naive

Last synced: about 1 month ago
JSON representation

by checking if point is inside draws

• Host: GitHub
• URL: https://github.com/arkenidar/point_in_polygon
• Owner: arkenidar
• License: apache-2.0
• Created: 2020-03-20T20:06:37.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2025-03-18T10:28:19.000Z (about 1 year ago)
• Last Synced: 2025-10-11T19:34:54.973Z (8 months ago)
• Topics: 2d, algorithm, canvas, dhtml, easy-to-understand, js, naive
• Language: JavaScript
• Homepage: https://arkenidar.github.io/point_in_polygon/
• Size: 68.4 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# point_in_polygon

Draws by checking if point is inside. This requires a "point in polygon" testing.

## documented elsewhere ( ??? )

- 

  - mentions :

    - Ray casting algorithm .

    - Winding number algorithm .

  - doesn't mention :

    - Concavity-removal algorithm ( this how I named this not sure if it's already discovered and baptized , named somehow ) .

## gif-recorded usage demos

![PIP Demo1: concave polygon Point-In-Polygon, in DHTML](screens/PIP-concave--Peek--01-11-2023--09-25.gif?raw=true "PIP Demo 1")

## DHTML version (HTML5+ES) 

- 

- 

- 

- 

- 

## Lua, Love2D version