From eca09f75dfbfc6395feb796f9aa0c792bf5093cb Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Georges=20Dup=C3=A9ron?= <jahvascriptmaniac+github@free.fr>
Date: Mon, 7 Nov 2011 12:06:48 +0100
Subject: [PATCH] =?UTF-8?q?Pr=C3=A9sentation=20presque=20termin=C3=A9e.?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 512              | Bin 0 -> 512 bytes
 presentation.tex | 157 +++++++++++++++++++++++++++++++++++------------
 2 files changed, 118 insertions(+), 39 deletions(-)
 create mode 100644 512

diff --git a/512 b/512
new file mode 100644
index 0000000000000000000000000000000000000000..7d873481af0a669b4f647c23ac013986f4511a17
GIT binary patch
literal 512
zcmbV|%}X0m6vgkG+EGE8kU|!19Z<UJqB!n^E`p09c4Gy>x=KLAZi};PrYX9}G#ly0
zWozAqc30YjZZb1OZS0U}Q0LWl-VlqvWK{gB4-L$7l>P<1mwVuxyZW68eLFnCyxeWD
z!jtdch2{fkmA7QB**X=@>})pcuPDd4NLb#=bCB1pFuez#krka{a>0tG-TNr@Co&~;
zv~@iG(EHMJ<2^hdLpeb58W9Ug?Ab>Ppb`;O`#Wwr=XOcE_0N}Z(=HL|>O&+yNk@Q)
zf@*tM$0tNIl2<XPnTMdV->-`)cq0kw3|FMS#;aC(3jOuJ+%G&@R_1E6L44C+s?YF*
znQ9sejcXfPnNCBZ{)@-wLDhFebeM_yNqtvD7xI3-4TgulA*gOY(KfZkF4E;x8&ygl
z0CSKtK)ZnvL<Z@dYagQ#7#)lC*H$#D)Am(&K~NLs@X*t@`5S-?R+EjE>T08Q`i$*{
zK2_LGAfb<yc2pc4Gr#iOcnW*?AXp<Hwj9I$;TR+upasW%qGPOIg9g2zb9xv2Wn~@H
r%F+t~yN+4eOS?+ZFJn{rV#a&Uw9V(d;G^<*x-(%y3kM1QcSf?82y*;x

literal 0
HcmV?d00001

diff --git a/presentation.tex b/presentation.tex
index d8bf165..5c64c01 100644
--- a/presentation.tex
+++ b/presentation.tex
@@ -1,6 +1,14 @@
 \documentclass{beamer}
 \usepackage[utf8]{inputenc}
 \usepackage[frenchb]{babel}
+\usepackage{hyperref}
+% \hypersetup{%
+%   colorlinks,%
+%   citecolor=black,%
+%   filecolor=black,%
+%   linkcolor=black,%
+%   urlcolor=black%
+% }
 \usepackage{tikz}
 \makeatletter\def\@makecaption{}\makeatother
 \usepackage[scriptsize]{caption}
@@ -41,40 +49,60 @@
   \titlepage
 \end{frame}
 
-\section{Introduction}
+% \section{Introduction}
 
 \section{Génération}
 
 \subsection{Perlin noise}
-% Ridged Perlin Noise
+\begin{frame}
+  \frametitle{Perlin noise}
+  \begin{itemize}
+  \item Superposition d'octaves de bruit
+  \item Interpolation linéaire, cubique ou cosinusoidale.
+  \item Amplitude, octaves, fréquence, persistance (modification des amplitudes pour chaque octave).
+  \item Ridged Perlin Noise
+    % [Démo de Ridged Perlin Noise](http://www.inear.se/2010/04/ridged-perlin-noise/)
+    % // Fait des crêtes de montagnes ou vallées.
+    % abs(perlinNoise());
+  \item Midpoint displacement.
+  \item Simplex noise : généralisation des triangles équilatéraux à $n$ dimensions, interpolation par rapport aux coins.
+  \item Bruit répétable 1D : points sur un cercle dans un espace 2D. Généralisation à $n$ dimensions : hypercercle $n$D dans un espace $2n$D.
+  \item Cevernes, nuages, textures, terrains : bruit $n$D et voxels (minefield).
+  \end{itemize}
+\end{frame}
 
-% [Démo de Ridged Perlin Noise](http://www.inear.se/2010/04/ridged-perlin-noise/)
+\subsection{Craters et Hills Algorithm}
+\begin{frame}
+  \frametitle{Craters et Hills Algorithm}
+  \begin{itemize}
+  \item Craters
+    \begin{itemize}
+    \item Soustraire des cercles au terrain (z = z - f(distance au centre))
+    \item Sur un terrain nu
+    \item Sur un terrain existant
+    \end{itemize}
+  \item Hills Algorithm
+    \begin{itemize}
+    \item Inverse de craters : on ajoute plein de cercles
+    \end{itemize}
+  \item Stockage des cercles dans un arbre (BSP, Quadtree, arbre du LOD, \dots).
+  \end{itemize}
+\end{frame}
 
-%     // Fait des crêtes de montagnes ou vallées.
-%     abs(perlinNoise());
+\subsection{Érosion}
 
-% Hills Algorithm
-% ---------------
+\begin{frame}
+  \frametitle{Érosion}
+  \begin{itemize}
+  \item Pas temps-réel
+  \item Approximation : modification de la distribution des hauteurs.
+  \item 
+  \end{itemize}
+\end{frame}
 
-% Inverse de craters : on ajoute plein de cercles :
 
-%     repeat 1000 times :
-%         r=random();
-% 	cx=random();
-% 	cy=random();
-% 	terrain[x][y] += r**2 + ((x-cx)**2 – (y-cy)**2)
-
-% Craters
-% -------
-
-% Soustraire des cercles (profondeur = f(distance au centre)) au terrain
-% existant.
-% Ou : générer un terrain nu, et soustraire plein de cercles aléatoirs.
-
-% Erosion
-% -------
-
-% Modélisation correcte : trop lent. À la place, outil "courbes" de gimp.
+% blending stuff in the terrain
+% =============================
 
 % Rivières
 % ========
@@ -88,46 +116,97 @@
 % midpoint displacement
 % =====================
 
-% + blending stuff in the terrain
+\subsection{Démonstration}
+\begin{frame}
+  \frametitle{Démonstration}
+  World machine.
+\end{frame}
 
 \section{Rendu}
 
 \subsection{Isosurfaces}
+\begin{frame}
+  
+\end{frame}
 
 \subsection{Ray casting}
 
-% Ma démo
 \begin{frame}
   \begin{itemize}
+  \item Démonstration
   \item Très simple à implémenter
   \item Très bons résultats avec du sampling
   \item Très lent
+  \item Démonstration (concours d'assembleur)
+  \item Monte carlo
   \end{itemize}
 \end{frame}
 
-\subsubsection{Monte carlo}
-
-\section{Niveau de détail}
+\section[LOD]{Niveau de détail}
 
 \subsection{ROAM}
+\begin{frame}
+  \frametitle{ROAM}
+  \begin{itemize}
+  \item Triangle bintree.
+  \item Opération split et merge : voisins «base», «gauche» et «droite».
+  \item Défaut maximal visible à l'écran.
+  \item Split queue et Merge queue.
+  \item Frustum culling : utilisation de drapaux.
+  \item Améliorations~:
+    \begin{itemize}
+    \item Triangle stripping.
+    \item Geomorphing.
+    \item Calcul différé des priorités dans les queues.
+    \item Temps réel.
+    \end{itemize}
+  \item Temps de calcul proportionnel au nombre de triangles mis à jour.
+  \end{itemize}
+\end{frame}
 
-\subsection{CLOD}
+\subsection{Geometry clipmaps}
+\begin{frame}
+  \frametitle{Geometry clipmaps}
+  \begin{itemize}
+  \item Carrés concentriques avec des LOD différents.
+  \item Comme le mipmapping de textures.
+  \item Utilisation forte du GPU.
+  \item Displacement shader.
+  \item Remplissage à la jointure des LOD.
+  \end{itemize}
+\end{frame}
 
 \subsection{Notre algo}
+\begin{frame}
+  \frametitle{Notre algorithme}
+  \begin{itemize}
+  \item Triangle quadtree.
+  \item Pas CLOD : les LOD de deux carrés adjacents sont très différents.
+  \item Mais on triche pour ne pas avoir de trous dans le mesh.
+  \item Triangle fans.
+  \item Calcul du LOD en fonction de la distance
+  \item On met à jour une branche si elle n'a pas le LOD égal à celui voulu.
+  \item Temps de calcul proportionnel au nombre de triangles mis à jour.
+  \end{itemize}
+\end{frame}
 
 % Triangle fans
 
-\section{Streaming de scène}
-
+\subsection{Streaming de scène}
 \begin{frame}
+  \frametitle{Streaming de scène}
+  \begin{itemize}
+  \item Transfert de morceaux entiers de terrain avec le LOD maximal.
+  \item Qualité progressive des tiles.
   \texttt{/usr/lib/xscreensaver/crackberg}
+  \end{itemize}
 \end{frame}
 
-\section{Conclusion}
+% \section{Conclusion}
 
-\begin{frame}
-  \frametitle{Conclusion}
-\end{frame}
+% \begin{frame}
+%   \frametitle{Conclusion}
+% \end{frame}
 
 \begin{frame}
   \frametitle{Sources}
@@ -138,9 +217,9 @@
   \begin{itemize}
   \item www.gamasutra.com
   \item vterrain.org
-  \item mojoworld.org % mojoworld generator
+  % \item Mojoworld generator (mojoworld.org)
   \item world-machine.com
-  \item http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/
+  \item Création de cartes polygonales ({\footnotesize http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/})
   \item \dots
   \end{itemize}
 \end{frame}