Delaunay Triangulation

Represent and interact with Delaunay triangulations

A Delaunay triangulation is a type of triangulation that reduces the number of narrow triangles and does not depend on vertex ordering. You can create a Delaunay triangulation with thedelaunayanddelaunaynfunctions, or create adelaunayTriangulationobject that has object functions for computing geometric quantities. You can visualize the triangulation and work with STL files to write triangulation data.

Functions

expand all

Basic Delaunay Triangulations

`delaunay`	Delaunay triangulation
`delaunayn`	N-D Delaunay triangulation

Delaunay Triangulation Object

`delaunayTriangulation`	Delaunay triangulation in 2-D and 3-D
`convexHull`	Convex hull of Delaunay triangulation
`isInterior`	Query points inside Delaunay triangulation
`voronoiDiagram`	Voronoi diagram of Delaunay triangulation
`barycentricToCartesian`	Convert coordinates from barycentric to Cartesian
`cartesianToBarycentric`	Convert coordinates from Cartesian to barycentric
`circumcenter`	Circumcenter of triangle or tetrahedron
`edgeAttachments`	Triangles or tetrahedra attached to specified edge
`edges`	Triangulation edges
`faceNormal`	Triangulation unit normal vectors
`featureEdges`	Sharp edges of surface triangulation
`freeBoundary`	Free boundary facets
`incenter`	Incenter of triangulation elements
`isConnected`	Test if two vertices are connected by an edge
`nearestNeighbor`	Vertex closest to specified point
`neighbors`	Triangle or tetrahedron neighbors
`pointLocation`	Triangle or tetrahedron enclosing point
`size`	Size of triangulation connectivity list
`vertexAttachments`	Triangles or tetrahedra attached to vertex
`vertexNormal`	Triangulation vertex normal

Convert, Store, and Plot

`boundaryshape`	Create`polyshape`from 2-D triangulation
`stlwrite`	Create STL file from triangulation
`tetramesh`	Tetrahedron mesh plot
`trimesh`	Triangular mesh plot
`triplot`	2-D triangular plot
`trisurf`	Triangular surface plot

Topics

Working with Delaunay Triangulations

This topic explains Delaunay triangulation and how to create one.

Creating and Editing Delaunay Triangulations

This example shows how to create, edit, and query Delaunay triangulations using thedelaunayTriangulationclass.

Delaunay Triangulation

Functions

Basic Delaunay Triangulations

Delaunay Triangulation Object

Convert, Store, and Plot

Topics

MATLAB Documentation

金宝app

Introducing Deep Learning with MATLAB