VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.03 - kratki znanstveni prispevek |
DRŽAVA IZIDA | Slovenija |
LETO IZIDA | 2004 |
JEZIK BESEDILA/IZVIRNIKA | angleški |
PISAVA | latinica |
AVTOR | Domiter, Vid - avtor |
NASLOV | Constrained Delaunay triangulation using 2LUPS |
V PUBLIKACIJI | Contributions to geometric modelling and multimedia. - ISSN 1580-5689. - ǂVol. ǂ4, ǂno. ǂ3 (2004), str. 1-17. |
KRATKA VSEBINA | This paper presents an algorithm for obtaininga constrained Delaunay triangulation from agiven planar graph. The main advantage towards other algorithms is that it uses an efficient Žalik's algorithm using a plane subdivison for obtaining a Delaunay triangulation, which is used for insertion of vertices into existing triangulation. The other part of algorithm presents a method for inserting edges, already proposed by Anglada. The algorithm is fast and efficient and therefore appropriate for GIS applications. // V poročilu predstavimo algoritem za tvorjenje omejene Delaunayeve triangulacije iz danega ravninskega grafa. Glavna prednost pred drugimi algoritmi je v tem, da uporabimo učinkovit algoritem, ki sta ga razvila Žalik in Kolingerova. Algoritem izkorišča ravninsko delitev, ki pohitri postopek dodajanja točk. Drugi del algoritma predstavlja metoda za vstavljanje robov, ki ga je predstavil Anglada. Algoritem je hiter in učinkovit, zato pa primerenza GIS aplikacije. |
OPOMBE | Bibliografija: str. 16-17 |
OSTALI NASLOVI | Omejena Delaunayeva triangulacija z uporabo 2LUPS |
PREDMETNE OZNAKE | // Dealunayeva triangulacija // računalniška geometrija // GIS |
UDK | 004.9 |