Merging BSP trees yields polyhedral set operations.
Bruce F. NaylorJohn AmanatidesWilliam C. ThibaultPublished in: SIGGRAPH (1990)
Keyphrases
- kd trees
- binary space partitioning
- quadtree
- binary tree
- decision trees
- data structure
- tree structure
- tree structures
- kd tree
- space partitioning
- binary search trees
- line drawings
- tree construction
- convex sets
- tree models
- search algorithm
- machine learning
- phylogenetic trees
- region merging
- data sets
- convex hull
- nearest neighbor
- labeled trees
- information retrieval
- data mining