Scanned by CamScanner

Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
 Corrigé Type
Université Mohamed Khider Biskra

Département d'Informatique

Niveau: 2M IVA

Module: EHV

Date: 12/01/2017 Heure: 10H-11H30

Réponses :
1. La modélisation à base de primitives volumiques
a. Comment est représenté le corps selon ce modèle ? (1 point)
b. Quels sont les avantages de ce modèle ? (1 point)
c. Comparer avec la représentation à l’aide de surfaces implicites (2 points)
a. La modélisation du corps humain en utilisant des primitives volumiques
(cylindres, ellipsoïdes, sphères).
b. Technique simple, dans des applications où la détection de collisions est
importante, cette approche de modélisation est intéressante.

primitives volumiques surfaces implicites

Principe Utilisation des primitives Utilisation des métaballes
volumiques (cylindres, ellipsoïdes,
sphères).
Réalisme Moins réaliste Résultat plus proche de la réalité
Complexité Simple Demande du temps de calcul
Animation Difficile Difficile

2. L’édition de mouvement :
a. Quelle est la différence entre cette technique et la capture de mouvement ?
(2 points)
b. Donner une application possible de cette technique ? (1 point)
a. Dans l’édition de mouvement, le mouvement de départ peut subir de
nombreuses modifications pour répondre aux demandes créatives. Ainsi, on
peut l’adapter, le modifier, le mélanger avec d’autres, ou l’enrichir de
nouvelles propriétés.
b. Adaptation à de nouveaux personnages (« Retargeting »)
Mélange de mouvements (« Motion blending »)
Adaptation du mouvement à l’environnement
Edition du mouvement
3. Quels sont les concepts de base du modèle HTN ? (3 points)
 a. Les tâches constituent ce que l’on peut qualifier de but dans la méthode «
Calcul situationnel ».
b. Les méthodes correspondent à la manière de réaliser une tâche. Une
méthode décrit une suite ordonnée de sous-tâches et/ou d’actions à réaliser
pour remplir la tâche à laquelle elle correspond.
c. Les actions sont représentées via le formalisme STRIPS, elles possèdent des
préconditions et des effets.
4. Quelle est la différence entre les objets synoptiques de Badawi et les objets
intelligents des travaux qui l’ont précédé ? (2 points)
Les mouvement sont spécifiques à chaque type d'agent et sont interprétées
différemment par l'agent lui-même.
5. Les algorithmes de recherche du plus court chemin se basent souvent sur la distance
spatiale.
a. Ce critère à été remis en cause par la cognition spatiale, pourquoi ? (1 point)
b. Quels sont les critères proposés pour le remplacer? (1 point)
c. Que veut dire distance cognitive. (2 points)
a. Des études en psychologie ont montré que l’information de distance est
nécessaire, mais certainement pas suffisante pour rendre compte de la
complexité du raisonnement humain.
b. D’autres critères d’évaluation sont proposés

• la notion de déviation minimale,

• le concept de charge cognitive associée à la recherche d’un chemin,

avec une stratégie de chemin le plus simple,

• des facteurs qualitatifs via des préférences…

c. Chaque humain a recourt à sa propre unité de mesure pour évaluer des
distances dans son espace cognitif. Cette unité de mesure est donc
spécifique à chaque individu et dépend de son expérience personnelle, des
moyens de transport utilisés, des conditions de déplacement, de sa
familiarisation avec l’espace en question, etc.
6. Expliquer la notion d’espace vital. Cette dernière varie en fonction de plusieurs
paramètres, lesquels ? (2 points)
 L’espace vital est une zone entourant l’être humain au sein de laquelle ce
dernier ne souhaite y voir aucun autre être humain.
 L’espace vital varie en fonction de plusieurs paramètres :
 le degré d’affinité avec certaines personnes,
 la vitesse adoptée,
 l’encombrement et
 des vêtements portés par la personne.
7. Quel est le principe des modèles géométriques utilisés dans la navigation réactive.
Donner un exemple sur ces modèles. (2 points)

 Les modèles géométriques visent à calculer pour chaque individu et à

chaque cycle de simulation, un déplacement élémentaire sélectionné parmi
un ensemble de déplacements admissibles.
 V-Obstacle, RVO…