wip
This commit is contained in:
parent
ddd22a5fc3
commit
870dfa9a2d
142
ch2.tex
142
ch2.tex
@ -1,103 +1,73 @@
|
||||
\chapter{More complicated chapter}
|
||||
\label{chap:math}
|
||||
\chapter{Vývoj hry}
|
||||
\label{chap:main}
|
||||
|
||||
After the reader gained sufficient knowledge to understand your problem in \cref{chap:refs}, you can jump to your own advanced material and conclusions.
|
||||
Přenos starého projektu na~další major verzi~UE nebyl nijak problematický, dokonce v~editoru je~možnost rychlého exportu assetů do~jiného projektu. Rozhodně tomu pomohlo, že~se~C++~kód nepřenášel, ale~napsal znovu. UE~citelně rozšířil seznam dostupných tříd, ale~zaroveň některé jsou~již deprecated nebo~odstraněny úplně. Tak~například byly~odstraněny třídy Matinee (bývalý format animací pohybu objektů) pro~podporu novejší třídy Sequencer nebo~starý PhysX rozhraní (Fyzický engine), které~je nahrazeno systémem Chaos. Přesto se~něco pokazilo při~exportu objektů s~dynamickou fyzikou (závěsy, které~reagují na~simulaci větru, se~museli předělat).
|
||||
|
||||
You will need definitions (see \cref{defn:x} below in \cref{sec:demo}), theorems (\cref{thm:y}), general mathematics, algorithms (\cref{alg:w}), and tables (\cref{tab:z})\todo{See documentation of package \texttt{booktabs} for hints on typesetting tables. As a main rule, \emph{never} draw a vertical line.}. \Cref{fig:f,fig:g} show how to make a nice figure. See \cref{fig:schema} for an example of TikZ-based diagram. Cross-referencing helps to keep the necessary parts of the narrative close --- use references to the previous chapter with theory wherever it seems that the reader could have forgotten the required context. Conversely, it is useful to add a few references to theoretical chapters that point to the sections which use the developed theory, giving the reader easy access to motivating application examples.
|
||||
Přenos byl~odůvodněn převážně malou velikostí starého projektu a~taky lákavou nabídkou nových technologií zejména Nanite a~Lumen. Navíc pátá verze Unrealu -- přesněji verze~5.5 -- přinesla značná vylepšení jako:
|
||||
\begin{itemize}
|
||||
\item Nový systém zpracování vstupu Enhanced Input\footnote{https://dev.epicgames.com/documentation/en-us/unreal-engine/enhanced-input-in-unreal-engine}. Místy má~příliš mnoho objektové abstrakce, ale~rozhodně velký krok vpřed. Umožňuje snadné dynamické přepínání různých sad ovládání (multiplayer hry, gameplay/menu), dynamické modifikátory a~spouštěče vstupu (změna senzitivity, víceklik, podržení tlačítka určitou dobu), podpora vstupu více než~jedné periferie naraz a~podpora přeřazení vstupu (např.~změna tlačítka odpovídající za~skok herní postavy). Předtím tohle a~spoustu dalšího se~muselo naprogramovat ručně.
|
||||
\item Podporu vektorové grafiky v~UI. Veškeré staré UI~elementy byly~tvořeny pomocí základních vektorových obdélníkových tvarů práve proto, aby~se~vyhnulo použití rastrové grafiky, která~je~hodně závislá na~rozlišení. Aktuálně všechny UI~elementy jsou tvořeny ještě starou metodou, pro~udržení konzistentního vzhledu. Dnes bychom určitě využili této~možnosti.
|
||||
\item Přepracované vykreslování textů -- rychlejší vykreslování a~efektivnější využití paměti.
|
||||
\item MetaSound\footnote{https://dev.epicgames.com/documentation/en-us/unreal-engine/metasounds-the-next-generation-sound-sources-in-unreal-engine} pro~přehrávaní nebo procedurální generování zvuků, který~nahrazuje starou třídu~Cue. De-facto se~jedná o~Digital Signal Processing (DSP) grafový engine a~editor. Bohůžel jsem nestihl tento nastroj využit v~práci.
|
||||
\item World partition systém\footnote{https://dev.epicgames.com/documentation/en-us/unreal-engine/world-partition-in-unreal-engine} který~dokáže automaticky rozdělit jeden velký svět na~streamovací kousky a~propojit sdílení dat mezi nimi i~při multiplayer hře přes internet. Taky není využit v~této práci.
|
||||
\end{itemize}
|
||||
Samozřejmě je~toho daleko víc, ale~většina ostatních vylepšení jako~například nový systémy animací postav Motion Matching\footnote{https://dev.epicgames.com/documentation/en-us/unreal-engine/motion-matching-in-unreal-engine} nebo~nový fyzikální engine Chaos\footnote{https://dev.epicgames.com/documentation/en-us/unreal-engine/destruction-overview} neměli vliv na~rozhodnutí.
|
||||
|
||||
\section{Example with some mathematics}
|
||||
\label{sec:demo}
|
||||
\section{Herní logika a systémy}
|
||||
\subsection{Architektura}
|
||||
Protože Unreal Engine byl na začátku vývíjen primárně pro online multiplayer hru Unreal Tournament a dnes stejně tak vyvíjen spolu s extremně velkou online multiplayer hrou Fortnite, je backend enginu dost abstraktní.
|
||||
|
||||
\begin{defn}[Triplet]\label{defn:x}
|
||||
Given stuff $X$, $Y$ and $Z$, we will write a \emph{triplet} of the stuff as $(X,Y,Z)$.
|
||||
\end{defn}
|
||||
Například tak každý svět musí obsahovat vlastní game mode (třída AGameMode), který funguje jako správce dáneho světu -- přestože svět se může spravovát sám. Veškerá funkcionalita používaná v singlplayer hrách mohla by být přímo v kódu levelu nebo v globální instanci celé hry. Důvodem teto abstrakce je právě nativní podpora multiplayer her, která potom vývoj takových her zjednodušuje.
|
||||
|
||||
\newcommand{\Col}{\textsc{Colour}}
|
||||
Protože tento projekt je zaměřen pro hru jednoho hráče, práce je často programováná navzdory ustaleným UE C++ guidelines pro pohodlí a rychlost vývoje. Proto často třídy managerů systémů, game modů, instance hráče a další jsou na architektuře singletonu. Šetří od tří do desetí různých volání getteru, castu reflexe, vyhledávání v hash tabulkach a iteraci polí v každém místě použití. Přesto nemá žádný vliv na stabilitu programu a dokonce šetří výkonem zařízení.
|
||||
|
||||
\begin{thm}[Car coloring]\label{thm:y}
|
||||
All cars have the same color. More specifically, for any set of cars $C$, we have
|
||||
$$(\forall c_1, c_2 \in C)\:\Col(c_1) = \Col(c_2).$$
|
||||
\end{thm}
|
||||
Jen pro představu co obnaší klasické ziskání reference na instanci vlastní třídy hráče na pozadí. GetGameMode() \textrightarrow GetPlayerController(index) \textrightarrow GetPlayerPawn() \textrightarrow Cast<Class>(). A blueprinty disponují zkrácenou verzí GetPlayerPawn(index) \textrightarrow Cast<Class>(). V případě C++ je potřeba navíc ověřovat zda nějaké z volání nevratílo nullptr.
|
||||
|
||||
\begin{proof}
|
||||
Use induction on sets of cars $C$. The statement holds trivially for $|C|\leq1$. For larger $C$, select 2 overlapping subsets of $C$ smaller than $|C|$ (thus same-colored). Overlapping cars need to have the same color as the cars outside the overlap, thus also the whole $C$ is same-colored.\todo{This is plain wrong though.}
|
||||
\end{proof}
|
||||
\subsection{Scény a ukládání hry}
|
||||
Scény resp. levely (třídy UWorld a ALevelScriptActor)\footnote{UWorld instance je přímo celý svět, který funguje jako balík metadat a kontejner pro veškeré instancované objekty v něm. ALevelScriptActor je objekt instancovaný v UWorld automaticky a obsahuje uživatelskou logiku světa.} taktéž lze získat v podobě singletonu. Základní implementace byla rozšířená pro high level mechanismus volání událostí ve scéně. Ten je za potřebí například, když hráč aktivuje spínací plošinu ve hře a ta následně otevře dveře. Narozdíl od jiných enginů, v UE objekty ve světě nemůžou referencovat jiné nezávislé objekty. Jednoduše referenci nejde přiřadít z důvodu abstrakce popsané v předchozí podsekci, protože každý objekt může mít vlastní herní svět (a nejen to). Proto pokud plošina z našeho príkladu chce otevřít dveře, musí zkusit poslat požádavek správcí herního světa, ten požadavek se nějak zpracuje a jen potom správce buď provede akci otevírání dveří samostatně nebo zavolá odpovidající funkci v instanci objektu. Pokud by byla potřeba zbavit se použití singleton architektury pro podporu paralelní existenci světů, stači předělat member funkci instance světa na statický multicast delegate\footnote{Delegate jsou obaly na C++ funkce, lambdy, funkce s reflexi a funkce z Blueprintu. Delegate může být typu single, pro uložení reference na jednou funkci, nebo multicast pro uložení dynamického seznamu funkcí. Podrobněji jsou popsané v programatorské dokumentaci.}, ke kterému se každý svět při konstrukci bude vázat.
|
||||
|
||||
\begin{table}
|
||||
% uncomment the following line if you use the fitted top captions for tables
|
||||
% (see the \floatsetup[table] comments in `macros.tex`.
|
||||
%\floatbox{table}[\FBwidth]{
|
||||
\centering\footnotesize\sf
|
||||
\begin{tabular}{llrl}
|
||||
\toprule
|
||||
Column A & Column 2 & Numbers & More \\
|
||||
\midrule
|
||||
Asd & QWERTY & 123123 & -- \\
|
||||
Asd qsd 1sd & \textcolor{red}{BAD} & 234234234 & This line should be helpful. \\
|
||||
Asd & \textcolor{blue}{INTERESTING} & 123123123 & -- \\
|
||||
Asd qsd 1sd & \textcolor{violet!50}{PLAIN WEIRD} & 234234234 & -- \\
|
||||
Asd & QWERTY & 123123 & -- \\
|
||||
\addlinespace % a nice non-intrusive separator of data groups (or final table sums)
|
||||
Asd qsd 1sd & \textcolor{green!80!black}{GOOD} & 234234299 & -- \\
|
||||
Asd & NUMBER & \textbf{123123} & -- \\
|
||||
Asd qsd 1sd & \textcolor{orange}{DANGEROUS} & 234234234 & (no data) \\
|
||||
\bottomrule
|
||||
\end{tabular}
|
||||
%}{ % uncomment if you use the \floatbox (as above), erase otherwise
|
||||
\caption{An example table. Table caption should clearly explain how to interpret the data in the table. Use some visual guide, such as boldface or color coding, to highlight the most important results (e.g., comparison winners).}
|
||||
%} % uncomment if you use the \floatbox
|
||||
\label{tab:z}
|
||||
\end{table}
|
||||
Navíc hra byla rozšířena o implementaci obnovení hry z úložených dat. Při návrhu byla snaha udělat postup nejvíc triviální. Hru ukládá globální herní instance (třída GameInstance)\footnote{GameInstance je první objekt vytvořený enginem hned po úvodním načtení základu enginu a taky poslední objekt na destrukci při vypínání hry.} při vypínání hry a načíta taktéž při spouštění. Využit byl existující v UE systém serializace, který ukládá inventař postavy, jmeno levlu a checkpoint na něm spolu s posledním stavem levlu. Podrobný proces obnovení uložené hry a práce se serializací je popsan v programatorské dokumentaci.
|
||||
|
||||
\subsection{Interakce}
|
||||
Interakce jsou často řešeny pomoci architektury interface tříd\footnote{Interface třídy jsou konkurenčním přístupem komponentní architektuře. Interface je běžná praktika v OOP, která funguje jako domluva, že objekt bude obsahovat určité member funkce. Komponentny jsou samostatné určité podinstance objektu. Komponentní přístup se osvědčuje jako intuitivnější a více flexibilní zatímco Interface přístup při vývoji her je spíše nepřijemné vynucení ze světu OOP.} především kvůli populárním návodům vyzdvihující tuto metodu jako nejlepší ještě z doby, kdy jen vzníkal Unreal Engine 4. Nevýhodou je potřeba v obsáhlem a repetetivním nastavení každeho objektu, který chceme zapojit do mechaniky interakce.
|
||||
|
||||
Byla navržena celá třída pro kompletní spravu každého intekačního objektu a komponent. Objekt dědicí třídu AInteractable při instancování samostatně nastaví a následně přepína potřebné kolize. Navíc spravuje interakční komponenty a reaguje na požadavky k ním. Komponenty se dělí na aktivatory a modifikatory.
|
||||
|
||||
\paragraph{AInteractableActivator} Aktivatory jsou komponenty s úrčitými mechanismy detekce objektů. Instance hráče automaticky vytváří pro sebe jednu podinstanci každého aktivatoru zaregistrovaného v enginu. Libovolný objekt taky může obsahovat libovolný aktivator. Podrobně o aktivatorech je popsano v dokumentaci. Práce obsahuje klasický způsob detekce objektů pomoci raytracingu a castu objektu v případě nárazu paprsku.
|
||||
|
||||
Navíc je k dispozici detekce objektů v zornem poli hráče. Ta funguje na zpomaleném snímání určité stencil vrstvy s vynecháním většiny render pipliny a v malém rozlišení. Zachycený snímek obsahuje pouze viditelné hráčem interakční objekty v podobě masky. Nasledně maska v grafickém vlakně je zpracovaná pomocí algoritmu vyhledávání komponent z počítačového vidění, kterou poskytuje kníhovna OpenCV. Nakonec na nalezené komponenty se promítné paprsek a zachytí objekt (viz. výsledek \Cref{fig:InteractableScreenCapture}). Původně
|
||||
|
||||
\begin{figure}
|
||||
\centering
|
||||
\includegraphics[width=.6\linewidth]{img/ukazka-obr02.pdf}
|
||||
\caption{A figure with a plot, not entirely related to anything. If you copy the figures from anywhere, always refer to the original author, ideally by citation (if possible). In particular, this picture --- and many others, also a lot of surrounding code --- was taken from the example bachelor thesis of MFF, originally created by Martin Mareš and others.}
|
||||
\label{fig:g}
|
||||
\includegraphics[width=1\linewidth]{img/InteractableScreenCapture.pdf}
|
||||
\caption{.}
|
||||
\label{fig:InteractableScreenCapture}
|
||||
\end{figure}
|
||||
|
||||
\begin{figure}
|
||||
\centering
|
||||
\tikzstyle{box}=[rectangle,draw,rounded corners=0.5ex,fill=green!10]
|
||||
\begin{tikzpicture}[thick,font=\sf\scriptsize]
|
||||
\node[box,rotate=45] (a) {A test.};
|
||||
\node[] (b) at (4,0) {Node with no border!};
|
||||
\node[circle,draw,dashed,fill=yellow!20, text width=6em, align=center] (c) at (0,4) {Ugly yellow node.\\Is this the Sun?};
|
||||
\node[box, right=1cm of c] (d) {Math: $X=\sqrt{\frac{y}{z}}$};
|
||||
\draw[->](a) to (b);
|
||||
\draw[->](a) to[bend left=30] node[midway,sloped,anchor=north] {flow flows} (c);
|
||||
\draw[->>>,dotted](b) to[bend right=30] (d);
|
||||
\draw[ultra thick](c) to (d);
|
||||
|
||||
\end{tikzpicture}
|
||||
\caption{An example diagram typeset with TikZ. It is a good idea to write diagram captions in a way that guides the reader through the diagram. Explicitly name the object where the diagram viewing should ``start''. Preferably, briefly summarize the connection to the parts of the text and other diagrams or figures. (In this case, would the tenative yellow Sun be described closer in some section of the thesis? Or, would there be a figure to detail the dotted pattern of the line?)}
|
||||
\label{fig:schema}
|
||||
\end{figure}
|
||||
\subsection{Cutscény}
|
||||
\subsection{Quick Time Eventy}
|
||||
\subsection{Dialogy}
|
||||
\subsection{Minihry}
|
||||
\subsection{Nehratelné postavy}
|
||||
\subsection{API načítání nového obsahu za běhu}
|
||||
\subsection{Nastavení}
|
||||
|
||||
\begin{algorithm}
|
||||
\begin{algorithmic}
|
||||
\Function{ExecuteWithHighProbability}{$A$}
|
||||
\State $r \gets$ a random number between $0$ and $1$
|
||||
\State $\varepsilon \gets 0.0000000000000000000000000000000000000042$
|
||||
\If{$r\geq\varepsilon$}
|
||||
\State execute $A$ \Comment{We discard the return value}
|
||||
\Else
|
||||
\State print: \texttt{Not today, sorry.}
|
||||
\EndIf
|
||||
\EndFunction
|
||||
\end{algorithmic}
|
||||
\caption{Algorithm that executes an action with high probability. Do not care about formal semantics in the pseudocode --- semicolons, types, correct function call parameters and similar nonsense from `realistic' languages can be safely omitted. Instead make sure that the intuition behind (and perhaps some hints about its correctness or various corner cases) can be seen as easily as possible.}
|
||||
\label{alg:w}
|
||||
\end{algorithm}
|
||||
\section{Grafika}
|
||||
\subsection{Statické objekty}
|
||||
\subsection{Dynamické a procedurální objekty}
|
||||
\subsection{Osvětlení, efekty, Post-Processing}
|
||||
\subsection{Materiály a shadery}
|
||||
\subsection{UI}
|
||||
\subsection{Načítací obrazovka}
|
||||
\subsection{Textové překlady}
|
||||
|
||||
\section{Extra typesetting hints}
|
||||
\section{Audio}
|
||||
\subsection{Kategorie a parametry audio assetů}
|
||||
\subsection{Dynamický hudební doprovod}
|
||||
|
||||
Do not overuse text formatting for highlighting various important parts of your sentences. If an idea cannot be communicated without formatting, the sentence probably needs rewriting anyway. Imagine the thesis being read aloud as a podcast --- the storytellers are generally unable to speak in boldface font.
|
||||
|
||||
Most importantly, do \underline{not} overuse bold text, which is designed to literally \textbf{shine from the page} to be the first thing that catches the eye of the reader. More precisely, use bold text only for `navigation' elements that need to be seen and located first, such as headings, list item leads, and figure numbers.
|
||||
|
||||
Use underline only in dire necessity, such as in the previous paragraph where it was inevitable to ensure that the reader remembers to never typeset boldface text manually again.
|
||||
|
||||
Use \emph{emphasis} to highlight the first occurrences of important terms that the reader should notice. The feeling the emphasis produces is, roughly, ``Oh my --- what a nicely slanted word! Surely I expect it be important for the rest of the thesis!''
|
||||
|
||||
Finally, never draw a vertical line, not even in a table or around figures, ever. Vertical lines outside of the figures are ugly.
|
||||
\section{Tipy při vývoji v UE}
|
||||
\paragraph{Skripty pro editor}
|
||||
% Blueprunty a python
|
||||
\paragraph{C++ typy a reflexe}
|
||||
\paragraph{Kompilace a export projektu}
|
||||
|
||||
BIN
img/InteractableScreenCapture.pdf
Normal file
BIN
img/InteractableScreenCapture.pdf
Normal file
Binary file not shown.
60
refs.bib
60
refs.bib
@ -35,63 +35,3 @@
|
||||
year = 2023,
|
||||
note = {[cit. 2025-04-01]. Dostupné z: \url{https://alfredbaudisch.com/blog/gamedev/godot-engine/godots-3d-confusing-workflow-inconsistencies-conflicting-behaviours-and-annoyances/}}
|
||||
}
|
||||
|
||||
|
||||
@book{knuth1979tex,
|
||||
title={TEX and METAFONT: New directions in typesetting},
|
||||
author={Knuth, Donald Ervin},
|
||||
year={1979},
|
||||
publisher={American Mathematical Society}
|
||||
}
|
||||
|
||||
@book{lamport1994latex,
|
||||
title={LATEX: a document preparation system: user's guide and reference manual},
|
||||
author={Lamport, Leslie},
|
||||
year={1994},
|
||||
publisher={Addison-Wesley}
|
||||
}
|
||||
|
||||
@book{glasman2010science,
|
||||
title={Science research writing for non-native speakers of English},
|
||||
author={Glasman-Deal, Hilary},
|
||||
year={2010},
|
||||
publisher={World Scientific}
|
||||
}
|
||||
|
||||
@book{sparling1989english,
|
||||
title={English or Czenglish? Jak se vyhnout čechismům v angličtině},
|
||||
author={Sparling, Don},
|
||||
year={1989},
|
||||
publisher={Státní pedagogické nakladatelství}
|
||||
}
|
||||
|
||||
@book{tufte1990envisioning,
|
||||
title={Envisioning information},
|
||||
author={Tufte, Edward R and Goeler, Nora Hillman and Benson, Richard},
|
||||
year={1990},
|
||||
publisher={Graphics press Cheshire, CT}
|
||||
}
|
||||
|
||||
@book{tufte1983visual,
|
||||
title={Visual display of quantitative information},
|
||||
author={Tufte, Edward R},
|
||||
year={1983},
|
||||
publisher={Graphics press Cheshire, CT}
|
||||
}
|
||||
|
||||
@book{wilke2019fundamentals,
|
||||
title={Fundamentals of Data Visualization},
|
||||
author={Wilke, Claus O},
|
||||
year={2019},
|
||||
publisher={O'Reilly Media, Inc.},
|
||||
url={https://clauswilke.com/dataviz/},
|
||||
isbn={9781492031086}
|
||||
}
|
||||
|
||||
@techreport{tantau2015tikz,
|
||||
title={The TikZ and PGF Packages (Manual for version 3.1.8b)},
|
||||
author={Tantau, Till},
|
||||
year={2020},
|
||||
institution={Institut f{\"u}r Theoretische Informatik Universit{\"a}t zu L{\"u}beck},
|
||||
url={http://mirrors.ctan.org/graphics/pgf/base/doc/pgfmanual.pdf}
|
||||
}
|
||||
|
||||
Loading…
Reference in New Issue
Block a user