Prakticky orientovaná paralelní Delaunayova triangulace v E2 pro počítače se sdílenou pamětí
Popis výsledku
Tento článek popisuje dva jednoduché a efektivní paralelní algoritmy pro konstrukci Delauayovy triangulace v E2. Algoritmy jsou určen pro paralelní architektury s několika procesory a sdílenou pamětí. Navržené algoritmy byly naimplementovány a otestovýny
Klíčová slova
parallel Delaunay triangulationincremental insertioncomputational geometry
Identifikátory výsledku
Kód výsledku v IS VaVaI
Nalezeny alternativní kódy
RIV/68407700:21230/04:00100103
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Practically oriented parallel Delaunay triangulation in E2 for computers with shared memory
Popis výsledku v původním jazyce
We describe two simple and efficient parallel algorithms for the construction of the Delaunay triangulation in E2. The proposed algorithms are designed for parallel systems several processors and with shared memory. We have implemented algorithms and tes
Název v anglickém jazyce
Practically oriented parallel Delaunay triangulation in E2 for computers with shared memory
Popis výsledku anglicky
We describe two simple and efficient parallel algorithms for the construction of the Delaunay triangulation in E2. The proposed algorithms are designed for parallel systems several processors and with shared memory. We have implemented algorithms and tes
Klasifikace
Druh
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
JD - Využití počítačů, robotika a její aplikace
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2004
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 periodika
Computer & Graphics
ISSN
0097-8493
e-ISSN
—
Svazek periodika
—
Číslo periodika v rámci svazku
—
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
16
Strana od-do
703-718
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—
Základní informace
Druh výsledku
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP
JD - Využití počítačů, robotika a její aplikace
Rok uplatnění
2004