Delaunay triagulations and Voronoi diagrams — geos_delaunay

These functions return one triangulation/diagram per feature as a multi geometry. These functions are not vectorized along their parameters.

geos_delaunay_triangles(geom, tolerance = 0)

geos_constrained_delaunay_triangles(geom)

geos_delaunay_edges(geom, tolerance = 0)

geos_voronoi_polygons(geom, env = NULL, tolerance = 0)

geos_voronoi_edges(geom, env = NULL, tolerance = 0)

Arguments

geom: A GEOS geometry vector whose nodes will be used as input.
tolerance: A snapping tolerance or 0 to disable snapping
env: A boundary for the diagram, or NULL to construct one based on the input

Value

A GEOS geometry vector of length geom

Examples

geos_delaunay_triangles("MULTIPOINT (0 0, 1 0, 0 1)")
#> <geos_geometry[1]>
#> [1] <GEOMETRYCOLLECTION (POLYGON ((0 1, 0 0, 1 0, 0 1)))>
geos_delaunay_edges("MULTIPOINT (0 0, 1 0, 0 1)")
#> <geos_geometry[1]>
#> [1] <MULTILINESTRING [0 0...1 1]>

geos_voronoi_polygons("MULTIPOINT (0 0, 1 0, 0 1)")
#> <geos_geometry[1]>
#> [1] <GEOMETRYCOLLECTION [-1 -1...2 2]>
geos_voronoi_edges("MULTIPOINT (0 0, 1 0, 0 1)")
#> <geos_geometry[1]>
#> [1] <MULTILINESTRING [-1 -1...2 2]>