0000000000670142
AUTHOR
Pavlo Turchyn
showing 2 related works from this author
Adaptive meshes in computer graphics and model-based simulation
2006
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…
Memory-Efficient Sliding Window Progressive Meshes
2007
Progressive mesh is a data structure that encodes a continuous spectrum of mesh approximations. Sliding window progressive meshes (SWPM) minimize data transfers between CPU and GPU by storing mesh data in static on-GPU memory buffers [For01]. The main disadvantages of the original SWPM algorithm are poor vertex cache usage efficiency, and big resulting datasets. Connectivity-based algorithm [KT04] achieves a good vertex cache coherence but it does not address the problem of high memory utilization. In this paper, we describe estimates for the size of memory buffers, and describe methods to reduce the index datasets. We achieve 20% reduction due to the use hierarchical data structures (clust…