# triangulate.owin

0th

Percentile

##### 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.

Keywords
manip, spatial
##### Usage
triangulate.owin(W)
##### Arguments
W
Window (object of class "owin").
##### Details

The window W will be decomposed into disjoint triangles. The result is a tessellation of W in which each tile is a triangle. 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.

##### Value

• Tessellation (object of class "tess").

tess, delaunay, as.polygonal
plot(triangulate.owin(letterR))