Dažnai kompiuterinės grafikos taikymuose labiausiai visos scenos atvaizdavimo greitį įtakoja kraštovaizdžių atvaizdavimas. Darbe nagrinėtas vienas iš dviejų greičiausių šiuolaikinių kintamo detalumo kraštovaizdžių atvaizdavimo algoritmų – geomipmap. Šis algoritmas pasirinktas dėl platesnio pritaikomumo, didesnio algoritmo lankstumo ir šiai dienai dažnai didesnio greičio lyginant su jo varžovu geoclipmap. Algoritmo idėja – panaikinti kas antrą viršūnę iš vaizduojamųjų sąrašo, pereinant prie žemesnio detalumo lygio, taip sudarant galimybę laikyti visą geometriją keliuose nekintančiuose viršūnių ir indeksų buferiuose. Darbe pasiūlyta algoritmo optimizacija išnaudoja iš aukščių žemėlapio generuojamų kraštovaizdžių apatinę ribą. Pagrindinė idėja – nevaizduoti visų šioje riboje esančių trikampių, vėliau visus atsiradusius tarpus uždengti naudojant vieną plokštumą, ištemptą per visą kraštovaizdį. Nors optimizacijos efektyvumas priklauso nuo kraštovaizdžio formos ir negalima vienareikšmiškai įvertinti atvaizdavimo pagreitėjimo bendru atveju, nagrinėtose scenose užfiksuotas didelis našumo padidėjimas, aiškiai vertingas, net jei pasireikštų tik labai retais atvejais. Darbe taip pat parodoma, kad našumo padidėjimas iš tiesų galimas daugelyje scenų. / Often the bottleneck in the real-time 3D rendering applications is the rendering of a terrain. Geomipmap algorithm is analyzed here as it is one of the best terrain rendering algorithms known. It is much more versatile and flexible in comparative to geoclipmap and still often outperforms its main rival. The idea is to eliminate every other vertex in order to get a lower level of detail, thus having all the geometry in several immutable vertex and index buffers. An optimization is proposed that utilizes the lower bound of terrains generated from a heightmap. The idea is not to render the triangles that are exactly on the lower bound of a terrain and to cover all the eliminated triangles with a single plane. Even though the effectiveness of the optimization is highly dependent on the exact form of the terrain, the high performance gain observed in the analyzed scenes is valuable even if it would only occur in very rare cases. It is shown that the performance gain can actually be observed in quite a variety of scenes.
| Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2009~D_20101125_190806-77447 |
| Date | 25 November 2010 |
| Creators | Jankauskas, Darius |
| Contributors | Lenkevičius, Antanas, Krasauskas, Rimvydas, Vilnius University |
| Publisher | Lithuanian Academic Libraries Network (LABT), Vilnius University |
| Source Sets | Lithuanian ETD submission system |
| Language | Lithuanian |
| Detected Language | Unknown |
| Type | Master thesis |
| Format | application/pdf |
| Source | http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2009~D_20101125_190806-77447 |
| Rights | Unrestricted |
Page generated in 0.0024 seconds