Description:
Tri Me is a browser experiment that explores the application of computer vision techniques to a user’s webcam. In this case, Delaunay Triangulation is performed on the points returned by one of three methods of 2D feature detection. The colors of the resulting triangles then can be manipulated for unusual visual effects.
Tri Me relies on new WebRTC features in modern browsers to access the webcam without the use of plugins. It also uses the HTML5 video and canvas tags for capturing and manipulating the video.
Eugene Zatepyakin‘s excellent JSFeat library made Tri Me possible.
What is Delaunay triangulation ??
In mathematics and computational geometry, a Delaunay triangulation for a set P of points in a plane is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P). Delaunay triangulations maximize the minimum angle of all the angles of the triangles in the triangulation; they tend to avoid skinny triangles. The triangulation is named after Boris Delaunay for his work on this topic from 1934.
For a set of points on the same line there is no Delaunay triangulation (the notion of triangulation is degenerate for this case). For four or more points on the same circle (e.g., the vertices of a rectangle) the Delaunay triangulation is not unique: each of the two possible triangulations that split the quadrangle into two triangles satisfies the "Delaunay condition", i.e., the requirement that the circumcircles of all triangles have empty interiors.
Resource: https://github.com/ironwallaby/delaunay
For a set of points on the same line there is no Delaunay triangulation (the notion of triangulation is degenerate for this case). For four or more points on the same circle (e.g., the vertices of a rectangle) the Delaunay triangulation is not unique: each of the two possible triangulations that split the quadrangle into two triangles satisfies the "Delaunay condition", i.e., the requirement that the circumcircles of all triangles have empty interiors.
Resource: https://github.com/ironwallaby/delaunay