Binary space partition
Binary space partition is analogous to the construction of a binary tree, but in two dimensions. A binary space partition tree is the result. Search of query into a binary space partition is the two-dimensional analog of a binary search.
Click the Download button the the right to download a zipped file containing movies for BSP construction and BSP query.
Partially done with Donald McElheny, F&M 2007.