Adaptive meshes in computer graphics and model-based simulation
Monet luonnonlait voidaan ilmaista matemaattisesti joko yhtenä yhtälönä tai yhtälöjärjestelmänä. Erityisesti differentiaaliyhtälöiden ratkaisu on tärkeä esimerkiksi mekaniikassa, biologiassa tai kemiassa esiin tuleva ongelma. Useimmissa tapauksissa ratkaisu tällaisiin yhtälöihin on tuntematon, joten se täytyy löytää käyttäen tietokonekoodia. Koska tietokoneet toimivat rajoitetulla tarkkuudella ja tietomäärällä, tietokoneella saatu ratkaisu on vain approksimaatio yhtälön ratkaisulle. Tämän epätarkan tiedon käyttö tietokoneavusteisessa tekniikassa voi johtaa laitteen toimintahäiriöihin. Onkin tärkeää saada kuva, kuinka hyvin tietokoneella saatu tulos edustaa tarkkaa ratkaisua. Turchyn kehitti väitöstyössään uuden tekniikan arvioida elementtimenetelmäratkaisulla laskettujen approksimaatioiden tarkkuutta. Edelliseen lähestymistapaan verrattuna uusi tekniikka mahdollistaa virheen laskemisen laajemmassa luokassa tuloksia.Objektit tietokoneessa ovat edustettuina erilaisten geometristen alkiokokoelmien, esimerkiksi tetraedrin kolmioiden, avulla. Tällaista kokoelmaa kutsutaan verkoksi. Erityinen ominaisuus työssä esitellyssä virheenarviointimenetelmässä on erityisesti rakennettujen verkkojen käyttö. Verkon muokkaamisprosessia kutsutaan verkon adaptaatioksi. Verkon adaptaatiota käytetään virheen suuruuden arvioimisen lisäksi muillakin alueilla, kuten tietokonegrafiikassa.
...
This work presents improvements to mesh generation algorithms employed in computer graphics and numerical solution of boundary value problems of elliptic type. The first part of the thesis concerns creation of the meshes with various polygonal complexity, which are used in computer graphics to create an image of a given object. This work contributes to the analysis of the sliding window progressive meshes algorithm. Several improvements to the algorithm are suggested to solve its major problems. The first problem is the cache-coherent access to the mesh vertices; it is solved with help of heuristics-based reordering of triangles. The second problem is the excessive size of resulting datasets. It is demonstrated that the datasets can be reduced using optimization of mesh connectivity, via hierarchical data structures, and with help of special mesh operators that remove several vertices at a time.The second part of the thesis is focused on the a posteriori error estimation for finite element approximations in terms of linear functionals. Here the role of mesh generation is two-fold. First, the error value estimated with help of estimator naturally suggests mesh refinement strategy. Second, the estimator requires solving an additional adjoint problem on a mesh that does not coincide with the mesh used to solve the main problem. In order to relief the requirements for the adjoint mesh, a new method to estimate the error is developed and tested; the method not only accepts anisotropic adjoint meshes, but also does not require extra regularity of the adjoint problem solution
...
![showless](/themes/JYX2//images/showless.png)
![showmore](/themes/JYX2//images/showmore.png)
![showless](/themes/JYX2//images/showless.png)
![showmore](/themes/JYX2//images/showmore.png)
Publisher
University of JyväskyläISBN
951-39-2717-2ISSN Search the Publication Forum
1456-5390Keywords
Metadata
Show full item recordCollections
- Väitöskirjat [3515]
License
Related items
Showing items with similar title or keywords.
-
Virtual violin in the digital domain : physical modeling and model-based sound synthesis of violin and its interactive application in virtual environment
Holm, Jan-Markus (Jyväskylän yliopisto, 2004)Viulun mallintaminen on tunnustettu maailmanlaajuisesti erittäin haasteelliseksi ongelmaksi. Väitöskirjan syntymistä ja tutkimuksessa esitettyjen uusien tekniikoiden kehittämistä ovatkin ohjanneet pitkälle käytännön syyt. ... -
A heuristic model-based approach for compensating wind effects in ski jumping
Jung, Alexander; Müller, Wolfram; Virmavirta, Mikko (Elsevier Ltd., 2021)Wind influences the jump length in ski jumping, which raises questions about the fairness. To counteract the wind problem, the International Ski Federation has introduced a wind compensation system in 2009: time-averaged ... -
Johdatus säteenseurannan soveltamiseen fotorealistisien kuvien tuottamiseksi
Koskivuori, Valtteri (2020)Tutkielmassa käsitellään miten tietokonegrafiikka ja säteenseuranta toimii, se-kä miten todellisuuden valoilmiöitä kyetään mallintamaan säteenseurannalla. Tutkielmassa keskitytään nimenomaan ei-reaaliaikaisiin menetelmiin, ... -
Pelaa ja opi : räätälöityjä verkkopelejä ammatilliseen oppimiseen
Mannila, Birgitta; Hämäläinen, Raija; Oksanen, Kimmo (Jyväskylän yliopisto, Koulutuksen tutkimuslaitos, 2007)Yhä useammalle ammatillisen koulutuksen oppijalle erilaiset virtuaaliset toiminta- ja peliympäristöt ovat keskeinen osa arkipäivää. Työelämässä puolestaan on asioita, joiden etukäteisharjoittelu on vaikeaa, kallista ja ... -
Thermal transport in PDMS microfluidics
Huikuri, Arttu (2021)Lämmön siirtymistä polydimetyylisiloksaanissa (PDMS), jota käytetään mikrofluidisten alustojen valmistuksessa, mallinnettiin elementtimallinnussimulaatioilla (FEM) ja simulaatioiden tuloksia verrattiin kokeellisiin tuloksiin, ...