mymesh.delaunay

Delaunay triangulation and related methods

Currently this module consists of several basic implementations of algorithms related to Delaunay triangulation, as well as interfaces to Delaunay triangulation with SciPy (which uses QHull) and Jonathan Shewchuk’s Triangle. Further development with improved Delaunay triangulation and tetrahedralization capabilities are planned for the future.

Triangulation

Triangulate(NodeCoords[, Constraints, ...])	Generic interface for two dimensional triangulation.
BowyerWatson2d(NodeCoords)	Bowyer-Watson algorithm for 2D Delaunay triangulation
TriangleSplittingTriangulation(NodeCoords[, ...])
SciPy(NodeCoords)	Wrapper for scipy.spatial.Delaunay
Triangle(NodeCoords[, Constraints])	Interface to Jonathan Shewchuk's Triangle via a python wrapper (https://pypi.org/project/triangle/).

Tetrahedralization

BowyerWatson3d(NodeCoords)

Bowyer-Watson algorithm for 3D Delaunay tetrahedralization https://arxiv.org/pdf/1805.08831v2

Convex Hull

ConvexHull(NodeCoords[, IncludeCollinear, ...])
ConvexHull_GiftWrapping(NodeCoords[, ...])	ConvexHull_GiftWrapping Gift wrapping algorithm for computing the convex hull of a set of 2D points.
ConvexHullFanTriangulation(Hull)	ConvexHullFanTriangulation Generate a fan triangulation of a convex hull