Planarity Puzzle
https://joyjing1.github.io/Planarity/
https://github.com/JoyJing1/Planarity
Javascript Game that involves moving the notes around to make the graph planar
Used Canvas to render nodes and edges
All frontend Javascript/jQuery/Canvas/CSS/HTML - no React or any backend
Use a modified version of John Tantalo's algorithm to create graphs
For level i (where i begins at 0), draw i + 4 non-parallel lines of infinite length
Find the location of where each line intersects with all of the others
For each line, sort the other lines based on the x-value of their intersection point
Create an edge (using vertex indices) between neighboring intersection points
Once the list of edges (in [vertexIdx1, vertexIdx2] form) has been pulled, give each vertex (x, y) coordinates using sin & cos to spread vertices in a circle/polygon
Draw each edge - color based on whether they are currently intersecting.
Intersecting edges are solid
Non-intersecting edges glow
* Color vertices based on whether they are currently selected or a neighbor of the selected vertex * Set vertex radius based on the number of nodes and size of the screen 5. Dynamically set the width and height of the canvas based on the browser window upon arrival to the site * Use min(height, width), but if height
