The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Gstrom
Original language description
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ý.
Czech name
Gstrom
Czech description
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ý.
Classification
Type
R - Software
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2010
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
Internal product ID
gt.1.1
Technical parameters
zdrojový soubor programu je textový soubor napsaný v jazyce turbopascal
Economical parameters
nejsou stanoveny
Owner IČO
68407700
Owner name
CTU Prague