Constructs

noun : an abstract or general idea inferred or derived from specific instances [syn: concept, conception]; verb 1: make by combining materials and parts [syn: build, make]; verb 2: put together out of components or parts [syn: manufacture, fabricate]; verb 3: draw with suitable instruments and under specified conditions, of geometrical figures; verb 4: of past events [syn: reconstruct, retrace]

Portfolio

Delaunay triangulation of a flock

A variation on flock on a plane using a rather small flock of 500 par­ti­cles. Each frame the Delaunay tri­an­gu­la­tion is cal­cu­lated. The ver­tices are col­ored accord­ing to their move­ment direc­tion. This gives a nice 3D illusion.

It was impor­tant to get the tri­an­gu­la­tion as effi­cient as pos­si­ble to main­tain a decent frame rate. Writing my own code was no option this time. So I used John Lloyd’s QuickHull3D pack­age. It’s clean effi­cient code to cal­cu­late the con­vex hull of a col­lec­tion of points. Additionaly it meshes nicely with Processing. The tech­nique to use a 3D con­vex hull to con­struct the 2D Delaunay tri­an­gu­la­tion is well described: lift the 2D points onto a 3D parab­o­loid sur­face, cal­cu­late the con­vex hull of this sur­face and project the faces back down on the plane.

delaunay flock

2 Responses to “Delaunay triangulation of a flock”

  1. Nick Wiggill says:

    This would be a lot more inter­est­ing if you actual men­tioned what it is you achieved with this. To what did you apply this approach?

  2. Nothing to achieve, noth­ing to report…

Leave a Reply