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

Kód výsledku v IS VaVaI

RIV/49777513:23520/03:00000081 - isvavai.cz

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

ME 298: Vědeckotechnická spolupráce se zeměmi Středoevropské iniciativy a Řeckem

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

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ů

Název periodika

International Journal of Geographical Information Science

ISSN

1365-8816

e-ISSN

—

Svazek periodika

17

Čí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

20

Strana od-do

119-138

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—