|
|
Procedural Track Generator
Ončo, Michael ; Lysek, Tomáš (referee) ; Milet, Tomáš (advisor)
This bachelor's thesis deals with procedural generation of an obstacle course for a game in which the player has to overcome these obstacles. It researches suitable ways of generating such course. Within the scope of this research the thesis studies basic traits of noises and grammars. Furthermore it mainly focuses on grammars, L-systems and their attributes. Output of this bachelor's thesis is an application generating the obstacle course, visualizing its geometry using OpenGL and enabling movement through it.
|
|
|
Comparison of Brittle Body Decomposition GPU Based Methods Using Voronoi Diagram
Ončo, Michael ; Milet, Tomáš (referee) ; Chlubna, Tomáš (advisor)
Following thesis regards itself with Voronoi diagram creation in 3D using a graphics card. It focuses on and compares certain algorithms that construct the diagram when given set of points in space. For this purpose there have been two algorithms implemented. First one creates Delaunay tetrahedralization using parallel splitting and flipping of present tetrahedra. Then it transforms it into a Voronoi diagram. The second algorithms utilizes planes to cut a mesh until required shapes are created. Testing shows the advantages and disadvantages of these algorithms and their relative performance. Main takeaway from this work for these algorithms is the relative sensitivity of the second method to the use of inappropriate shape in relation to given set of points. For the other algorithm its slower start and relative unsuitability for use with smaller sets of points is apparent, but it is greatly optimized for big sets.
|
|
|
Comparison of Brittle Body Decomposition GPU Based Methods Using Voronoi Diagram
Ončo, Michael ; Milet, Tomáš (referee) ; Chlubna, Tomáš (advisor)
Following thesis regards itself with Voronoi diagram creation in 3D using a graphics card. It focuses on and compares certain algorithms that construct the diagram when given set of points in space. For this purpose there have been two algorithms implemented. First one creates Delaunay tetrahedralization using parallel splitting and flipping of present tetrahedra. Then it transforms it into a Voronoi diagram. The second algorithms utilizes planes to cut a mesh until required shapes are created. Testing shows the advantages and disadvantages of these algorithms and their relative performance. Main takeaway from this work for these algorithms is the relative sensitivity of the second method to the use of inappropriate shape in relation to given set of points. For the other algorithm its slower start and relative unsuitability for use with smaller sets of points is apparent, but it is greatly optimized for big sets.
|
|
|
Procedural Track Generator
Ončo, Michael ; Lysek, Tomáš (referee) ; Milet, Tomáš (advisor)
This bachelor's thesis deals with procedural generation of an obstacle course for a game in which the player has to overcome these obstacles. It researches suitable ways of generating such course. Within the scope of this research the thesis studies basic traits of noises and grammars. Furthermore it mainly focuses on grammars, L-systems and their attributes. Output of this bachelor's thesis is an application generating the obstacle course, visualizing its geometry using OpenGL and enabling movement through it.
|
guest ::
RSS feed.