Towards the gosper space filling curve implementation

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F17%3A10238685" target="_blank" >RIV/61989100:27240/17:10238685 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/61989100:27740/17:10238685

Výsledek na webu

<a href="http://dx.doi.org/10.1109/CYBConf.2017.7985819" target="_blank" >http://dx.doi.org/10.1109/CYBConf.2017.7985819</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/CYBConf.2017.7985819" target="_blank" >10.1109/CYBConf.2017.7985819</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Towards the gosper space filling curve implementation

Popis výsledku v původním jazyce

Space filling curves (SFCs) are widely utilized in many research areas like point clustering, classification and machine learning, computer graphics, information visualization and/or image analysis. Mostly, the SFCs are based on the regular grids. Although a hexagonal grid has some outstanding properties, square and triangular grids are generally preferred. The construction of a hexagonal SFC is a complex task, because a hexagon cannot be decomposed into more uniform hexagons. This paper proposes an algorithm constructing a SFC imitating the Gosper curve. The Gosper curve is a self-similar fractal based on the hexagonal grid joining the hexagons to hexagon-like tiles. The novel Node-Gosper SFC is tested on 2D points clustering and compared with several SFCs. The results show that this method represents an interesting direction of points linearization and storing.

Název v anglickém jazyce

Towards the gosper space filling curve implementation

Popis výsledku anglicky

Space filling curves (SFCs) are widely utilized in many research areas like point clustering, classification and machine learning, computer graphics, information visualization and/or image analysis. Mostly, the SFCs are based on the regular grids. Although a hexagonal grid has some outstanding properties, square and triangular grids are generally preferred. The construction of a hexagonal SFC is a complex task, because a hexagon cannot be decomposed into more uniform hexagons. This paper proposes an algorithm constructing a SFC imitating the Gosper curve. The Gosper curve is a self-similar fractal based on the hexagonal grid joining the hexagons to hexagon-like tiles. The novel Node-Gosper SFC is tested on 2D points clustering and compared with several SFCs. The results show that this method represents an interesting direction of points linearization and storing.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA15-06700S" target="_blank" >GA15-06700S: Nekonvenční řízení komplexních systémů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2017

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ů

Název statě ve sborníku

2017 3rd IEEE International Conference on Cybernetics, CYBCONF 2017 - Proceedings

ISBN

978-1-5386-2201-8

ISSN

—

e-ISSN

neuvedeno

Počet stran výsledku

8

Strana od-do

100-108

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Exeter

Datum konání akce

21. 6. 2017

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—