resqpy.olio.triangulationΒΆ
triangulation.py: functions for finding Delaunay triangulation and Voronoi graph from a set of points.
Functions
Returns the centre of the circumcircle of the three points in the xy plane. |
|
Returns the Delauney Triangulation of 2D point set p. |
|
Modifies t in situ such that each triangle is clockwise in xy plane (viewed from -ve z axis). |
|
Returns a reoriented copy of a set of points, such that z axis is approximate normal to average plane of points. |
|
Creates a set of points surrounding the point set p, in the xy plane. |
|
Returns triangulation of polygons using centres as extra points. |
|
Returns dual Voronoi diagram for a Delauney triangulation. |