|
|
Fyzikální systém pro tvorbu her
Cséfalvay, Szabolcs ; Kronus, David (advisor) ; Holan, Tomáš (referee)
In the present work we ivestigate the functioning of a real-time physics engine. We also take a look at the problematics associated with the creation of such an engine, the methods that can be used to accelerate collision detection and increase the stability of the system. The current implementation of the engine can handle collisions between spheres and cylinders (without the top and the bottom), resting contact forces between objects, compound objects and springs.
|
|
|
Simulation of building statics
Zajíček, Petr ; Kronus, David (advisor) ; Pangrác, Ondřej (referee)
In the presented work we study methods of building statics analysis. The basis of this work is the statics analysis of truss structures. On this basis we build a program capable of simulating a 3D building loaded with its own weight and arbitrary forces acting on its elements. We will try to find a compromise between the accuracy of the simulation and it's speed so that the resulting program will be t for demonstrating the general behavior of loaded structures in near real-time.
|
|
|
Fyzikální systém pro tvorbu her
Cséfalvay, Szabolcs ; Kronus, David (advisor) ; Holan, Tomáš (referee)
In the present work we ivestigate the functioning of a real-time physics engine. We also take a look at the problematics associated with the creation of such an engine, the methods that can be used to accelerate collision detection and increase the stability of the system. The current implementation of the engine can handle collisions between spheres and cylinders (without the top and the bottom), resting contact forces between objects, compound objects and springs.
|
|
|
Renonc - whist
Kozmík, Václav ; Šerý, Ondřej (referee) ; Kronus, David (advisor)
The presented work concentrates on a development of a card playing game application for PC. The resulting application allows us to play against computer opponents or to play over the network against human opponents. Arti ficial intelligence achieves slightly advanced gameplay level, complies with common game practice and uses minimax algorithm for solving situations at the end of game. Network communication runs over a protocol based on XML, which allows easy development of alternative client interfaces in any programming language. Bene ts, compared to present applications, include modern graphical interface, large number of rules settings and also the possibility to save the game state at any time when playing local or internet game. This work describes the application from user's and programmer's point of view and it also includes a comparison with other similar applications.
|
|
|
Interval Representations of Boolean Functions
Kronus, David ; Čepek, Ondřej (advisor) ; Sgall, Jiří (referee) ; Savický, Petr (referee)
This thesis is dedicated to a research concerning representations of Boolean functions. We present the concept of a representation using intervals of integers. Boolean function f is represented by set I of intervals, if it is true just on those input vectors, which correspond to integers belonging to intervals in I, where the correspondence between vectors and integers depends on the ordering of bits determining their significancies. We define the classes of k-interval functions, which can be represented by at most k intervals with respect to a suitable ordering of variables, and we provide a full description of inclusion relations among the classes of threshold, 2-monotonic and k-interval Boolean functions (for various values of k). The possibility to recognize in polynomial time, whether a given function belongs to a specified class of Boolean functions, is another fundamental and practically important property of any class of functions. Our results concerning interval functions recognition include a proof of co-NP- hardness of the general problem and polynomial-time algorithms for several restricted variants, such as recognition of 1-interval and 2-interval positive functions. We also present an algorithm recognizing general 1-interval functions provided that their DNF representation satisfies several...
|
|
|
Simulation of building statics
Zajíček, Petr ; Pangrác, Ondřej (referee) ; Kronus, David (advisor)
In the presented work we study methods of building statics analysis. The basis of this work is the statics analysis of truss structures. On this basis we build a program capable of simulating a 3D building loaded with its own weight and arbitrary forces acting on its elements. We will try to find a compromise between the accuracy of the simulation and it's speed so that the resulting program will be t for demonstrating the general behavior of loaded structures in near real-time.
|
|
|
Simulace spolupracujících dělníků s optimalizací
Tóth, Csaba ; Bureš, Tomáš (referee) ; Kronus, David (advisor)
In the present work we study the problem of cooperating workers placing and finding boxes in a storehouse. Workers communicate but have limited memory for information about the map of storehouse and for communication with other workers. Their task is to optimize with respect to some criteria, e.g. response time of finding a box in a storehouse, by means of placing and reorganizing boxes and appropriate communication among workers.
|
guest ::
