Decompose Window into Triangles
Given a spatial window, this function decomposes the window into disjoint triangles. The result is a tessellation of the window in which each tile is a triangle.
- Window (object of class
W will be decomposed into disjoint triangles.
The result is a tessellation of
W in which each tile is a
The window is first converted to a polygonal window using
as.polygonal. The vertices of the polygonal window
are extracted, and the Delaunay triangulation of these vertices
is computed using
delaunay. The algorithm then
efficiently determines which triangles lie inside the window,
and assembles these triangles into a tessellation.
The vertices of the triangles are vertices of the original polygon.
- Tessellation (object of class