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 verkossa

Oppimiskeskuksen 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

  • Aalto-yliopistolaiset kirjautuvat asiakaskoneille Aalto-tunnuksella ja salasanalla.
  • Muut asiakkaat kirjautuvat asiakaskoneille yhteistunnuksilla.

Opinnäytteen avaaminen

  • Asiakaskoneiden työpöydältä löytyy kuvake:

    Aalto Thesis Database

  • Kuvaketta klikkaamalla pääset hakemaan ja avaamaan etsimäsi opinnäytteen Aaltodoc-tietokannasta. Opinnäytetiedosto löytyy klikkaamalla viitetietojen OEV- tai OEVS-kentän linkkiä.

Opinnäytteen lukeminen

  • Opinnäytettä voi lukea asiakaskoneen ruudulta tai sen voi tulostaa paperille.
  • Opinnäytetiedostoa ei voi tallentaa muistitikulle tai lähettää sähköpostilla.
  • Opinnäytetiedoston sisältöä ei voi kopioida.
  • Opinnäytetiedostoa ei voi muokata.

Opinnäytteen tulostus

  • Opinnäytteen voi tulostaa itselleen henkilökohtaiseen opiskelu- ja tutkimuskäyttöön.
  • Aalto-yliopiston opiskelijat ja henkilökunta voivat tulostaa mustavalkotulosteita Oppimiskeskuksen SecurePrint-laitteille, kun tietokoneelle kirjaudutaan omilla Aalto-tunnuksilla. Väritulostus on mahdollista asiakaspalvelupisteen tulostimelle u90203-psc3. Väritulostaminen on maksullista Aalto-yliopiston opiskelijoille ja henkilökunnalle.
  • Ulkopuoliset asiakkaat voivat tulostaa mustavalko- ja väritulosteita Oppimiskeskuksen asiakaspalvelupisteen tulostimelle u90203-psc3. Tulostaminen on maksullista.
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