A Hybrid Point Indexing Structure Based on Orthogonal and Hexagonal Grids
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F19%3A10242619" target="_blank" >RIV/61989100:27240/19:10242619 - isvavai.cz</a>
Result on the web
<a href="https://dl.acm.org/doi/pdf/10.1145/3307363.3307407?download=true" target="_blank" >https://dl.acm.org/doi/pdf/10.1145/3307363.3307407?download=true</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/3307363.3307407" target="_blank" >10.1145/3307363.3307407</a>
Alternative languages
Result language
angličtina
Original language name
A Hybrid Point Indexing Structure Based on Orthogonal and Hexagonal Grids
Original language description
Multidimensional point indexing is an important task in many scientific areas such as computer graphics, image processing, geographic information systems, machine learning and pattern recognition. This paper proposes a novel 2D structure for efficient Fixed-Radius Nearest Neighbors queries. The standard methods are based on the recursive passage of a spatial tree or direct addressing of uniform grid cells with constant size. Each method is good for different type of data. Our algorithm uses space-filling curves to combine the principles of linear uniform grids and hierarchical recursion. Most of the preferred methods are based on the orthogonal grids. We introduce a novel hexagonal hierarchical structure and provide a comparison of both approaches.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10200 - Computer and information sciences
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 11th International Conference on Computer Modeling and Simulation
ISBN
978-1-4503-6619-9
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
151-156
Publisher name
Association for Computing Machinery
Place of publication
New York
Event location
Melbourne
Event date
Jan 16, 2019
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000470870700027