resqpy.olio.triangulation

triangulation.py: functions for finding Delaunay triangulation and Voronoi graph from a set of points.

Functions

ccc	Returns the centre of the circumcircle of the three points in the xy plane.
dt	Returns the Delauney Triangulation of 2D point set p.
make_all_clockwise_xy	Modifies t in situ such that each triangle is clockwise in xy plane (viewed from -ve z axis).
reorient	Returns a reoriented copy of a set of points, such that z axis is approximate normal to average plane of points.
surrounding_xy_ring	Creates a set of points surrounding the point set p, in the xy plane.
triangulated_polygons	Returns triangulation of polygons using centres as extra points.
voronoi	Returns dual Voronoi diagram for a Delauney triangulation.