Adaptive meshes in computer graphics and model-based simulation

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Turchyn, Pavlo
dc.date.accessioned 2008-01-09T12:55:54Z
dc.date.available 2008-01-09T12:55:54Z
dc.date.issued 2006
dc.identifier.isbn 951-39-2717-2
dc.identifier.uri http://urn.fi/URN:ISBN:951-39-2717-2
dc.identifier.uri http://hdl.handle.net/123456789/13269
dc.description.abstract 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. fi
dc.description.abstract 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 en
dc.language.iso eng
dc.publisher University of Jyväskylä
dc.relation.ispartofseries Jyväskylä studies in computing;71
dc.relation.isversionof ISBN 951-39-2722-9
dc.subject.other sliding window progressive meshes
dc.subject.other slidit
dc.title Adaptive meshes in computer graphics and model-based simulation
dc.type Diss. fi
dc.identifier.urn URN:ISBN:951-39-2717-2
dc.subject.ysa tietokonegrafiikka
dc.subject.ysa mallintaminen
dc.subject.ysa tietoverkot
dc.type.dcmitype Text en
dc.type.ontasot Väitöskirja fi
dc.type.ontasot Doctoral dissertation en
dc.contributor.tiedekunta Informaatioteknologian tiedekunta fi
dc.contributor.tiedekunta Faculty of Information Technology en
dc.contributor.yliopisto University of Jyväskylä en
dc.contributor.yliopisto Jyväskylän yliopisto fi

This item appears in the following Collection(s)

Show simple item record