Statements (33)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:appliesTo |
gptkb:computer_graphics
gptkb:geographic_information_systems robotics image processing spatial databases |
| gptkbp:category |
spatial data structure
|
| gptkbp:complexity |
O(log n) for search (average case)
O(n) for worst case search |
| gptkbp:hasNode |
up to 4 children
|
| gptkbp:hasVariant |
edge quad tree
point quad tree polygonal map quad tree region quad tree |
| gptkbp:introduced |
Rafael Finkel
|
| gptkbp:introducedIn |
1974
|
| gptkbp:numberOfLocations |
regions
points rectangles |
| gptkbp:partitioningDimension |
two dimensions
|
| gptkbp:partitioningMethod |
recursive subdivision
|
| gptkbp:relatedTo |
k-d tree
binary space partitioning octree |
| gptkbp:subdivision |
2D space
|
| gptkbp:usedFor |
collision detection
spatial indexing image representation region partitioning |
| gptkbp:variant |
gptkb:tree
|
| gptkbp:bfsParent |
gptkb:KDTree
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Quad tree
|