|
|
Modelling of deformations of geometric objects
Kratochvíl, Erik ; Kolingerová, Ivana (advisor) ; Pelikán, Josef (referee)
Deformable models have been widely studied by the CG community for more than two decades. Many issues had to be addressed and many problems had to be solved before the quality of the deformable models reached an acceptable level. The aim of the work is to simulate interactions of several deformable bodies in realtime. First, we unveil the basic ideas behind several deformable models created for solids represented by a surface or volumetric mesh. We prefer the physicallybased approaches as they tend to yield more convincing results. We consider elastic materials only. We also briefly discuss the topic of collision detection for deformable models with its speci c aspects. A special attention is paid to contact resolution because it greatly influences the final impression. The result of this thesis is an overview of the proposed algorithm, detailed description of its parts, and its implementation. We also perform several benchmarks to prove its applicability in virtual environments and its capability to run in realtime.
|
|
|
Pseudo-triangulations and their use in applied computational geometry
Trčka, Jan ; Kolingerová, Ivana (advisor) ; Kolcun, Alexej (referee)
This thesis shows fundamental properties of pseudo-triangulation, its use as a planar tesselation and implementation of minimal pseudo-triangulation algorithm, which has triangulation as its input. Furthermore, this thesis examines usability of a walking algorithm and two versions of algorithm are proposed. The walking algorithm is also used in an incremental algorithm for a pseudo-triangulation construction. All proposed algorithms have been verified with implementation and experiments.
|
|
|
Rekonštrukcie povrchov z neparalelných rezov s použitím interpolačných metód
Ilavský, Ján ; Felkel, Petr (advisor) ; Kolingerová, Ivana (referee)
Reconstruction from non-parallel cross-sections is not very well studied problem. This work provides overview of methods used to solve it. Step by step there are described all the algorithms from obtaining input data to visualize reconstructed surface. Main focus is put on methods which create distance function interpolating data from cross-sections. The closest point, average normal and disc-guided interpolation are described in details. Out of visualization techniques there are mentioned straight methods and defined in detail marching cubes, marching tetrahedra and regularized marching tetrahedra. All this methods are implemented and used in windows application to compare their results in reconstruction of models saved in ASE format. First of all this model is cut into several cross-sections inside this application. These are used to create distance function using one of the interpolation methods. At the end, distance function is visualized. To compare results, there is used volume computing algorithm based on ray-casting and subjective user opinion based on graphical output.
|
|
|
Modelling of terrain and its modifications
Danihelka, Jiří ; Kolingerová, Ivana (advisor) ; Vaněček, Pavel (referee)
This thesis is about intuitive terrain modeling for needs of computer games. The thesis is searching for a method of terrain modeling that will be easy for people with lack of experience. The method also should be able to allow powerful modeling techniques for professionals game creators. The thesis debate about choosing appropriate method and compare different methods between each other. Selected is the method of moving control points of Bezier patches. The thesis presents a program Terrain Editor that was created as part of the thesis. The program implements selected method and demonstrates its use in practice.
|
|
|
Tetrahedrization as an alternative to volume data
Varga, Martin ; Kolingerová, Ivana (advisor) ; Kohout, Josef (referee)
Main goal of the thesis was to research or propose a suitable method for substitution of volume data including volume data derived from motion pictures by irregular tetrahedron-based grids. The method should minimize the loss of information and the size of the data. The thesis proposes a method for finding a suitable tetrahedron grid that substitutes the volume data without assuming anything about its inner structure. The proposed method can be applied on both volume data and volume data from motion pictures. The method consists of two steps. First a basic grid is generated by a simple incremental algorithm and then it is improved by a process of simulated annealing. The thesis proposes an unbiased measure for measuring the loss of information and evaluates the suitability of the proposed method for both types of data based on experiments. The thesis includes an implementation of the proposed method which demonstrates its use. The thesis also includes sample volume data and motion picture volume data which were used to test the suitability of the method.
|
|
| |
|
|
Voronoi diagramy koulí v E3
Maňák, Martin ; Kolingerová, Ivana (advisor) ; Zemek, Josef (referee)
Voronoi diagrams (VD) describe spatial relationships among a given set of input sites. The family of VD for a set of points is a well-explored domain and e ective algorithms for their construction exist. Although the family of VD for a set of spheres has been known for many years, properties of these diagrams and algorithms for their construction are a relatively new thing. Their importance grows with the development in the area of molecular biology. The goal of this work is to survey the theory behind VD of spheres, implement one of the existing algorithms for their construction as a library and use the library on a real data, such as proteins.
|
|
|
Simplification of contour lines in flat areas
Čelonk, Marek ; Bayer, Tomáš (advisor) ; Kolingerová, Ivana (referee)
Simplification of contour lines in flat areas The diploma thesis is focused on the cartographic generalization of contour lines derived from dense point clouds in flat territories, where the original contour lines tend to oscillate. The main aim is to propose, develop and test a new algorithm for the contour simplification preserving the given vertical error and reflecting the cartographic rules. Three methods designed for large scale maps (1 : 10 000 and larger) are presented: the weighted average, modified Douglas-Peucker and potential-based approach. The most promising method is based on the repeated simplification of contour line segments by calculating the generalization potential of its vertices. The algorithm is implemented in Python 2.7 with the use of Arcpy library was tested on DMR5G data, the simplified contour lines were compared with the result created by a professional cartographer. Achieved results are presented on attached topographic maps. Keywords: contours, cartographic generalization, digital cartography, vertical buffer, smoothing, GIS
|
|
|
Voronoi diagramy koulí v E3
Maňák, Martin ; Zemek, Josef (referee) ; Kolingerová, Ivana (advisor)
Voronoi diagrams (VD) describe spatial relationships among a given set of input sites. The family of VD for a set of points is a well-explored domain and e ective algorithms for their construction exist. Although the family of VD for a set of spheres has been known for many years, properties of these diagrams and algorithms for their construction are a relatively new thing. Their importance grows with the development in the area of molecular biology. The goal of this work is to survey the theory behind VD of spheres, implement one of the existing algorithms for their construction as a library and use the library on a real data, such as proteins.
|
|
|
Modelling of terrain and its modifications
Danihelka, Jiří ; Vaněček, Pavel (referee) ; Kolingerová, Ivana (advisor)
This thesis is about intuitive terrain modeling for needs of computer games. The thesis is searching for a method of terrain modeling that will be easy for people with lack of experience. The method also should be able to allow powerful modeling techniques for professionals game creators. The thesis debate about choosing appropriate method and compare different methods between each other. Selected is the method of moving control points of Bezier patches. The thesis presents a program Terrain Editor that was created as part of the thesis. The program implements selected method and demonstrates its use in practice.
|
guest ::
