Přejít k obsahu


Modified DAG location for Delaunay triangulation

Citace: [] KOLINGEROVÁ, I. Modified DAG location for Delaunay triangulation . Lecture Notes in Computer Science, 2002, roč. 2331, s. 125-134. ISSN: 0302-9743
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Modified DAG location for Delaunay triangulation
Rok vydání: 2002
Autoři: Ivana Kolingerová
Abstrakt CZ: Článek popisuje modifikaci vyhledávání založeného na DAG pro algoritmus konstrukce Delaunayovy triangulace inkrementálním vkládáním v E2 a E3
Abstrakt EN: The paper describes a modification of DAG-based location for incremental insertion Delaunay triangulation algorithm in E2 and E3. Instead of the whole simplices, only their separating faces are stored and tested. This enables to reduce time for point location and memory requirements.
Klíčová slova

Zpět

Patička