| dbo:abstract
|
- Az SGI-algoritmus háromszögek halmazából hivatott előállítani. C nyelven publikálta K. Akeley, P. Haeberli és D. Burns az IEEE Visualization ’96 Proceedings című kiadványának 319–326. oldalán 1996-ban. Programjuk neve "tomesh.c" volt, és Silicon Graphics API-t használt. Az algoritmus háromszögek egy halmazán dolgozik, mely halmaz elemei még nem szerepelnek egy háromszögsávban sem; kezdetben ez a teljes bemeneti halmazt jelenti. A háromszögeket mohó módon adja hozzá háromszögsávokhoz mindaddig, míg már nem talál olyan háromszöget, melyet az aktuális sávhoz fűzhetne. Ez esetben új sávot kezd. Kezdéskor, illetve egy más meglévő sáv folytatásánál a következő háromszög kiválasztása a háromszög fokszáma (azaz a vele szomszédos háromszögek száma) alapján történik; az algoritmus a kisebb fokszámú háromszöget részesíti előnyben. Amennyiben az új sávok indításakor a kezdő háromszög kiválasztását prioritási sor segíti, az algoritmus lineáris időben fut. (hu)
- Az SGI-algoritmus háromszögek halmazából hivatott előállítani. C nyelven publikálta K. Akeley, P. Haeberli és D. Burns az IEEE Visualization ’96 Proceedings című kiadványának 319–326. oldalán 1996-ban. Programjuk neve "tomesh.c" volt, és Silicon Graphics API-t használt. Az algoritmus háromszögek egy halmazán dolgozik, mely halmaz elemei még nem szerepelnek egy háromszögsávban sem; kezdetben ez a teljes bemeneti halmazt jelenti. A háromszögeket mohó módon adja hozzá háromszögsávokhoz mindaddig, míg már nem talál olyan háromszöget, melyet az aktuális sávhoz fűzhetne. Ez esetben új sávot kezd. Kezdéskor, illetve egy más meglévő sáv folytatásánál a következő háromszög kiválasztása a háromszög fokszáma (azaz a vele szomszédos háromszögek száma) alapján történik; az algoritmus a kisebb fokszámú háromszöget részesíti előnyben. Amennyiben az új sávok indításakor a kezdő háromszög kiválasztását prioritási sor segíti, az algoritmus lineáris időben fut. (hu)
|
