Top-rated recipes tagged "edge"http://code.activestate.com/recipes/tags/edge/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>