Computational Geometry
Triangulation, bounding regions, Voronoi diagrams, polygons
MATLAB® provides computational geometry functions and objects for representing and working with 2-D and 3-D geometries. You can create and analyze triangulations, bounding regions, geometric diagrams, and polygonal shapes.
Categories
- Triangulations
Represent and interact with triangulations and Delaunay triangulations
- Spatial Search
Perform triangulation-based searches
- Bounding Regions
Compute convex hull, alpha shape, or boundaries around points
- Voronoi Diagrams
Compute and plot Voronoi diagrams
- Polygonal Shapes
Create and manipulate polygons and polygonal shapes