Class DelaunayTriangulation

https://en.wikipedia.org/wiki/Delaunay_triangulation https://en.wikipedia.org/wiki/Bowyer%E2%80%93Watson_algorithm todo: recode to be O(n log n) instead of O(n^2)

Hierarchy

DelaunayTriangulation

Index

Constructors

Methods

Constructors

constructor

new DelaunayTriangulation(vertices: default[]): DelaunayTriangulation
Parameters
- vertices: default[]
Returns DelaunayTriangulation
- Defined in src/game/utilities/collection/graph/DelaunayTriangulation.ts:23

Methods

triangulate

triangulate(): default[]
Returns default[]
- Defined in src/game/utilities/collection/graph/DelaunayTriangulation.ts:26

Generated using TypeDoc