| VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.03 - kratki znanstveni prispevek |
| DRŽAVA IZIDA | Slovenija |
| LETO IZIDA | 2005 |
| JEZIK BESEDILA/IZVIRNIKA | angleški |
| PISAVA | latinica |
| AVTOR | Zadravec, Mirko - avtor |
| ODGOVORNOST | Žalik, Borut - avtor |
| NASLOV | ǂAn ǂincremental Delaunay triangulation algorithm using hash table and skip lists |
| V PUBLIKACIJI | Contributions to geometric modelling and multimedia. - ISSN 1580-5689. - ǂVol. ǂ5, ǂno. ǂ1 (2005), str. 1-34. |
| KRATKA VSEBINA | This paper presents a new incremental insertion algorithm for constructing Delaunay triangulation. Firstly the nearest point is found in order to speed-up the location of a triangle containing a currently insert ed point. A hash table and 1-3 deterministic skip list, combined with the walking strategy, are used for this task. The obtained algorithm was compared with the most popular Delaunay triangulation algorithms. It has the following attractive features: it is fast and practically independent on the distribution of input points, it isnot memory demanding, it is numerically stable and easy to implement. // V članku predstavimo nov inkrementalni konstrukcijski algoritem za tvorbo Delaunayeve triangulacije. Za pospešitev lociranja trikotnika, ki vsebuje vstavljeno točko, algoritem najprej poišče najbližjo točko. Za iskanje najbližje točke smo uporabili sekljalno tabelo in 1-3 deterministi ni seznam s preskakovanjem, kombinirani s tehniko sprehoda. Algoritem smo primerjali z najpopularnejšimi algoritmi Delaunayeve triangulacije. Algoritem ima naslednje atraktivne lastnosti: je hiter in praktično neodvisen od porazdelitve točk na vhodu, ni pomnilniško zahteven, je numerično stabilen, njegova implementacija pa je enostavna. |
| OPOMBE | Bibliografija: str. 28-30 |
| OSTALI NASLOVI | Inkrementalni algoritem Delaunayeve triangulacije z uporabo sekljalne tabele in seznamov s preskakovanjem |
| PREDMETNE OZNAKE | // Delaunayeva triangulacija // algoritmi // računalniška geometrija |
| UDK | 004.9 |