Zum Hauptinhalt springen

Veröffentlicht am 16. Juli 2026

[Development]: Separator (done)

Development page to show all component variations

Ausrüstung Flab

A geometric separator is a line (or another shape) that partitions a collection of geometric shapes into two subsets, such that proportion of shapes in each subset is bounded, and the number of shapes that do not belong to any subset (i.e. the shapes intersected by the separator itself) is small. Default:

When a geometric separator exists, it can be used for building divide-and-conquer algorithms for solving various problems in computational geometry. With spacing:

A geometric separator is a line (or another shape) that partitions a collection of geometric shapes into two subsets, such that proportion of shapes in each subset is bounded, and the number of shapes that do not belong to any subset (i.e. the shapes intersected by the separator itself) is small. Default: