Skip to content

Boundary contraction [mp]

Micro pattern

Description

Represent an unprocessed region with boundaries and move them inward after processing an edge.

Problems

Matrix layers

Traverse exposed edges before shrinking a rectangular region.

Two-ended boundaries

Move the side whose current value determines a safe local decision.