2
votes
Fill a non rectangular grid with rectangles
Given the requirement that all rectangular partitions must touch the side that goes to the street, the problem is just partitioning over one axis.
The shape we have is a set of rows of variable ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
space-partitioning × 31algorithm × 6
collision-detection × 5
quadtree × 4
c++ × 3
optimization × 3
grid × 3
java × 2
2d × 2
procedural-generation × 2
tiles × 2
geometry × 2
terrain × 2
voxels × 2
data-structure × 2
octree × 2
unity × 1
opengl × 1
mathematics × 1
architecture × 1
multiplayer × 1
ai × 1
path-finding × 1
tilemap × 1
coordinates × 1