bcd

Boustrophedon cellular decomposition · decompose(polygon, angle)

Polygon

Sweep angle 0°

Visualize Faces (cells) Connectivity graph Original outline Sweep lines

Result

–Faces

–Vertices

–Graph edges

–Decompose

Polygons from the Interesting Polygon Archive by LingDong-. Drag the slider to rotate the sweep direction. Also try the DCEL explorer — hover faces, edges and vertices to walk the half-edge structure.