Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 902 Bytes

README.md

File metadata and controls

19 lines (14 loc) · 902 Bytes

Triangle-Backgrounds

A program to generate an image of a mesh of triangles. I currently have this script running in the background every 15 seconds on my computer to generate a new background.

The Algorithm

I am generating a random set of points and using Delaunay triangulation to generate the mesh. I am using an unoptimized version of Delaunay triangulation which is O(n2), while an efficient implementation would be O(nlog(n)). This is not an issue, however, as it is fast enough to run in well under 1 second on my computer.

Screenshots

image image image image image image image image image