Přejít k obsahu


Optimistic parallel Delaunay triangulation

Citace: [] KOLINGEROVÁ, I., KOHOUT, J. Optimistic parallel Delaunay triangulation. Visual Computer, 2002, roč. 18, č. 8, s. 511-529. ISSN: 0178-2789
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Optimistic parallel Delaunay triangulation
Rok vydání: 2002
Autoři: Ivana Kolingerová , Josef Kohout
Abstrakt CZ: Tento článek popisuje nově navržený paralelní algoritmus pro konstrukci Delaunayovy triangulace inkrementálním vkládáním. Algoritmus je jednoduchý a je určen pro paralelní architektury s nižším stupněm paralelismu (testována na 8 PEs).
Abstrakt EN: The paper describes a new parallel algorithm of Delaunay triangulation based on randomized incremental insertion The algorithm is practical, simple and can be modified also for constrained triangulation or tetrahedralization. It was developed for architectures with a lower degree of parallelism, such as several-processor workstations, and tested on up to 8 processors
Klíčová slova

Zpět

Patička