haku: @instructor Aila, Timo / yhteensä: 4
viite: 3 / 4
Tekijä: | Laine, Samuli |
Työn nimi: | An Incremental Shaft Subdivision Algorithm for Computing Shadows and Visibility |
Julkaisutyyppi: | Diplomityö |
Julkaisuvuosi: | 2006 |
Sivut: | 12+91 Kieli: eng |
Koulu/Laitos/Osasto: | Tietotekniikan osasto |
Oppiaine: | Vuorovaikutteinen digitaalinen media (T-111) |
Valvoja: | Savioja, Lauri |
Ohjaaja: | Aila, Timo |
OEVS: | Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossaOppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa. Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/ Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.
Kirjautuminen asiakaskoneille
Opinnäytteen avaaminen
Opinnäytteen lukeminen
Opinnäytteen tulostus
|
Sijainti: | P1 Ark Aalto | Arkisto |
Avainsanat: | computer graphics soft shadows visibility computation tietokonegrafiikka pehmeät varjot näkyvyyslaskenta |
Tiivistelmä (fin): | Pehmeiden varjojen piirto on tärkeä tehtävä tietokonegrafiikassa. Pehmeitä varjoja muodostuu, kun valonlähdettä ei esitetä pisteenä vaan pintana, jolla on nollasta poikkeava pinta-ala. Fysikaalisesti oikeiden varjojen laskennassa pitää määrittää tarkasteltavan pinnan pisteeseen valonlähteestä saapuvan valon määrä. Tämä on yleisesti laskennallisesti raskasta, ja tehokkaat ratkaisumenetelmät ovat tarpeen, jotta kuvan muodostusaika pysyy siedettävänä. Useimmiten lähekkäisten pisteiden vastaanottamat varjot ovat likimain samanlaisia, ja valon- lähteen lähekkäiset osat myös vaikuttavat kuvaan enimmäkseen samalla tavalla. Modernit varjoalgoritmit perustuvat näiden koherenssin muotojen hyödyntämiseen. Tässä työssä esitellään uusi fysikaalisesti oikeiden pehmeiden varjojen laskenta-algoritmi, joka pyrkii hyödyntämään koherenssia niin paljon kuin mahdollista laskemalla varjorelaatiot suurissa ryhmissä sen sijaan, että tarkasteltaisiin yksittäisiä pisteitä valonlähteellä tai varjostettavalla pinnalla. Varjorelaatioiden laskenta suoritetaan hierarkkisesti, ja tehokasta esitystä varjostavista pinnoista ylläpidetään inkrementaalisesti. Algoritmi on yleiskäyttöinen työkalu näkyvyysrelaatiojoukkojen ratkaisemiseen, ja sillä voi olla muitakin käyttökohteita varjojen laskennan lisäksi. Uuden algoritmin yksityiskohtaisen kuvauksen lisäksi työssä analysoidaan useita olemassa olevia fysikaalisesti oikeiden pehmeiden varjojen laskenta-algoritmeja ja luokitellaan ne algoritmisten kompleksisuusluokkiensa perusteella. Työssä esitetään myös kokeellisia tuloksia, joiden avulla voidaan arvioida algoritmin käyttökelpoisuutta erilaisissa laskentatilanteissa. |
ED: | 2006-07-10 |
INSSI tietueen numero: 32159
+ lisää koriin
INSSI