Towards the gosper space filling curve implementation

Result code in 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>

Alternative codes found

RIV/61989100:27740/17:10238685

Result on the web

<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>

Result language

angličtina

Original language name

Towards the gosper space filling curve implementation

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

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

Project

<a href="/en/project/GA15-06700S" target="_blank" >GA15-06700S: Unconventional Control of Complex Systems</a><br>

Continuities

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

Publication year

2017

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

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

ISBN

978-1-5386-2201-8

ISSN

—

e-ISSN

neuvedeno

Number of pages

8

Pages from-to

100-108

Publisher name

IEEE

Place of publication

Piscataway

Event location

Exeter

Event date

Jun 21, 2017

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—