Module libreda_db::layout::algorithms

Collection of useful algorithms for layout processing.

Functions

decompose_rectangles

Decompose a manhattanized polygon into non-overlapping horizontal rectangles. A point is considered inside the polygon when the polygon wraps around it a non-zero number of times.