Skip to main content

Module cell_occupancy

Module cell_occupancy 

Source
Expand description

Contains CellOccupancyMatrix used to track occupied cells during grid placement

Structsยง

CellOccupancyMatrix ๐Ÿ”’
A dynamically sized matrix (2d grid) which tracks the occupancy of each grid cell during auto-placement. It also keeps tabs on how many tracks there are and which tracks are implicit and which are explicit.
OccupiedInterval ๐Ÿ”’
A run of occupied cells within a single track. The range is in OriginZero line coordinates along the track (so for a row track, the range spans column lines and vice versa).
TrackIntervals ๐Ÿ”’
The occupied cells of a single track, stored as a sorted list of disjoint intervals in OriginZero line coordinates. Gaps between intervals are unoccupied. Touching intervals with the same state are merged.

Enumsยง

CellOccupancyState ๐Ÿ”’
The occupancy state of a single grid cell