![]() It is often used in the graphic representation of geometrically irregularly distributed data-think weather maps or altitude maps. It has a lot of applications in science and computer graphics. The Delaunay triangulation was invented in 1934 by, and named after, the Russian mathematician Boris Nikolaevich Delaunay (1890-1980). No triangles overlap in fact, the surface is completely covered with one nice layer of different triangular tiles. Each point is connected by lines to its closest neighbours, in such a way that all line parts form triangles, and do not intersect otherwise. ![]() ![]() Loosely put, the Delaunay triangulation is the most efficient way to draw triangles between pairs of points. For one of my projects, I needed the so-called Delaunay triangulation of a set of points. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |