thesis.tex

%%% he main file. It contains definitions of basic parameters and includes all other parts.

%% Settings for single-side (simplex) printing
% Margins: left 40mm, right 25mm, top and bottom 25mm
% (but beware, LaTeX adds 1in implicitly)
%\documentclass[12pt,a4paper]{report}
%\setlength\textwidth{145mm}
%\setlength\textheight{247mm}
%\setlength\oddsidemargin{15mm}
%\setlength\evensidemargin{15mm}
%\setlength\topmargin{0mm}
%\setlength\headsep{0mm}
%\setlength\headheight{0mm}
% \openright makes the following text appear on a right-hand page
%\let\openright=\clearpage

%% Settings for two-sided (duplex) printing
% urcite tiskni oboustranne, jednostranny bakalarky jsou fuj.
\documentclass[12pt,a4paper,twoside,openright]{report}
%
% btw haha, tady si ruzny matfyzaci mysleli ze umej typografii lip nez
% profesionalove co se tim zabejvaji poslednich 300 let. Kdyby ti prislo ze
% stranky jsou tedka "divne rozjety do stran", tak to je dobre a kazdej tiskar
% to pochvali. Pak nekdy kdyztak vysvetlim proc to tak je.
%
%\setlength\textwidth{145mm}
%\setlength\textheight{247mm}
%\setlength\oddsidemargin{14.2mm}
%\setlength\evensidemargin{0mm}
%\setlength\topmargin{0mm}
%\setlength\headsep{0mm}
%\setlength\headheight{0mm}
\let\openright=\cleardoublepage

%% Prefer Latin Modern fonts
\usepackage{lmodern}

%% Further useful packages (included in most LaTeX distributions)
\usepackage{amsmath}        % extensions for typesetting of math
\usepackage{amsfonts}       % math fonts
\usepackage{amsthm}         % theorems, definitions, etc.
\usepackage{bbding}         % various symbols (squares, asterisks, scissors, ...)
\usepackage{bm}             % boldface symbols (\bm)
\usepackage{graphicx}       % embedding of pictures
\usepackage{fancyvrb}       % improved verbatim environment
\usepackage[numbers]{natbib} % citation style AUTHOR (YEAR), or AUTHOR [NUMBER]
\bibliographystyle{plainnat} % this must be moved here for natbib to work correctly
\usepackage[nottoc]{tocbibind} % makes sure that bibliography and the lists
			    % of figures/tables are included in the table
			    % of contents
\usepackage{dcolumn}        % improved alignment of table columns
\usepackage{booktabs}       % improved horizontal lines in tables
\usepackage{paralist}       % improved enumerate and itemize
\usepackage[usenames]{xcolor}  % typesetting in color
\usepackage{url}

\usepackage[textsize=tiny]{todonotes} %visual todo!

\usepackage{xspace}         %for......xspace.
\usepackage{fancyvrb}

\usepackage{pgfplots}
\pgfplotsset{compat=1.8}
\usepgfplotslibrary{statistics}


%% Generate PDF/A-2u
\usepackage[a-2u]{pdfx}

\usepackage{cleveref}       %\cref yay!

%% Character encoding: usually latin2, cp1250 or utf8:
\usepackage[utf8]{inputenc}

%%% Basic information on the thesis

% Thesis title in English (exactly as in the formal assignment)
\def\ThesisTitle{Efficient simulation of environment destruction in games}

% Author of the thesis
\def\ThesisAuthor{Marek Dobranský}

% Year when the thesis is submitted
\def\YearSubmitted{2017}

% Name of the department or institute, where the work was officially assigned
% (according to the Organizational Structure of MFF UK in English,
% or a full name of a department outside MFF)
\def\Department{Department of Software Engineering}

% Is it a department (katedra), or an institute (ústav)?
\def\DeptType{Department}

% Thesis supervisor: name, surname and titles
\def\Supervisor{Mgr. Miroslav Kratochvíl}

