Přejít k obsahu


An incremental construction algorithm for Delaunay triangulation using the nearest-point paradigm

Citace: [] ŽALÍK, B., KOLINGEROVÁ, I. An incremental construction algorithm for Delaunay triangulation using the nearest-point paradigm. International Journal of Geographical Information Science, 2003, roč. 17, č. 2, s. 119-138. ISSN: 1365-8816
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: An incremental construction algorithm for Delaunay triangulation using the nearest-point paradigm
Rok vydání: 2003
Místo konání:
Název zdroje:
Autoři: Borut Žalík , Ivana Kolingerová
Abstrakt EN: This paper introduces a new algorithm for constructing a 2D Delaunay triangulation. The triangle containing the next point to be inserted is transformed to the nearest point problem, which is solved by a two-level uniform subdivision acceleration technique. The proposed algorithm is simple, so it represents an attractive alternative to other Delaunaay triangulation algorithms used in practice.
Klíčová slova

Zpět

Patička