Main Content
Computational Geometry
Triangulation, bounding regions, Voronoi diagrams, polygons
Computational geometry functions and objects in MATLAB® provide a way to represent and compute with 2-D or 3-D geometries. You can work with triangulations, bounded regions, geometric diagrams, and polygons.
Categories
- Triangulation Representation
Represent and interact with triangulations
- Delaunay Triangulation
Represent and interact with Delaunay triangulations
- Spatial Search
Triangulation-based nearest-neighbor and point-location searches
- Bounding Regions
Compute convex hull, alpha shape, or boundaries around points
- Voronoi Diagram
Compute and plot Voronoi diagrams
- Elementary Polygons
Polygon functions