6533b823fe1ef96bd127efff

RESEARCH PRODUCT

Lietotāja vadīts reljefa ģenerēšanas algoritms

subject

description

Līdzās datorgrafikas attīstībai arī kino un datorspēļu industrija attīstījušas tālu uz priekšu. Tehnoloģijas mainās un atjaunojas tik strauji, ka pieprasījums pēc kvalitatīvākiem un plašākiem ainavu reljefiem nekad nezūd. Manuāla zīmēšana būtu milzīga laiks un naudas patēriņš. Jau 20.gs. 80. gados, speciālisti izveidojuši reljefa ģenerēšanas algoritmus, kuru uzdevums ir apvidus atveidošana pēc iespējas tuvāk dabā esošajiem reljefa paraugiem. Mūsdienās pastāv jau vairākas reljefa ģenerēšanas programmas, tomēr tās ir dārgas un izvirza augstas prasības datora veiktspējai. Tas nozīmē, ka šādu programmatūru nespēj izmantot ikviens datorgrafikā ieinteresētais. Šo problēmu varētu atrisināt vienkāršota programmatūra, kas izpilda bāzes reljefa ģenerēšanas un apstrādes funkcijas, un ir minimāli atkarīga no datora resursu veiktspējas. Lai panāktu šo mērķi, jāizpēta reljefa ģenerēšanas pamata algoritms un jānoskaidro tās vadības un uzlabošanas iespējas. Izpētot pasaulē pazīstamas metodes, autors secināja, ka starp visiem algoritmiem visbiežāk priekšroku dod Diamond-Square algoritmam. Tas ģenerē augstumu karti, ko teorētiski var noregulēt ar parametriem un pārvērst par praksē lietojamu apvidus karti. Šī darba ietvaros tiek apskatītas Diamond-Square algoritma parametrizācijas iespējas, lai lietotājs varētu pats vadīt šī algoritma izpildi atbilstoši savām vēlmēm, kā arī rezultāta uzlabošanas iespējas.