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.