Abstract:
The simulation in real time of elastic objects fisical behaviour when
a set of forces are aplied to these is one of the most recent objectives
in computer graphics research, applied to virtual reality systems or applied
to surgery simulation systems. The requirement of "real time" has caused
the development of three research lines diferenced by the fisical model
used for simulating the deformation. These research lines are: "point-spring"
system technique, deformable splines technique and finite elemnt method
based technique.
The main objective of my thesis is a new deformable algorithm development
and evaluation. This new algorithm is based in elasticity theory. It pursues,
as the last objective, its application to real time surgery simulation.
This main objective has been arrived through a set of subobjectives,
which, chronologically, could be described as:
-
SUBOBJECTIVE 1: the development of a new algorithm for elastic tissue deformation
simulation based on boundary finite element method. This algorithm is related
with the third research line mentioned before.
-
SUBOBJECTIVE 2: implementation of other two algorithms: one based in "point-spring"
system (Delingette algorithm) and other based in deformable splines (Terzopoulos
algorithm).
-
SUBOBJECTIVE 3: parallelization of the three algorithms developed.
-
SUBOBJECTIVE 4: evaluation and comparation of the developed algorithms,
both parallel and secuential versions.
-
SUBOBJECTIVE 5: applicability study of the new algorithm developed to surgery
simulation.
Thesis (only spanish version
available) |