PolygonDecomposition

PolygonDecomposition[poly]

decomposes the polygon poly into a disjoint union of simpler polygons.

PolygonDecomposition[poly,"type"]

decomposes into polygons of the specified "type".

Details

  • PolygonDecomposition is also known as tessellation, triangulation or partition.
  • PolygonDecomposition is typically used to represent a polygon as a union of simpler objects for which a problem may be easier to solve.
  • PolygonDecomposition gives a Polygon consisting of a union of polygons with disjoint interiors, but boundaries may overlap.
  • Possible "type" specifications:
  • "Simple"simple polygons
    "Convex"convex polygons
    "Triangle"triangles

Examples

open all close all

Basic Examples  (2)

Decompose a Polygon into a union of simpler polygons:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

Triangulate a rectangle:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

Scope  (13)

Properties & Relations  (2)

Introduced in 2019
(12.0)