Top-rated recipes tagged "vertices"http://code.activestate.com/recipes/tags/vertices/top/2015-02-08T15:24:11-08:00ActiveState Code RecipesDelaunay triangulation (Python) 2015-02-08T15:24:11-08:00Alexander Pletzerhttp://code.activestate.com/recipes/users/4190754/http://code.activestate.com/recipes/579021-delaunay-triangulation/ <p style="color: grey"> Python recipe 579021 by <a href="/recipes/users/4190754/">Alexander Pletzer</a> (<a href="/recipes/tags/delaunay/">delaunay</a>, <a href="/recipes/tags/edge/">edge</a>, <a href="/recipes/tags/point/">point</a>, <a href="/recipes/tags/set/">set</a>, <a href="/recipes/tags/tessellation/">tessellation</a>, <a href="/recipes/tags/triangles/">triangles</a>, <a href="/recipes/tags/triangulation/">triangulation</a>, <a href="/recipes/tags/vertices/">vertices</a>). </p> <p>Given a set of points, this code will construct a Delaunay triangulation.</p>