Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F10%3A00172375" target="_blank" >RIV/68407700:21110/10:00172375 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Gstrom
Popis výsledku v původním jazyce
Návrh nové prostorové datové struktury, realizace základních algoritmů pro budování a modifikaci nově navržené PDS v programu nazvaném Gstrom. Reprezentace prostorových dat umožňující zodpovídat prostorové dotazy a provádět operace geografické analýzy vyžaduje používání nových datových struktur. Tyto struktury umožňují indexovat prostorové objekty a zefektivňují prostorové operace. Navržená prostorová datová struktura GQuadtree těmto požadavkům vyhovuje. Je založená na principu rekurzivní dekompozice. Je adaptací PR quadtree a je vhodná pro běžné rozdělení prostorových geografických objektů. Problémem je možná nerovnoměrnost zpracovávaných prostorových dat ve speciálních případech. Zpracovávané objekty však nejsou pouze bodové, ale i polygonové. Takovýobjekt je uložený v nejmenším nelistovém uzlu, který obsahuje daný objekt celý. Urychlí se tím vyhledávání ve stromu, proti způsobu ukládání objektu do všech listů, které ho obsahují. Také index pro každý obdélníkový podprostor je daný.
Název v anglickém jazyce
Gtree
Popis výsledku anglicky
New spatial data structure and fundamental algorithms for building and modification are implemented as software Gstrom. Representation of spatial data enabling to proceed spatial queries and operations of geoanalysis requires an application of new data structures. These structures make it possible to index the spatial objects and to support spatial operations. The designed spatial data structure G Quadtree is accord with this standard. Recursively decompose the underlying space into four equal area blocks until each block contains at most one data point. It is adaptation of PRQuadtree. It differs in processed objects. GQuadtree can process polygonal objects. Internal nodes can store list of surfaces. Index for any space subdivision is determined. The structure GQuadtree is suitable for common distribution of the spatial geoobjects. The irregularity of processed spatial data would be trouble. Is concerned the irregularity of the objects distribution and the irregularity of their size.
Klasifikace
Druh
R - Software
CEP obor
BD - Teorie informace
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2010
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Interní identifikační kód produktu
gt.1.1
Technické parametry
zdrojový soubor programu je textový soubor napsaný v jazyce turbopascal
Ekonomické parametry
nejsou stanoveny
IČO vlastníka výsledku
68407700
Název vlastníka
CTU Prague