Graphisoft®

GeometryVersion: 1.0

Delaunay triangulation functions

These functions make Delaunay triangulation. This triangulation originally applied on a set of points. But it is modified to be applied on polygons.
In trinagulation can be constraints. One type of them is the edges of the polygon: they must be in the triangulation and outside them there can not be triangulating sector. The other type of them - to not counting the points - is forced edges (a chain of them is called a ridge) between the points. They must be the part of the triangulation. Although in the specifying of the input polygon there are z coordinates the triangulation is wholly two dimensional, the z coords are only data in this sense.
The use of them is simple: TDInit, TDTringulate and last TDExit.

The TDGetHeightAtPoint and TDGetPointsAtLine can make queries on the trinagulated structures. Here get role the z coordinates.

Geometry::TDOEDGE
Geometry::TDOTRIANGLES
Geometry::TDInit
Geometry::TDTriangulate
Geometry::TDExit
Geometry::TDGetHeightAtPoint
Geometry::TDGetPointsAtLine

See Also

Geometry