Delaunay Triangulation

>> YOUR LINK HERE: ___ http://youtube.com/watch?v=GxEYnyE6fHE

Boris Nikolayevich Delaunay was a Russian mathematician and mountain climber. He developed the Delaunay triangulation, which is a method in computational geometry. It is a triangulation of a set of points such that no point is inside the circumcircle of any triangle formed by the points. It's widely used in computer graphics and mesh generation. In 2013, I made the brute force code in Rhino Python which is a slow solution to this problem. It used to be a nice computational geometry exercise before it became widely available and popular. Still, I frequently revisit and update this cute code. The latest version handles an animated construction while keeping the test circles. I made it even slower to clearly show the process. Also, there are some tips about drawing order in Rhino Python. • You can see more at https://www.designcoding.net • #tools #rhinopython #delaunay #computationalgeometry #triangulation #digitaldesign #parametricdesign

#############################

New on site