% Supervisor's department (again according to Organizational structure of MFF)
\def\SupervisorsDepartment{The Department of Software Engineering}

% Study program and specialization
\def\StudyProgramme{Computer Science}
\def\StudyBranch{Programming and Software systems}

% An optional dedication: you can thank whomever you wish (your supervisor,
% consultant, a person who lent the software, etc.)
\def\Dedication{%
I would like to express my gratitude to Mgr. Miroslav Kratochvíl, the supervisor of this thesis, for his patient guidance, feedback and all advice he has given me. 

I also want to thank my family and girlfriend for their continued support and encouragement during my Bachelor studies and especially during the time spent working on this thesis.
}

% Abstract (recommended length around 80-200 words; this is not a copy of your thesis assignment!)
\def\Abstract{%
Destructible environments have become a popular feature of computer games. Currently used game engines employ different approaches to implement such environment. This thesis studies several such approaches and implements some key ideas from available research in a new, combined approach. We use tessellations and boolean operations on triangular meshes to modify rigid-body objects that represent game environment, and create a simple application to demonstrate the approach in a real-time environment. We conclude that the proposed method is mainly suitable for computer games that feature low-polygon meshes.
}

\def\AbstractSK{
Deštrukcia v hernom prostredí sa stala populárnou súčasťou počítačových hier. Aktuálne používané herné enginy využívajú rôzne prístupy k deštrukcii. Táto práca študuje niekoľko takýchto prístupov a implementuje vybrané kľúčové myšlienky z dostupných štúdií, v novom kombinovanom prístupe. Používame delenie objektov a boolovské operácie na trojuholníkových sieťach k modifikácii pevných objektov, ktoré reprezentujú herné prostredie a tiež tvoríme jednoduchú aplikáciu k demonštrácii vybraného prístupu v reálnom čase. Dospeli sme k názoru, že navrhnutá metóda je použiteľná najmä v počítačových hrách so sieťami s malým počtom mnohouholníkov.
}

% 3 to 5 keywords (recommended), each enclosed in curly braces
\def\Keywords{%
destructible environment, simulation, games, convex decomposition, polygon mesh
}

%% The hyperref package for clickable links in PDF and also for storing
%% metadata to PDF (including the table of contents).
%% Most settings are pre-set by the pdfx package.
\hypersetup{unicode}
\hypersetup{breaklinks=true}

% Definitions of macros (see description inside)
\include{macros}

% Title page and various mandatory informational pages
\begin{document}
\include{title}

%%% A page with automatically generated table of contents of the bachelor thesis
\tableofcontents
%%% Each chapter is kept in a separate file
\include{preface}
\include{chap01}
\include{chap02}
\include{chap03}

\include{epilog}

%%% Bibliography
\include{bibliography}

\appendix
\include{chap04}
\include{chap05}


%%% Figures used in the thesis (consider if this is needed)
%\listoffigures
% list of figures je dobrej do knizek co maj 500+ stranek, tady to je uplna zbytecnost.

%%% Tables used in the thesis (consider if this is needed)
%%% In mathematical theses, it could be better to move the list of tables to the beginning of the thesis.
%%%\listoftables

%%% Abbreviations used in the thesis, if any, including their explanation
%%% In mathematical theses, it could be better to move the list of abbreviations to the beginning of the thesis.
%%%\chapwithtoc{List of Abbreviations}

%%% Attachments to the bachelor thesis, if any. Each attachment must be
%%% referred to at least once from the text of the thesis. Attachments
%%% are numbered.
%%%
%%% The printed version should preferably contain attachments, which can be
%%% read (additional tables and charts, supplementary text, examples of
%%% program output, etc.). The electronic version is more suited for attachments
%%% which will likely be used in an electronic form rather than read (program
%%% source code, data files, interactive charts, etc.). Electronic attachments
%%% should be uploaded to SIS and optionally also included in the thesis on a~CD/DVD.
%%% Allowed file formats are specified in provision of the rector no. 23/2016.
%\chapwithtoc{Attachments}

\openright
\end{document}