commit 56444fe95abf3f825b13439731e9f8e90d22eb8d parent ab41caf5f4a09ebaae8520b3212984fee6b77099 Author: Georges Dupéron <jahvascriptmaniac+github@free.fr> Date: Wed, 9 Nov 2011 16:42:24 +0100 Toute la présentation sauf geometry clipmaps. Diffstat:
| M | notes.md | | | 30 | ++++++++++++++++++++++++++++++ |
| M | presentation.tex | | | 21 | +++++++++++---------- |
2 files changed, 41 insertions(+), 10 deletions(-)
diff --git a/notes.md b/notes.md @@ -1,3 +1,6 @@ +Introduction. + + Perlin noise ============ Quatre shémas @@ -134,6 +137,33 @@ CLOD : continuous level of detail. Mise à jour incrémentale du mesh pour l'opt - Temps réel : on peut arrêter les split merge à tout moment on à un mesh cohérent et de bonne qualité. - Complexité : O(nombre ...). +Geometry clipmaps +----------------- +- carré concentrique : A compléter sans bêtises + +Notre algo +---------- +QuadTree de carré. +- Peut avoir une LOD très différent sur deux carrés adjacents. +- Trou dans le mesh. +- Triangle fan +- LOD en fonction de la distance car calcul de ROAM coûteux et le problème est le CPU. +- On met à jour une branche si elle n'a pas le LOD voulu. +- real time +- complexité : comme pour le ROAM. + +Streaming de scène +------------------ +- Modèle client/serveur. +- Tiles avec le LOD max : +soucis : beaucoup de données loin de la caméra et inutiles. +- Qualité progressive des tiles. +- Geometry clipmaps : pour une zone donnée plusieurs tiles avec des LOD différents superposés. +- Ecran de veille crackberg. + +Source +====== +Afficher les sources. FIN. diff --git a/presentation.tex b/presentation.tex @@ -242,25 +242,26 @@ \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 Quadtree de carrés. + % TODO : figure + % TODO : figure 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. + \item LOD en fonction de la distance. + \item Mise à jour de quelques branches seulement. + \item Temps réel. + \item $O(\text{Nb triangles mis à jour})$ \end{itemize} \end{frame} -% Triangle fans - \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 Modèle client/serveur. + \item Tiles avec LOD maximal. \item Qualité progressive des tiles. - \texttt{/usr/lib/xscreensaver/crackberg} + \item Geometry clipmaps. + \item \texttt{/usr/lib/xscreensaver/crackberg} \end{itemize} \end{frame}