quadtree-cd (cargo): A quadtree-based data structure for placing shapes such as rotated rectangles in bounded 2D space, checking for collision with already placed items.
Keywords: quadtree|algorithms|spatial|tree