This is the second version of the wire art for the landing page of the new PHC website.
You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
Antonio De Lucreziis 5e38f60340 Updated readme 2 years ago
src Initial commit 2 years ago
.gitignore Initial commit 2 years ago
README.md Updated readme 2 years ago
index.html Initial commit 2 years ago
package.json Initial commit 2 years ago
pnpm-lock.yaml Initial commit 2 years ago

README.md

PHC Wires Art

This is the second version of the wire art for the landing page of the new PHC website.

The first version stored wires as polylines so when adding a new wire to the world we had to compute if the new wire intersected any of the previous one and that was O(|number of segments of current wire| * |number of segments in whole canvas|) and it got pretty slow after some time.

Instead this version uses the fact that all segments lie on a grid and can be only of three kinds (going down, down left or down right) and stores them in a "2d integer hashmap" (in js this is just an object indexed by "<x>,<y>" for example "0,0" or "-15,7") for fast access, this way computing intersections doesn't depend on the number of wires present in the world state and is just O(|number of segments of current wire|).

Another improvement is that the screen is redrawn only when considered dirty (the update functions sets this to true after modifying the world state).

Usage

This project just uses ViteJS.

First setup the project with npm install or pnpm install.

Then use npm run dev for a local dev server and npm run build to build the dist/ folder.