From a0f46cf7b7f830ffeaa6f21027ccf03f7a4d4322 Mon Sep 17 00:00:00 2001 From: Thomas Forgione Date: Thu, 10 Oct 2019 12:03:42 +0200 Subject: [PATCH] Adds abstracts --- Makefile | 4 ++++ scripts/check.sh | 26 ++++++++++++++++++++++++++ src/abstracts/abstract-en.tex | 24 ++++++++++++++++++++++++ src/abstracts/abstract-fr.tex | 25 +++++++++++++++++++++++++ src/abstracts/abstract-simple-en.tex | 0 src/abstracts/abstract-simple-fr.tex | 0 src/abstracts/main.tex | 20 ++++++++++++++++++++ src/commands.sty | 2 ++ src/main.tex | 2 ++ 9 files changed, 103 insertions(+) create mode 100755 scripts/check.sh create mode 100644 src/abstracts/abstract-en.tex create mode 100644 src/abstracts/abstract-fr.tex create mode 100644 src/abstracts/abstract-simple-en.tex create mode 100644 src/abstracts/abstract-simple-fr.tex create mode 100644 src/abstracts/main.tex diff --git a/Makefile b/Makefile index 1b1eb6a..2adb91c 100644 --- a/Makefile +++ b/Makefile @@ -38,3 +38,7 @@ clean-all: # Phony targets will always trigger a re-run. .PHONY: clean-all clean watch pdf + +# Checks sizes of abstracts +check: + ./scripts/check.sh diff --git a/scripts/check.sh b/scripts/check.sh new file mode 100755 index 0000000..9768acf --- /dev/null +++ b/scripts/check.sh @@ -0,0 +1,26 @@ +#!/usr/bin/env bash + +errored=0 +abstracts_dir="$( cd "$( dirname "${BASH_SOURCE[0]}" )" >/dev/null 2>&1 && pwd )"/../src/abstracts/ + +for file in abstract-en.tex abstract-fr.tex; do + char=$(cat $abstracts_dir/$file | wc -m) + if [ $char -gt 4000 ]; then + errored=1 + echo -e >&2 "\x1B[31;1merror:\x1B[0m $file has more than 4000 characters" + else + echo -e >&2 "\x1B[32;1msuccess:\x1B[0m $file passes the test ($char characters)" + fi +done + +for file in abstract-simple-en.tex abstract-simple-fr.tex; do + char=$(cat $abstracts_dir/$file | wc -m) + if [ $char -gt 1000 ]; then + errored=1 + echo -e >&2 "\x1B[31;1merror:\x1B[0m $file has more than 1000 characters" + else + echo -e >&2 "\x1B[32;1msuccess:\x1B[0m $file passes the test ($char characters)" + fi +done + +exit $errored diff --git a/src/abstracts/abstract-en.tex b/src/abstracts/abstract-en.tex new file mode 100644 index 0000000..31ab24b --- /dev/null +++ b/src/abstracts/abstract-en.tex @@ -0,0 +1,24 @@ +With the advances in 3D models editing and 3D reconstruction techniques, more and more 3D models are available and their quality is increasing. +Furthermore, the support of 3D visualisation on the web has become standard during the last years. +A major problem that emerges from this situation is how users visualise and interact with these new high quality models and how to deliver them to remote users. +This thesis focuses on streaming and interaction of 3D remote virtual environments, and describes three major contributions. + +First, we propose a 3D scene navigation interface with bookmarks, which are small virtual objects added to the scene that the user can click to easily move towards a recommended location. +We describe a user study where participants can navigate in 3D scenes with and without bookmarks. +Users navigate and accomplish the task faster if the virtual environment contains bookmarks. +However, this faster navigation has a drawback in the streaming scenario: a user who moves faster in a scene requires higher streaming capabilities in order to have the same quality of service. +This drawback can be mitigated due to the fact that bookmarks positions are known in advance: we propose a way of precomputing visible faces from a bookmark and use it during the streaming to decrease the latency when users click on bookmarks. + +Secondly, we propose an adaptation of Dynamic Adaptive Streaming over HTTP (DASH), the video streaming standard, to 3D streaming. +To do so, we cut the scene into a k-d tree where each cell correspond to a DASH adaptation set. +Each cell is further divided into segments of a fixed number of faces, grouping together faces of similar areas. +Each texture is stored in its own adaptation set, and multiple representations are available for different resolutions of the textures. +All the metadata (the cells of the k-d tree, the resolutions of the textures, etc...) is encoded in an XML file. +We then propose a client capable of evaluating the usefulness of each chunk of data, and a few streaming policies that decide which chunks to download. + +Finally, we investigate the case of 3D streaming and navigation on mobile devices. +We propose interfaces for 3D navigation on both desktop and mobile devices, with a streaming system based on DASH. +We integrate bookmarks in our 3D version of DASH and we propose a more adapted version of the precomputations described earlier. +We describe another user study where participants navigated in a 3D scene with a mobile device, with or without bookmarks, and with or without using the precomputation to enhance streaming when users click on bookmarks. +Out of 18 participants, 10 preferred our optimized policy, 4 preferred the default version and 4 had no opinion. +This seems to indicate that by augmenting a 3D interface with bookmarks, we are able to increase both the quality of service and the quality of experience of the users. diff --git a/src/abstracts/abstract-fr.tex b/src/abstracts/abstract-fr.tex new file mode 100644 index 0000000..59d20db --- /dev/null +++ b/src/abstracts/abstract-fr.tex @@ -0,0 +1,25 @@ +Les avancées récentes des logiciels de modélisation ou de reconstruction 3D ont simplifié la production de modèles 3D plus accessibles, tant en termes de quantité que de qualité. +De plus, les technologies de visualisation 3D sur le web se sont standardisées. +Un problème majeur émergeant de cette situation est de savoir comment permettre aux utilisateurs de visualiser et d'interagir avec ces nouveaux modèles, et comment les transmettre à des utilisateurs à distance. +Cette thèse se concentre principalement sur la transmission et l'interaction dans des environnements virtuels à distance et propose trois contributions principales. + +Dans un premier temps, nous proposons une interface de navigation dans des scènes 3D avec marque-pages, qui sont de petits objets virtuels ajoutés à la scène et sur lesquels un utilisateur peut cliquer pour se déplacer facilement à une position recommandée. +Nous décrivons une étude utilisateur où les participants peuvent naviguer dans des scènes 3D avec et sans marque-pages. +Les utilisateurs se déplacent et accomplissent des tâches plus rapidement lorsque leur interface contient des marque-pages. +En revanche, cette navigation plus rapide affecte négativement la transmission : un utilisateur se déplaçant plus rapidement dans une scène nécessite une capacité de transmission plus importante pour obtenir la même qualité de service. +Cet effet peut être atténué en exploitant le fait que la position des marque-pages est connue en avance: nous proposons une manière de précalculer les faces visibles depuis un marque-page et de se servir de cette information pendant la transmission pour réduire la latence lorsque l'utilisateur clique sur un marque-page. + +Dans un second temps, nous adaptons Dynamic Adaptive Streaming over HTTP (DASH), le standard de la transmission vidéo au contexte de la transmission de contenu 3D. +Pour ce faire, nous découpons la scène en un arbre k-d où chaque cellule correspond à un adaptation set de DASH. +Chaque cellule est ensuite divisée en segments d'un certain nombre de faces, dans lesquels les faces d'aires similaires sont regroupées. +Chaque texture est enregistrée dans son adaptation set, et plusieurs représentations sont disponibles pour chaque résolution de la texture. +Toutes les meta-données (les cellules de l'arbre k-d, les résolutions des textures, etc...) sont encodées dans un fichier XML. +Nous proposons ensuite un client capable d'évaluer l'utilité de chaque morceau, et quelques politiques de transmission qui décident de quels morceaux télécharger. + +Enfin, nous nous intéressons au cas de la transmission et la navigation 3D sur dispositifs mobiles. +Nous proposons des interfaces disponibles sur ordinateur et smartphones, utilisant un système de transmission basé sur DASH. +Nous intégrons les marque-pages dans notre version 3D de DASH et nous proposons une méthode plus adaptée pour précalculer des données, permettant d'améliorer la transmission. +Nous décrivons une nouvelle étude utilisateur dans laquelle les participants naviguent dans une scène 3D sur un smartphone, avec et sans marque-pages, avec et sans exploiter les précalculs permettant d'améliorer la transmission lors des clics sur les marque-pages. +Sur un total de 18 participants, 10 préfèrent notre politique optimisée, 4 préfèrent la version par défaut et 4 sont sans opinion. +Cela semble indiquer qu'augmenter une interface 3D avec des marque-pages permet d'améliorer non seulement la qualité de service mais aussi la qualité d'expérience des utilisateurs. + diff --git a/src/abstracts/abstract-simple-en.tex b/src/abstracts/abstract-simple-en.tex new file mode 100644 index 0000000..e69de29 diff --git a/src/abstracts/abstract-simple-fr.tex b/src/abstracts/abstract-simple-fr.tex new file mode 100644 index 0000000..e69de29 diff --git a/src/abstracts/main.tex b/src/abstracts/main.tex new file mode 100644 index 0000000..e4b8fb4 --- /dev/null +++ b/src/abstracts/main.tex @@ -0,0 +1,20 @@ +\newpage + +\notsotiny% + +\section*{Abstract} +\input{abstracts/abstract-en} + +\section*{Résumé} +\input{abstracts/abstract-fr} + +\normalsize + +\newpage + +\section*{Popularized abstract} +\input{abstracts/abstract-simple-en} + +\section*{Résumé vulgarisé} +\input{abstracts/abstract-simple-fr} + diff --git a/src/commands.sty b/src/commands.sty index 12aaf0d..5f5a81a 100644 --- a/src/commands.sty +++ b/src/commands.sty @@ -15,3 +15,5 @@ \let\rawhref\href% \renewcommand{\href}[2]{\rawhref{#1}{#2}\footnote{\url{#1}}} + +\newcommand\notsotiny{\@setfontsize\notsotiny\@viipt\@viiipt} diff --git a/src/main.tex b/src/main.tex index 167ba68..492a0ba 100644 --- a/src/main.tex +++ b/src/main.tex @@ -69,5 +69,7 @@ This version was compiled on \today{} at \currenttime{}. \bibliography{src/bib.bib} +\input{abstracts/main} + \end{document}