Přejít k obsahu


Improvements to randomized incremental Delauny insertion

Citace: [] KOLINGEROVÁ, I., ŽALÍK, B. Improvements to randomized incremental Delauny insertion. Computers & Graphics, 2002, roč. 26, č. 3, s. 477-490. ISSN: 0097-8493
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Improvements to randomized incremental Delauny insertion
Rok vydání: 2002
Autoři: Ivana Kolingerová , Borut Žalík
Abstrakt CZ: Konstrukce Delaunayovy triangulace patří k základním problémům počítačové grafiky a výpočetní geometrie, proto existuje mnoho řešení. K nejznámějším patří inkrementální vkládání. Tento článek navrhuje dvě zlepšení tohoto algoritmu.
Abstrakt EN: Delaunay triangulation construction is one of the fundamental problems we are facing in computer graphics and computational geometry. As a result, many solutions have been developed, incremental insertion being one of the most popular algorithms. This paper suggests two improvements to the algorithm.
Klíčová slova

Zpět

Patička