Advanced Space Filtering for the Construction of 3D Additively Weighted Voronoi Diagram
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F11%3A43897724" target="_blank" >RIV/49777513:23520/11:43897724 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Advanced Space Filtering for the Construction of 3D Additively Weighted Voronoi Diagram
Popis výsledku v původním jazyce
Spatial relationships among 3D spheres can be described by an additively weighted Voronoi diagram and this diagram can be used for advanced spatial analysis. The diagram can be constructed by an edge tracing algorithm. The problem is that tracing an edgeis a time consuming operation, where many spheres are tested. Former approaches make it faster by using space filters and searching for spheres intersecting the filter. But they are inefficient when the spheres have very different radii. Our approach presented in this paper is designed to be fast even on this kind of data. It is based on modified space filters and the search for spheres intersecting the filter is performed in a power diagram.
Název v anglickém jazyce
Advanced Space Filtering for the Construction of 3D Additively Weighted Voronoi Diagram
Popis výsledku anglicky
Spatial relationships among 3D spheres can be described by an additively weighted Voronoi diagram and this diagram can be used for advanced spatial analysis. The diagram can be constructed by an edge tracing algorithm. The problem is that tracing an edgeis a time consuming operation, where many spheres are tested. Former approaches make it faster by using space filters and searching for spheres intersecting the filter. But they are inefficient when the spheres have very different radii. Our approach presented in this paper is designed to be fast even on this kind of data. It is based on modified space filters and the search for spheres intersecting the filter is performed in a power diagram.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GAP202%2F10%2F1435" target="_blank" >GAP202/10/1435: Analýza a vizualizace proteinových struktur</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2011
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
ADVCOMP 2011
ISBN
978-1-61208-172-4
ISSN
—
e-ISSN
—
Počet stran výsledku
7
Strana od-do
37-43
Název nakladatele
IARIA
Místo vydání
Lisbon
Místo konání akce
Lisbon, Portugal
Datum konání akce
20. 11. 2011
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—