Storing Geometry: Different Approaches
Linked list of rectangles (sorted? how?)
Bin-sort, tree sort, logs and poles
Corner-stitched data structure
How to convert geometric “data base” into our run-time “data structure”?
How to most efficiently manipulate our run-time data structure
Taking into account multiprocessing options (e.g. NOW)