Statements (33)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:architecture
|
gptkbp:appliesTo |
gptkb:geographic_information_systems
computer graphics 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 |
https://www.w3.org/2000/01/rdf-schema#label |
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:Rooted_tree
|
gptkbp:bfsLayer |
6
|