Extension of the edge tracing algorithm to disconnected Voronoi skeletons

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F16%3A43926859" target="_blank" >RIV/49777513:23520/16:43926859 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.ipl.2015.09.017" target="_blank" >http://dx.doi.org/10.1016/j.ipl.2015.09.017</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.ipl.2015.09.017" target="_blank" >10.1016/j.ipl.2015.09.017</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Extension of the edge tracing algorithm to disconnected Voronoi skeletons

Popis výsledku v původním jazyce

One of the ways how to describe spatial relations among balls in Euclidean space is to use an additively weighted Voronoi diagram, where each ball has a region of closest points assigned to it. The boundary of regions is formed by non-linear faces, edges and vertices. Edges and vertices form a skeleton of the diagram. An edge tracing algorithm exists, which finds an initial vertex and then traces edges until the whole component is discovered. The problem is that the skeleton can have more components but the algorithm does not necessarily discover them all. We introduce an extension of the edge tracing algorithm to discover all components.

Název v anglickém jazyce

Extension of the edge tracing algorithm to disconnected Voronoi skeletons

Popis výsledku anglicky

One of the ways how to describe spatial relations among balls in Euclidean space is to use an additively weighted Voronoi diagram, where each ball has a region of closest points assigned to it. The boundary of regions is formed by non-linear faces, edges and vertices. Edges and vertices form a skeleton of the diagram. An edge tracing algorithm exists, which finds an initial vertex and then traces edges until the whole component is discovered. The problem is that the skeleton can have more components but the algorithm does not necessarily discover them all. We introduce an extension of the edge tracing algorithm to discover all components.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/LO1506" target="_blank" >LO1506: Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2016

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

INFORMATION PROCESSING LETTERS

ISSN

0020-0190

e-ISSN

—

Svazek periodika

116

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

8

Strana od-do

85-92

Kód UT WoS článku

000366439500004

EID výsledku v databázi Scopus

—