Efficient plotting the functions with discontinuities based on combined sampling, Geoinformatics

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11310%2F18%3A10382091" target="_blank" >RIV/00216208:11310/18:10382091 - isvavai.cz</a>

Výsledek na webu

<a href="https://ojs.cvut.cz/ojs/index.php/gi/article/view/gi.17.2.2/4751" target="_blank" >https://ojs.cvut.cz/ojs/index.php/gi/article/view/gi.17.2.2/4751</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.14311/gi.17.2.2" target="_blank" >10.14311/gi.17.2.2</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Efficient plotting the functions with discontinuities based on combined sampling, Geoinformatics

Popis výsledku v původním jazyce

This article presents a new algorithm for interval plotting of the function y = f(x) based on combined sampling. The proposed method synthesizes the uniform and adaptive sampling approaches and provides a more compact and efficient function representation. Dur- ing the combined sampling, the polygonal approximation with a given threshold α between the adjacent segments is constructed. The automated detection and treatment of the disconti- nuities based on the LR criterion are involved. Two implementations, the recursive-based and stack-based, are introduced. Finally, several tests of the proposed algorithms for the different functions involving the discontinuities and several map projection graticules are presented. The proposed method may be used for more efficient sampling the curves (map projection graticules, contour lines, or buffers) in geoinformatics.

Název v anglickém jazyce

Efficient plotting the functions with discontinuities based on combined sampling, Geoinformatics

Popis výsledku anglicky

This article presents a new algorithm for interval plotting of the function y = f(x) based on combined sampling. The proposed method synthesizes the uniform and adaptive sampling approaches and provides a more compact and efficient function representation. Dur- ing the combined sampling, the polygonal approximation with a given threshold α between the adjacent segments is constructed. The automated detection and treatment of the disconti- nuities based on the LR criterion are involved. Two implementations, the recursive-based and stack-based, are introduced. Finally, several tests of the proposed algorithms for the different functions involving the discontinuities and several map projection graticules are presented. The proposed method may be used for more efficient sampling the curves (map projection graticules, contour lines, or buffers) in geoinformatics.

Druh

J_ost - Ostatní články v recenzovaných periodicích

CEP obor

—

OECD FORD obor

10508 - Physical geography

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2018

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 periodika

Geoinformatics FCE CTU

ISSN

1802-2669

e-ISSN

—

Svazek periodika

17

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

22

Strana od-do

9-30

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—