Mesh
Triangles and nearest-point regions from scattered points.
This group builds Delaunay triangles and Voronoi cells from a set of points, on a local flat map for a regional set or on the sphere for a global one. GIS analysts and developers use them for nearest-station areas, interpolation, and coverage maps. Start with Voronoi cells to see which point is nearest each place. The pitfall is triangulating global data on a flat map, which breaks at the antimeridian and near the poles.
I want to triangulate survey or sensor points
- Delaunay triangulation of points
Triangles joining a set of points so no point sits inside any triangle's circumcircle: planar on a local map for a regional set, or on the sphere for a global one.
I want to find the region nearest each point
- Voronoi cells around points
The region nearest each point (its Voronoi cell), planar on a local map within a box around the points, or on the whole sphere for a global set.