Compression of vector field changing in time

Bc. Tomáš Golembiovský

Master's thesis

Anotácia:

V rámci spolupráce Laboratoře interakce člověka s počítačem na FI MU, Superpočítačového centra UVT MU a Národního centra pro výzkum biomolekul probíha vývoj aplikace haptické interakce biomolekul. Jedním z problémů spojených s interakcí je efektivní uložení trojrozměrného elektrostatického silového pole měnícího se v čase. Poté, co nejprve stručně zmíníme obecný problém komprese, určíme několik vhodných kompresních metod a navrhneme model nového kompresniho algoritmu pro tento specifický problém. Probereme komplikace spojené s problémem a nakonec zanalyzujeme výsledky dosažené naší experimentální implementaci navrženého algoritmu.

Abstract:

Application for haptic interaction of biomolecules is developed in collaboration between Human-Computer Interaction Laboratory of FI MU, Supercomputing Centre of ICS MU and National Centre for Biomolecular Research. One of the problems connected with the interaction is effective storage of three-dimensional electrostatic force field changing in time. After briefly presenting the problem of compression we point out several suitable compression methods and propose a designs of new compression algorithm for this specific problem. We discuss issues connected with the problem and in the end analyze the results acquired with experimental implementation of the proposed algorithm.

Keywords

vector field, force field, 3D field, floating point compression, compression algorithm, lossless compression, lossy compression

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 11. 1. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 2. 2010
• Vedúci: Mgr. Aleš Křenek, Ph.D.
• Oponent: doc. RNDr. Petr Holub, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Informatics