Skip to content

Checks if a set of ordered points creates intersecting lines.

Notifications You must be signed in to change notification settings

gdbroman/intersection-check

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Polygon Intersection Check Algorithm

An algorithm checking for if lines intersect when creating an polygon (given a list of ordered points in 2D space)

  • May be helpful for geofences in the Google Maps API