Polygon GA · decomposition

Splits a polygon into parts with the areas you ask for, using straight cuts. Every cut is placed so the areas are exact; a genetic algorithm chooses the cut directions that give the best-shaped parts.

Edit the polygon by dragging its points or edges; CTRL + click adds a point. Keyboard: 0 runs, Esc stops.

Developed by Mehmet Akif AKKUS using paper.js and numeric.js.

Shape

Distribution

Objectives

Rectangles Aspect ratio Circle filling Convexity

Result hover to highlight

Fitness–

Area–

Aspect ratio–

Rectangles–

Simulate Speed

Tick Simulate, then press Play or Step to watch each generation: tournament → mutation → evaluation → replacement.

Speed

Generations per frame

Delay between frames

Run

Generations per cut

Population size

Mutation

Fine rotation

Fine rotation range

Coarse rotation

Coarse rotation range

Jump by 90° / 180° / 270°

Objective weights

Rectangles

Aspect ratio

Circle filling

Convexity

Drag points or edges to edit · CTRL + click adds a point · 0 runs, Esc stops