|
R Tree
R-trees are tree data structures used for spatial index, spatial access methods, i.e., for indexing multi-dimensional information such as Geographic coordinate system, geographical coordinates, rectangles or polygons. The R-tree was proposed by Antonin Guttman in 1984 and has found significant use in both theoretical and applied contexts. A common real-world usage for an R-tree might be to store spatial objects such as restaurant locations or the polygons that typical maps are made of: streets, buildings, outlines of lakes, coastlines, etc. and then find answers quickly to queries such as "Find all museums within 2 km of my current location", "retrieve all road segments within 2 km of my location" (to display them in a navigation system) or "find the nearest gas station" (although not taking roads into account). The R-tree can also accelerate nearest neighbor search for various distance metrics, including great-circle distance. R-tree idea The key idea of the data structure ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Antonin Guttman
Antonin may refer to: People * Antonin (name) Places ;Poland * Antonin, Jarocin County, Greater Poland Voivodeship * Antonin, Kalisz County, Greater Poland Voivodeship * Antonin, Oborniki County, Greater Poland Voivodeship * Antonin, Ostrów Wielkopolski County, Greater Poland Voivodeship * Antonin, Poznań County, Greater Poland Voivodeship * Antonin, Środa Wielkopolska County, Greater Poland Voivodeship * Antonin, Sieradz County, Łódź Voivodeship * Antonin, Zduńska Wola County, Łódź Voivodeship * Antonin, Lublin Voivodeship * Antonin, Masovian Voivodeship * Antonin, Podlaskie Voivodeship * Antonin, Pomeranian Voivodeship * Antonin, part of Nowe Miasto, Poznań, Greater Poland Voivodeship See also *Antolin (name) *Antonina (other) *Antonini (other) *Antonino (other) *Antoniny (other) *Antoninus (other) *Antoniu *Antonen *Antoñín (born 2000), Antonio Cortés Heredia, Spanish footballer {{disambiguation, given name, s ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |