Animation par scènes ou images clés. Interpolation de formes ou d images
|
|
- Édouard Corentin Dupuis
- il y a 7 ans
- Total affichages :
Transcription
1 Animation par scènes ou images clés Interpolation de formes ou d images
2 Origine de l animation par scènes clés Tire son nom du système traditionnel de production développé par Walt Disney. Dans ce système, les artistes principaux ne produisaient que les scènes les plus importantes; ensuite, les assistants dessinaient les scènes intermédiaires. Scènes clés Scènes clés Scènes intermédiaires Avec l animation par scènes clés sur ordinateur, c est l utilisateur qui fait office d animateur principal et le programme d animation, celui 2 d assistant.
3 Approche utilisée L utilisateur définit les objets, les lumières, la caméra, etc. de chaque scène clé. Le système graphique se charge alors de calculer les scènes intermédiaires en tenant compte de ces différents paramètres. La technique de calcul utilisée dans l animation par scènes clés est l interpolation : elle repose sur le fait que chaque objet est défini à partir d un nombre fini de points ou vecteurs d approximation, d interpolation ou de contrôle. 2 stratégies : (a) Interpolation des objets eux-mêmes (b) Interpolation paramétrique 3 Daniel Thalmann, EPFL-LIG
4 1. Interpolation des objets eux-mêmes La correspondance entre scènes clés ne se fait pas point par point mais entre objets. Rick Parent, Animatique Algorithmes et techniques. 2003, p
5 Différentes approches d interpolation Interpolation linéaire - Possibilités d animation trop restreintes. - Trajectoires souvent non réalistes, manque de fluidité, 2 discontinuités temporelles. Exemple : Balle bondissante 1 3 Interpolation non linéaire - On peut tenir compte de plusieurs scènes clés (au lieu des 2 directement touchées) pour spécifier les caractéristiques du mouvement entre 2 positions clés. Ex. : utilisation de B-Splines. Hearn & Baker, Computer Graphics with OpenGL. 2004, 857p. - Mouvement toujours non réaliste à moins de tenir compte de la vitesse et de l accélération entre les scènes clés. 5
6 Comment établir la correspondance entre les scènes clés? Le problème se complique lorsque 2 objets n ont pas le même nombre de sommets. Solution : Effectuer un pré-traitement pour égaliser le # de sommets. Algorithme élémentaire Soient m et n les nombres de sommets de 2 objets (m > n), calculer R (m 1) div (n 1) ; calculer S (m 1) mod (n 1) ; ajouter R points aux S premiers segments et R 1 aux autres. 6
7 Exemple de correspondance entre les scènes clés R = 2 = S n = 7 n' = 15 m = 15 2 points aux 2 premiers segments 1 point aux 4 autres 7 Daniel Thalmann, EPFL-LIG
8 Interpolation d objets 3D : techniques basées sur des surfaces Lorsque les objets sont modélisés en facettes, la technique est beaucoup plus complexe. Pour assurer la correspondance entre facettes et sommets, il faut éventuellement ajouter des facettes et des sommets. 6 faces 8 sommets Daniel Thalmann, EPFL-LIG 5 faces 5 sommets Une fois cette opération effectuée, la procédure consiste à interpoler 8 sommet à sommet.
9 Interpolation d objets 3D : techniques basées sur des surfaces 1 er cas : Les 2 objets à interpoler partagent la même topologie sommet-arête. Les objets sont transformés en interpolant simplement les positions des sommets, sommet par sommet. Exemple : 2 surfaces de Bézier à m x n points de contrôle. 2 ième cas : Les 2 objets sont des polyèdres en forme d étoile. Chaque objet renferme au moins un point de son noyau à partir duquel il est possible de tracer un segment vers tout point de la surface de l objet sans couper la surface de cet objet. Exemple en 2D noyau Les coordonnées sphériques peuvent être utilisées pour déduire les formes intermédiaires. 9
10 Interpolation 3D: polyèdres en forme d étoile Procédure : 1. Les surfaces des objets sont échantillonnées par une distribution régulière de rayons émanant d un point du noyau de l objet. 2. Les sommets d un objet intermédiaire sont construits en effectuant une interpolation entre les points d intersection d un rayon. 3. Les facettes d un objet intermédiaire sont construites à partir des sommets selon la manière dont les rayons sont distribués dans l espace sphérique : x = ρ sin θ cos ϕ y = ρ sin θ sin ϕ z = ρ cos θ 10
11 Interpolation 3D: polyèdres en forme d étoile Cela illustre l échantillonnage et l interpolation d objets en 2D. 11 Rick Parent, Animatique Algorithmes et techniques. 2003, p. 163.
12 Interpolation d objets 3D : tranches axiales 3 ième cas : Tranches axiales E. Chen & R. Parent, Shape Averaging and Its Application to Industrial Design. IEEE CGA, 9(1), 1989, p Il s agit d interpoler des objets en forme d étoile p / r à un axe central. L animateur définit un axe qui passe par le milieu de chaque objet. À intervalles réguliers le long de cet axe, des tranches perpendiculaires sont découpées dans l un de ces objets. Ces tranches doivent être en forme d étoile p / r au point d intersection entre l axe et la tranche. Rick Parent, Animatique Algorithmes et techniques. 2003, p
13 Interpolation d objets 3D : tranches axiales La partie de l axe située à l intérieur de chaque objet est paramétrée de 0 à 1. L animateur définit aussi un vecteur d orientation perpendiculaire à l axe. Procédure : 1. Pour chaque pas s de 0 à 1, une tranche est prélevée sur chaque objet. 2. Les tranches 2D peuvent être interpolées par paires (une de chaque objet) en traçant des rayons qui émanent du point central et qui échantillonnent la bordure à intervalles réguliers p / r au vecteur d orientation. Rick Parent, Animatique Algorithmes et techniques. 2003, p
14 Interpolation d objets 3D : tranches axiales Les points d intersection d un rayon-polygone correspondant à une paire de tranches sont interpolés. 14
15 Interpolation d objets 3D : tranches axiales 3. Toutes les tranches d un objet intermédiaire peuvent être utilisées pour construire cet objet. E. Chen & R. Parent, Shape Averaging and Its Application to Industrial Design. IEEE CGA, 9(1), 1989, p
16 Interpolation d objets 3D : projection sur une sphère L approche consiste à projeter les 2 objets à interpoler vers une surface commune, par ex., une sphère de rayon 1. J. Kent, W. Carlson & R. Parent, Shape Transformation for Polyhedral Objects. Computer Graphics, 26(2), p , Condition : la totalité de la surface de l objet doit correspondre à la totalité de la sphère sans chevauchement. À chaque point de la surface de l objet correspond un et un seul point sur la sphère (application bijective). Procédure : 1. Il s agit de construire un maillage triangulaire pour chaque objet. 2. Il s agit de projeter les sommets des triangles de chaque maillage sur la sphère de rayon Il s agit de découper chaque triangle projeté d un maillage par rapport aux triangles projetés de l autre maillage et vice versa. On obtient ainsi un maillage combiné des deux précédents : 16 les découpages extérieurs des 1 er & 2 ième maillages + la partie commune.
17 Interpolation d objets 3D : projection sur une sphère 4. Il s agit de projeter en sens inverse les sommets des triangles du maillage combiné sur la surface de chaque objet. Cette opération crée un nouveau modèle pour chacune des formes d origine à la différence près que les nouveaux modèles possèdent maintenant des topologies identiques. 5. Ces nouvelles définitions des objets peuvent ensuite être transformées par une interpolation sommet à sommet. Note : L implantation de l opération de découpage peut s avérer difficile car il faut tenir compte de plusieurs cas spéciaux. Il existe plusieurs moyens de projeter un objet vers une sphère unité mais, aucune n est valide pour tous les objets. À eux tous, ils permettent de satisfaire la condition précédente pour la plupart des objets sans trous. 17
18 Interpolation d objets 3D : projection sur une sphère Méthodes de projection : Projeter chaque sommet de l objet à partir d un point central vers la sphère. Ex. : polyèdres en forme d étoile, polyèdres convexes. Méthodes basées sur le mode de construction de l objet (approche orienté-objet). Ex. : surfaces de révolution. etc. Voir J. Kent, W. Carlson & R. Parent, Shape Transformation for Polyhedral Objects. Computer Graphics, 26(2), p ,
19 Interpolation d objets 3D : techniques basées sur des surfaces Restrictions sur les techniques basées sur des surfaces : Ces restrictions portent sur les types d objets qu ils sont capables de traiter, en particulier les objets dotés de trous. L interpolation de formes 3D reste une opération difficile à effectuer. 19
20 Technique des squelettes Burtnyk N., Wein. (1976) Interactive skeleton techniques for enhancing motion dynamics in key frame animation. Comm. ACM 19(10) : Pour faciliter l application des techniques d interpolation pour des objets complexes, on considère un squelette de l objet au lieu de l objet lui-même. Cette forme simple permet de décrire plus facilement et plus efficacement le mouvement souhaité. 20
21 Morphing 2D (technique de post-traitement d image) Méthode qui consiste à interpoler à partir d images clés plutôt que les objets des scènes clés. L animateur doit spécifier les éléments correspondants dans les deux images clés. Ces correspondances sont utilisées pour contrôler la transformation. 21
22 Morphing 2D (technique de post-traitement d image) Technique basée sur des grilles de coordonnées définies par l animateur et superposées à chaque image La méthode la plus simple consiste à plaquer une grille sur chacune des images en plaçant judicieusement les sommets aux endroits clés : Les éléments correspondants des images doivent se trouver dans les cellules correspondantes des grilles. L utilisateur définit ces grilles en traçant le même nombre de points d intersection de grille dans les 2 images. Les grilles doivent être définies jusqu aux bordures des images pour en inclure la totalité. Il s agit ensuite de créer les images intermédiaires par interpolation linéaire des sommets des 2 grilles pour former des grilles 22 intermédiaires.
23 Morphing 2D Les grilles peuvent être régulières ou être définies à l aide de splines. L interpolation pour former des grilles intermédiaires peut s effectuer : - de manière linéaire ou - les grilles d images clés adjacentes peuvent être utilisées pour effectuer une interpolation d ordre supérieur. Des pixels des images source et de destination sont étirés ou compressés en fonction de la grille intermédiaire. 23
24 Morphing 2D Une fusion pixel par pixel des 2 images est finalement réalisée. Ce n est rien d autre qu un mélange des couleurs des 2 pixels correspondants : C ij = α C 1 ij + (1 - α) C 2 ij Cas simple : α est linéaire p / r au numéro d image / # d images. Cas non linéaire : cela donne souvent des résultats visuels plus intéressants. 24
25 Morphing 2D (technique de post-traitement d image) Technique basée sur des lignes caractéristiques définies par l animateur pour chaque image La correspondance entre images se fait en traçant des lignes caractéristiques sur les 2 images. T. Beier& S. Neely, Feature-BasedImage Metamorphosis. Computer Graphics, 26, 2, 35-42, Ces lignes caractéristiques sont ensuite interpolées pour former un jeu de lignes caractéristiques intermédiaires. L interpolation peut s appuyer soit sur les extrémités des segments, 25 soit sur les points centraux et l orientation des segments.
26 Morphing 2D (technique de post-traitement d image) T. Beier& S. Neely, Feature-BasedImage Metamorphosis. Computer Graphics, 26, 2, 35-42, Les coordonnées de chaque pixel sur l image intermédiaire sont obtenues pour chaque ligne caractéristique interpolée. Soient P 1 et P 2 les extrémités d une ligne caractéristique, Cela définit un système de coordonnées 2D (U, V) sur l image, où P 1 est l origine, la direction unitaire V est (P 2 - P 1 ) / P 2 - P 1, et la direction unitaire U est (V y, - V x ). Nous pouvons alors en déduire les coordonnées d un pixel en 26 position P = (u, v).
27 Morphing 2D (technique de post-traitement d image) Rick Parent, Animatique Algorithmes et techniques. 2003, 530p. Localiser le pixel de l image source qui correspond à celui de l image intermédiaire pour chaque ligne caractéristique interpolée. Compte tenu de la ligne caractéristique correspondante dans l image source définie par les points Q 1 et Q 2, un système de coordonnées (S, T) similaire est établi. La position correspondante dans l image source du pixel (u, v) est : 27 Q = Q 1 + u S + v T.
28 Morphing 2D (technique de post-traitement d image) Un facteur de pondération est calculé indiquant l influence que cette ligne caractéristique doit avoir sur le pixel. Chaque facteur est utilisé pour calculer la moyenne des localisations de l image source générées par plusieurs lignes caractéristiques vers une localisation d image source finale. Cette localisation est utilisée afin de déterminer la couleur du pixel de l image intermédiaire. La même procédure est appliquée sur l image de destination pour former son image intermédiaire. Une fusion pixel par pixel des 2 images est finalement réalisée pour former l image intermédiaire finale. Ce n est rien d autre qu un mélange des couleurs des 2 pixels correspondants : C ij = α C 1 ij + (1 - α) C 2 ij 28
29 Morphing 2D (technique de post-traitement d image) Note : Comment déterminer un facteur de pondération? T. Beier& S. Neely, Feature-BasedImage Metamorphosis. Computer Graphics, 26, 2, 35-42, Les auteurs proposent le facteur de pondération f suivant : f(q) = Q 2 Q 1 p b a + dist(q, segment de droite d extrémités Q 1 et Q 2 ) où : - les paramètres a, b et p offrent un certain contrôle à l animateur, - Q 1 et Q 2 : les extrémités de la ligne caractéristique de l image source. Ces paramètres peuvent varier d une ligne caractéristique à une autre. Pour calculer la moyenne des localisations à partir de ces facteurs de pondération, on doit : cumuler les localisations pondérées et diviser par les pondérations cumulées. Le choix des lignes caractéristiques est important. Si ces lignes se 29 croisent, cela peut donner lieu à des résultats indésirables.
30 2. Interpolation paramétrique Il s agit d interpoler les paramètres du modèle de l objet plutôt que l objet lui-même : Ex. : Valeur interpolée - l animateur doit spécifier l ensemble des valeurs de chaque paramètre, - la valeur de chaque paramètre à l instant t est obtenue par interpolation, - l objet à l instant t est construit via les valeurs interpolées. Triangle construit Valeur spécifiée par l animateur Objet clé k Objet clé k+1 30 Courbe d interpolation
Sillage Météo. Notion de sillage
Sillage Météo Les représentations météorologiques sous forme d animation satellites image par image sont intéressantes. Il est dommage que les données ainsi visualisées ne soient pas utilisées pour une
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailFonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Plus en détailLa médiatrice d un segment
EXTRT DE CURS DE THS DE 4E 1 La médiatrice d un segment, la bissectrice d un angle La médiatrice d un segment Définition : La médiatrice d un segment est l ae de smétrie de ce segment ; c'est-à-dire que
Plus en détailpoint On obtient ainsi le ou les points d inter- entre deux objets».
Déplacer un objet Cliquer sur le bouton «Déplacer». On peut ainsi rendre la figure dynamique. Attraper l objet à déplacer avec la souris. Ici, on veut déplacer le point A du triangle point ABC. A du triangle
Plus en détailTP Blender n 2 : Importation d un modèle SketchUp et animation
TP Blender n 2 : Importation d un modèle SketchUp et animation Service de Conception Géométrique Université de Liège Aérospatiale et Mécanique Conçu avec Blender 2.66 et SketchUp 8 De SketchUp à Blender
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailRIE LE RENDU THEO. 2 e trim ÉTAPE DE FINITION BOÎTE DE DIALOGUE. remarques
THEO RIE LE RENDU 2 e trim JANVIER 2008 remarques ÉTAPE DE FINITION Le rendu est la partie finale de notre création, à ce moment on décide que notre 3D est finie et l on en réalise une image 2D Cette image
Plus en détailG.P. DNS02 Septembre 2012. Réfraction...1 I.Préliminaires...1 II.Première partie...1 III.Deuxième partie...3. Réfraction
DNS Sujet Réfraction...1 I.Préliminaires...1 II.Première partie...1 III.Deuxième partie...3 Réfraction I. Préliminaires 1. Rappeler la valeur et l'unité de la perméabilité magnétique du vide µ 0. Donner
Plus en détailProgramme scientifique Majeure INTELLIGENCE NUMERIQUE. Mentions Image et Réalité Virtuelle Intelligence Artificielle et Robotique
É C O L E D I N G É N I E U R D E S T E C H N O L O G I E S D E L I N F O R M A T I O N E T D E L A C O M M U N I C A T I O N Programme scientifique Majeure INTELLIGENCE NUMERIQUE Langage Java Mentions
Plus en détailOscillations libres des systèmes à deux degrés de liberté
Chapitre 4 Oscillations libres des systèmes à deux degrés de liberté 4.1 Introduction Les systèmes qui nécessitent deux coordonnées indépendantes pour spécifier leurs positions sont appelés systèmes à
Plus en détailAnalyse de la vidéo. Chapitre 4.1 - La modélisation pour le suivi d objet. 10 mars 2015. Chapitre 4.1 - La modélisation d objet 1 / 57
Analyse de la vidéo Chapitre 4.1 - La modélisation pour le suivi d objet 10 mars 2015 Chapitre 4.1 - La modélisation d objet 1 / 57 La représentation d objets Plan de la présentation 1 La représentation
Plus en détailmodélisation solide et dessin technique
CHAPITRE 1 modélisation solide et dessin technique Les sciences graphiques regroupent un ensemble de techniques graphiques utilisées quotidiennement par les ingénieurs pour exprimer des idées, concevoir
Plus en détailSynthèse d'images I. Venceslas BIRI IGM Université de Marne La
Synthèse d'images I Venceslas BIRI IGM Université de Marne La La synthèse d'images II. Rendu & Affichage 1. Introduction Venceslas BIRI IGM Université de Marne La Introduction Objectif Réaliser une image
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailC.F.A.O. : Conception et Fabrication Assistées par Ordinateur.
C.F.A.O. : Conception et Fabrication Assistées par Ordinateur. La CFAO réunit dans une même démarche informatique les actions de conception et de fabrication d un objet. La technique utilisée permet à
Plus en détail05/09/2015. M Ponctualité : CM TD TP & Projet Æ En cas d absence : récupérer!!! 3 05/09/2015
Synthèse d images L3 Présentation du module Sandrine LANQUETIN Bureau G08 sandrine.lanquetin@u-bourgogne.fr Qui? Quand? Mode d emploi M Intervenants : Æ S. Lanquetin sandrine.lanquetin@u-bourgogne.fr M
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailCréation intuitive des éléments d un paysage
Création intuitive des éléments d un paysage Marie-Paule Cani Univ. Grenoble-Alpes, CNRS & Inria Organisation du cours «Façonner l imaginaire» Partie 1 : Création numérique 3D Modélisation géométrique
Plus en détailCours de Mécanique du point matériel
Cours de Mécanique du point matériel SMPC1 Module 1 : Mécanique 1 Session : Automne 2014 Prof. M. EL BAZ Cours de Mécanique du Point matériel Chapitre 1 : Complément Mathématique SMPC1 Chapitre 1: Rappels
Plus en détailMath 5 Dallage Tâche d évaluation
Math 5 Dallage Tâche d évaluation Résultat d apprentissage spécifique La forme et l espace (les transformations) FE 21 Reconnaître des mosaïques de figures régulières et irrégulières de l environnement.
Plus en détailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailCHAPITRE VI : HYBRIDATION GEOMETRIE DES MOLECULES
CAPITRE VI : YBRIDATION GEOMETRIE DES MOLECULES VI.1 : YBRIDATION DES ORBITALES ATOMIQUES. VI.1.1 : Introduction. La théorie d hybridation a été développée au cours des années 1930, notamment par le chimiste
Plus en détailVision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007
Vision industrielle et télédétection - Détection d ellipses Guillaume Martinez 17 décembre 2007 1 Table des matières 1 Le projet 3 1.1 Objectif................................ 3 1.2 Les choix techniques.........................
Plus en détailCOMPTE-RENDU «MATHS EN JEANS» LYCEE OZENNE Groupe 1 : Comment faire une carte juste de la Terre?
Claire FORGACZ Marion GALLART Hasnia GOUDJILI COMPTERENDU «MATHS EN JEANS» LYCEE OZENNE Groupe 1 : Comment faire une carte juste de la Terre? Si l on se pose la question de savoir comment on peut faire
Plus en détailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailLes nouveautés de Femap 11.1
Siemens PLM Software Les nouveautés de Femap 11.1 Amélioration de la productivité des Ingénieurs calcul Avantages Manipulation plus rapide des modèles grâce à des performances graphiques améliorées Flexibilité
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailTUTORIAL 1 ETUDE D UN MODELE SIMPLIFIE DE PORTIQUE PLAN ARTICULE
TUTORIAL 1 ETUDE D UN MODELE SIMPLIFIE DE PORTIQUE PLAN ARTICULE L'objectif de ce tutorial est de décrire les différentes étapes dans CASTOR Concept / FEM permettant d'effectuer l'analyse statique d'une
Plus en détailREPRESENTER LA TERRE Cartographie et navigation
REPRESENTER LA TERRE Seconde Page 1 TRAVAUX DIRIGES REPRESENTER LA TERRE Cartographie et navigation Casterman TINTIN "Le trésor de Rackham Le Rouge" 1 TRIGONOMETRIE : Calcul du chemin le plus court. 1)
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailChapitre 0 Introduction à la cinématique
Chapitre 0 Introduction à la cinématique Plan Vitesse, accélération Coordonnées polaires Exercices corrigés Vitesse, Accélération La cinématique est l étude du mouvement Elle suppose donc l existence à
Plus en détailDeux disques dans un carré
Deux disques dans un carré Table des matières 1 Fiche résumé 2 2 Fiche élève Seconde - version 1 3 2.1 Le problème............................................... 3 2.2 Construction de la figure avec geogebra...............................
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailEvaluation des performances de programmes parallèles haut niveau à base de squelettes
Evaluation des performances de programmes parallèles haut niveau à base de squelettes Enhancing the Performance Predictability of Grid Applications with Patterns and Process Algebras A. Benoit, M. Cole,
Plus en détail1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.
Angles orientés Trigonométrie I. Préliminaires. Le radian Définition B R AB =R C O radian R A Soit C un cercle de centre O. Dire que l angle géométrique AOB a pour mesure radian signifie que la longueur
Plus en détailCours IV Mise en orbite
Introduction au vol spatial Cours IV Mise en orbite If you don t know where you re going, you ll probably end up somewhere else. Yogi Berra, NY Yankees catcher v1.2.8 by-sa Olivier Cleynen Introduction
Plus en détailEbauche Rapport finale
Ebauche Rapport finale Sommaire : 1 - Introduction au C.D.N. 2 - Définition de la problématique 3 - Etat de l'art : Présentatio de 3 Topologies streaming p2p 1) INTRODUCTION au C.D.N. La croissance rapide
Plus en détailReconstruction de bâtiments en 3D à partir de nuages de points LIDAR
Reconstruction de bâtiments en 3D à partir de nuages de points LIDAR Mickaël Bergem 25 juin 2014 Maillages et applications 1 Table des matières Introduction 3 1 La modélisation numérique de milieux urbains
Plus en détailMathématiques I Section Architecture, EPFL
Examen, semestre d hiver 2011 2012 Mathématiques I Section Architecture, EPFL Chargé de cours: Gavin Seal Instructions: Mettez votre nom et votre numéro Sciper sur chaque page de l examen. Faites de même
Plus en détailINF6304 Interfaces Intelligentes
INF6304 Interfaces Intelligentes filtres collaboratifs 1/42 INF6304 Interfaces Intelligentes Systèmes de recommandations, Approches filtres collaboratifs Michel C. Desmarais Génie informatique et génie
Plus en détailEXERCICES DE REVISIONS MATHEMATIQUES CM2
EXERCICES DE REVISIONS MATHEMATIQUES CM2 NOMBRES ET CALCUL Exercices FRACTIONS Nommer les fractions simples et décimales en utilisant le vocabulaire : 3 R1 demi, tiers, quart, dixième, centième. Utiliser
Plus en détailCOURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par
Plus en détailRencontre des personnes-ressources en déficience motrice et organique RÉCIT MST - RÉCIT Adaptation scolaire Pierre Couillard
Rencontre des personnes-ressources en déficience motrice et organique RÉCIT MST - RÉCIT Adaptation scolaire Pierre Couillard Pylote (http://pascal.peter.free.fr/?17/pylote) Logiciels d aide en mathématique
Plus en détailReconnaissance de visages 2.5D par fusion des indices de texture et de profondeur ICI 12/12/12
Reconnaissance de visages 2.5D par fusion des indices de texture et de profondeur ICI 12/12/12 2 Discrimination Invariance Expressions faciales Age Pose Eclairage 11/12/2012 3 Personne Inconnue Identité
Plus en détailPour les futurs développeurs Sommaire
Pour les futurs développeurs Sommaire I. Présentation du projet... 2 II. Détails sur les différentes parties... 3 1. Le modèle 3D... 3 2. Reconnaissance des gestes... 4 3. Reconnaissance d objets... 6
Plus en détailÉTUDE DE L EFFICACITÉ DE GÉOGRILLES POUR PRÉVENIR L EFFONDREMENT LOCAL D UNE CHAUSSÉE
ÉTUDE DE L EFFICACITÉ DE GÉOGRILLES POUR PRÉVENIR L EFFONDREMENT LOCAL D UNE CHAUSSÉE ANALYSIS OF THE EFFICIENCY OF GEOGRIDS TO PREVENT A LOCAL COLLAPSE OF A ROAD Céline BOURDEAU et Daniel BILLAUX Itasca
Plus en détailJean Dubuffet AUTOPORTRAIT II - 1966
Jean Dubuffet AUTOPORTRAIT II - 1966 MON VISAGE A LA MANIERE DE JEAN DUBUFFET OBJECTIFS - utiliser son expérience sensorielle visuelle pour produire une œuvre picturale. - réaliser une œuvre s'inspirant
Plus en détailADVENTURES IN FRONT OF THE TV SET Dossier pédagogique
ADVENTURES IN FRONT OF THE TV SET Dossier pédagogique L Armada Productions 3, rue de Lorraine 35000 Rennes 02 99 54 32 02 www.armada-productions.com www.adventuresinfrontofthetvset.com Contact / Salima
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailDURÉE DU JOUR EN FONCTION DE LA DATE ET DE LA LATITUDE
DURÉE DU JUR E FCTI DE LA DATE ET DE LA LATITUDE ous allons nous intéresser à la durée du jour, prise ici dans le sens de période d éclairement par le Soleil dans une journée de 4 h, en un lieu donné de
Plus en détailDéveloppements algorithmiques au LIAMA et àamap en vue de l'analyse d'une scène forestière
Développements algorithmiques au LIAMA et àamap en vue de l'analyse d'une scène forestière Principaux contributeurs: Zhang Xiaopeng (CASIA-NLPR-LIAMA Coordinateur Groupe Image) Li HongJun (CASIA-NLPR-LIAMA
Plus en détailLes Conditions aux limites
Chapitre 5 Les Conditions aux limites Lorsque nous désirons appliquer les équations de base de l EM à des problèmes d exploration géophysique, il est essentiel, pour pouvoir résoudre les équations différentielles,
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailFormats d images. 1 Introduction
Formats d images 1 Introduction Lorsque nous utilisons un ordinateur ou un smartphone l écran constitue un élément principal de l interaction avec la machine. Les images sont donc au cœur de l utilisation
Plus en détailCycle de vie du logiciel. Unified Modeling Language UML. UML: définition. Développement Logiciel. Salima Hassas. Unified Modeling Language
Unified Modeling Language UML Salima Hassas Version Cycle de vie du logiciel Client Besoins Déploiement Analyse Test Conception Cours sur la base des transparents de : Gioavanna Di Marzo Serugendo et Frédéric
Plus en détailChapitre 2 : Caractéristiques du mouvement d un solide
Chapitre 2 : Caractéristiques du mouvement d un solide I Rappels : Référentiel : Le mouvement d un corps est décris par rapport à un corps de référence et dépend du choix de ce corps. Ce corps de référence
Plus en détailTrois personnes mangent dans un restaurant. Le serveur
29=30 Trois personnes mangent dans un restaurant. Le serveur leur amène une addition de 30 francs. Les trois personnes décident de partager la facture en trois, soit 10 francs chacun. Le serveur rapporte
Plus en détailRepérage d un point - Vitesse et
PSI - écanique I - Repérage d un point - Vitesse et accélération page 1/6 Repérage d un point - Vitesse et accélération Table des matières 1 Espace et temps - Référentiel d observation 1 2 Coordonnées
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailManuel Utilisateur Logiciel PEB Partie modeleur version 2.5
Manuel Utilisateur Logiciel PEB Partie modeleur version 2.5 Table des matières Table des matières... 3 Introduction... 7 Objectifs du modeleur... 7 Coup d oeil... 9 Principes sous-tendant l utilisation
Plus en détailImagerie Numérique Synthèse d images. DUT Informatique 2012-2013. Sébastien THON
Imagerie Numérique Synthèse d images 4. Animation DUT Informatique 2012-2013 Sébastien THON IUT de l Université de Provence, site d Arles Département Informatique Introduction Animation = succession d
Plus en détailAnnexe commune aux séries ES, L et S : boîtes et quantiles
Annexe commune aux séries ES, L et S : boîtes et quantiles Quantiles En statistique, pour toute série numérique de données à valeurs dans un intervalle I, on définit la fonction quantile Q, de [,1] dans
Plus en détailLogiciel XLSTAT version 7.0. 40 rue Damrémont 75018 PARIS
Logiciel XLSTAT version 7.0 Contact : Addinsoft 40 rue Damrémont 75018 PARIS 2005-2006 Plan Présentation générale du logiciel Statistiques descriptives Histogramme Discrétisation Tableau de contingence
Plus en détailINTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES
INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES Dominique LAFFLY Maître de Conférences, Université de Pau Laboratoire Société Environnement Territoire UMR 5603 du CNRS et Université de Pau Domaine
Plus en détailIntégration de la dimension sémantique dans les réseaux sociaux
Intégration de la dimension sémantique dans les réseaux sociaux Application : systèmes de recommandation Maria Malek LARIS-EISTI maria.malek@eisti.fr 1 Contexte : Recommandation dans les réseaux sociaux
Plus en détailExtraction d informations stratégiques par Analyse en Composantes Principales
Extraction d informations stratégiques par Analyse en Composantes Principales Bernard DOUSSET IRIT/ SIG, Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse cedex 04 dousset@irit.fr 1 Introduction
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailPRECISION - REJET DE PERTURBATIONS T.D. G.E.I.I.
PRECISION - REJET DE PERTURBATIONS T.D. G.E.I.I.. Donner les erreurs en position, en vitesse et en accélération d un système de transfert F BO = N(p) D(p) (transfert en boucle ouverte) bouclé par retour
Plus en détailAssociations Dossiers pratiques
Associations Dossiers pratiques Le tableau de bord, outil de pilotage de l association (Dossier réalisé par Laurent Simo, In Extenso Rhône-Alpes) Difficile d imaginer la conduite d un bateau sans boussole
Plus en détailFigure 3.1- Lancement du Gambit
3.1. Introduction Le logiciel Gambit est un mailleur 2D/3D; pré-processeur qui permet de mailler des domaines de géométrie d un problème de CFD (Computational Fluid Dynamics).Il génère des fichiers*.msh
Plus en détailIntroduction au maillage pour le calcul scientifique
Introduction au maillage pour le calcul scientifique CEA DAM Île-de-France, Bruyères-le-Châtel franck.ledoux@cea.fr Présentation adaptée du tutorial de Steve Owen, Sandia National Laboratories, Albuquerque,
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailProposition de programmes de calculs en mise en train
Proposition de programmes de calculs en mise en train Programme 1 : Je choisis un nombre, je lui ajoute 1, je calcule le carré du résultat, je retranche le carré du nombre de départ. Essai-conjecture-preuve.
Plus en détailGestion de scène pour les moteurs 3D
Gestion de scène pour les moteurs 3D Mémoire de recherche Nicolas Baillard Promotion : M2IRT 2009 Option : Ingiénerie des jeux vidéo (IJV) juillet 2009 ITIN 10, avenue de l Entreprise Parc Saint-Christophe
Plus en détailAngles orientés et fonctions circulaires ( En première S )
Angles orientés et fonctions circulaires ( En première S ) Dernière mise à jour : Jeudi 01 Septembre 010 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble (Année 006-007) Lycée Stendhal, Grenoble
Plus en détailCodage d information. Codage d information : -Définition-
Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale
Plus en détailChapitre 4 : Guide de Mouvement et Masque
Cours Flash Chapitre 4 : Guide de Mouvement et Masque Rappel : les fichiers fla et swf sont dans le fichier «4_Guide de mouvement et masque.zip». SOMMAIRE 1 OBJECTIFS DU CHAPITRE... 1 2 INTRODUCTION...
Plus en détailCours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Plus en détaildonnées en connaissance et en actions?
1 Partie 2 : Présentation de la plateforme SPSS Modeler : Comment transformer vos données en connaissance et en actions? SPSS Modeler : l atelier de data mining Large gamme de techniques d analyse (algorithmes)
Plus en détailR-ICP : une nouvelle approche d appariement 3D orientée régions pour la reconnaissance faciale
R-ICP : une nouvelle approche d appariement 3D orientée régions pour la reconnaissance faciale Boulbaba BEN AMOR, Karima OUJI, Mohsen ARDABILIAN, et Liming CHEN Laboratoire d InfoRmatique en Images et
Plus en détailMAT2027 Activités sur Geogebra
MAT2027 Activités sur Geogebra NOTE: Il n est pas interdit d utiliser du papier et un crayon!! En particulier, quand vous demandez des informations sur les différentes mesures dans une construction, il
Plus en détailVers une approche Adaptative pour la Découverte et la Composition Dynamique des Services
69 Vers une approche Adaptative pour la Découverte et la Composition Dynamique des Services M. Bakhouya, J. Gaber et A. Koukam Laboratoire Systèmes et Transports SeT Université de Technologie de Belfort-Montbéliard
Plus en détailGéométrie Algorithmique Plan du cours
Plan du cours Introduction Triangulation de polygones Recherche/localisation Diagrammes de Voronoï Triangulation de Delaunay Arbres de partition binaire 1 Intersection de segments de droite Intersection
Plus en détailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détailSINE QUA NON. Découverte et Prise en main du logiciel Utilisation de bases
SINE QUA NON Découverte et Prise en main du logiciel Utilisation de bases Sine qua non est un logiciel «traceur de courbes planes» mais il possède aussi bien d autres fonctionnalités que nous verrons tout
Plus en détailPROGRAMME D HABILETÉS EN FAUTEUIL ROULANT (WSP-F)
PROGRAMME D HABILETÉS EN FAUTEUIL ROULANT (WSP-F) LIGNES DIRECTRICES POUR LE PARCOURS À OBSTACLES VERSION 4.1 CANADIENNE-FRANÇAISE Les activités d entraînement et d évaluation du WSP-F 4.1 peuvent se dérouler
Plus en détail10 leçon 2. Leçon n 2 : Contact entre deux solides. Frottement de glissement. Exemples. (PC ou 1 er CU)
0 leçon 2 Leçon n 2 : Contact entre deu solides Frottement de glissement Eemples (PC ou er CU) Introduction Contact entre deu solides Liaisons de contact 2 Contact ponctuel 2 Frottement de glissement 2
Plus en détailQuels polygones sont formés par les milieux des côtés d un autre polygone?
La recherche à l'école page 13 Quels polygones sont formés par les milieux des côtés d un autre polygone? par d es co llèg es n dré o ucet de Nanterre et Victor ugo de Noisy-le-rand enseignants : Martine
Plus en détailGMEC1311 Dessin d ingénierie. Chapitre 1: Introduction
GMEC1311 Dessin d ingénierie Chapitre 1: Introduction Contenu du chapitre Introduction au dessin technique Normes Vues Traits Échelle Encadrement 2 Introduction Les dessins ou graphiques sont utilisés
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailCommunications immersives : Enjeux et perspectives
Journée Futur et Ruptures Communications immersives : Enjeux et perspectives Béatrice Pesquet-Popescu Télécom ParisTech, Département TSI 5 mars 2015 Institut Mines-Télécom Tendances actuelles Plus, plus,
Plus en détailVisualisation Scientifique 3D
Cours ENSIMAG Visualisation Scientifique 3D Stefanie Hahmann Laboratoire LMC-IMAG e-mail: hahmann@imagfr 1
Plus en détailComment réaliser physiquement un ordinateur quantique. Yves LEROYER
Comment réaliser physiquement un ordinateur quantique Yves LEROYER Enjeu: réaliser physiquement -un système quantique à deux états 0 > ou 1 > -une porte à un qubitconduisant à l état générique α 0 > +
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détail