Introduction. Application au pipeline graphique. M2-Images. Transformations - Pipeline graphique. J.C. Iehl. September 29, 2010
|
|
- Thibault Brunet
- il y a 7 ans
- Total affichages :
Transcription
1 Transformations - Pipeline graphique September 29, 2010
2 Objectif : pipeline graphique rappel : plusieurs manières d organiser les calculs, mais, plusieurs parties communes. manipuler les changements de repères, projections,...
3 Changement de repères Matrices de rotation Rappel : Composition de transformations Objectif : géométrie représentation d un point, d une direction : un point, noté p, un vecteur, noté v, un rayon, noté : r(t) = o + t d représentation de l observateur : une position, O et 3 directions : à droite ( X ), en haut ( Y ), et devant ( Z), c est à dire un repère orthonormé. le rayon et les objets doivent tous être représentés dans ce repère.
4 Changement de repères Matrices de rotation Rappel : Composition de transformations Rappels : points, vecteurs et repères espace affine : un point : une position, pas de direction, ni de longueur, un vecteur : une direction et une longueur mais pas de position. connaissant une origine, on peut construire un vecteur représentant un point. u = v u = v et dir( u) = dir( v).
5 Changement de repères Matrices de rotation Rappel : Composition de transformations Opérations : addition, soustraction, etc. p + u est un point, q p est un vecteur, (noté pq), si u = q p q = p + u et p = q u, p + q n a pas de sens. 1 p = p, 0 p = 0, k p n est défini que si k = 0 ou k = 1?
6 Changement de repères Matrices de rotation Rappel : Composition de transformations Opérations : produits scalaire et vectoriel produit scalaire : u v = u v cos θ u = ( u v) v u v u = u u = u ( u v) v u v utile pour projetter un vecteur sur un autre ( u ), calculer le cosinus de l angle entre 2 vecteurs, etc. quel est le produit scalaire de 2 vecteurs perpendiculaires?
7 Changement de repères Matrices de rotation Rappel : Composition de transformations Opérations : produits scalaire et vectoriel u v = u x u y u z v x v y v z = u x v x + u y v y + u z v z et u = u 2 x + u 2 y + u 2 z = ( u u)
8 Changement de repères Matrices de rotation Rappel : Composition de transformations Opérations : produits scalaire et vectoriel produit vectoriel : u v = u v sin θ u v perpendiculaire aux vecteurs u et v, (perpendiculaire au plan défini par les 2 vecteurs) utile pour calculer la normale d un triangle, la surface d un triangle, etc.
9 Changement de repères Matrices de rotation Rappel : Composition de transformations Opérations : produits scalaire et vectoriel u v = u x u y u z v x v y v z = u y v z u z v y u z v x u x v z u x v y u y v x très utile pour construire un repère orthonormé (O, x, y, z)!
10 Changement de repères Matrices de rotation Rappel : Composition de transformations Coordonnées cartésiennes dans un repère (O, x, y, z) : u = u x x + u y y + u z z noté u = (u x, u y, u z ) p = O + Op = O + p x x + p y y + p z z noté p = (p x, p y, p z ) avec : u x = u x, u y = u y, u z = u z et Op = p O
11 Repère orthonormé et produit vectoriel Changement de repères Matrices de rotation Rappel : Composition de transformations dans un repère (O, x, y, z) : x y = + z, x y = 0 y x = z, y x = 0 y z = + x, y z = 0 z y = x, z y = 0 z x = + y, z x = 0 x z = y, x z = 0 connaissant 2 vecteurs quelconques, comment construire un repère orthonormé?
12 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères soit un vecteur u : coordonnées dans le repère (O, x, y, z) : u = ( u x) x + ( u y) y + ( u z) z et dans le repère (Q, i, j, k)? u = ( u i) i + ( u j) j + ( u k) k
13 Changement de repères Changement de repères Matrices de rotation Rappel : Composition de transformations on connait p dans le repère (O, x, y, z), on veut connaître ses coordonnées dans le repère (Q, i, j, k) : p = O + Op, mais aussi p = Q + Qp donc p = Q + QO + Op rappel : ab = b a
14 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères, et avec des matrices? rappel : espace affine, transformation affine une transformation T est linéaire si : T ( u + v) = T ( u) + T ( v), T (k u) = kt ( u) une transformation T est affine si : l image par T d un point est un point, l image par T d un vecteur est un vecteur.
15 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères, et avec des matrices? soit T une transformation affine et un repère (O, x, y, z) : u = (u 1, u 2, u 3 ) = u 1 x + u 2 y + u 3 z T ( u) = u 1 T ( x) + u 2 T ( y) + u 3 T ( z) p = (p 1, p 2, p 3 ) = O + p 1 x + p 2 y + p 3 z T (p) = T (O) + p 1 T ( x) + p 2 T ( y) + p 3 T ( z)
16 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères, et avec des matrices? T est complètement déterminée par T (O), T ( x), T ( y), T ( z). T ( u) = T (p) = T ( x) T ( y) T ( z) T (O) T ( x) T ( y) T ( z) T (O) u 1 u 2 u 3 0 p 1 p 2 p 3 1 = T = T u 0 p 1
17 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères, et avec des matrices? notation homogène : [ T h T ( x) T ( y) T ( z) T (O) = [ ] u h u = w 0 [ p h = p w 1 ] ] rappels : T ( u) = T ( u h )/u h w T (p) = T (p h )/p h w
18 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères, et avec des matrices? translation d un point p par un vecteur u = (u 1, u 2, u 3, 0) donc T = u u u T ( x) = x T ( y) = y T ( z) = z T (O) = O + u
19 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères, et avec des matrices? on connait p dans le repère (O, x, y, z), on veut connaître ses coordonnées dans le repère (Q, i, j, k) : rappel : p = O + p x x + p y y + p z z p = Q + p i i + p j j + p k k Q = O + q x x + q y y + q z z T (Q) = O + (q x, q y, q z ) i = i x x + i y y + i z z T ( i) = (i x, i y, i z ) j = j x x + j y y + j z z T ( j) = (j x, j y, j z ) k = kx x + k y y + k z z T ( k) = (k x, k y, k z ) quelle relation entre (p x, p y, p z ) et (p i, p j, p k )?
20 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères, et avec des matrices? p = Q + p i i + p j j + p k k = (O + q x x + q y y + q z z) + p i (i x x + i y y + i z z) + p j (j x x + j y y + j z z) + p k (k x x + k y y + k z z) p = O + (q x + p i i x + p j j x + p k k x ) x + (q y + p i i y + p j j y + p k k y ) y + (q z + p i i z + p j j z + p k k z ) z
21 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères, et avec des matrices? ou p x p y p z 1 p x p y p z 1 = i x j x k x q x i y j y k y q y i z j z k z q z = [ T ( i) T ( j) T ( k) T (Q) p i p j p k 1 ] p i p j p k 1
22 Changement de repères Matrices de rotation Rappel : Composition de transformations Changement de repères, et avec des matrices? p i p j p k 1 = i x j x k x q x i y j y k y q y i z j z k z q z quelle relation avec T ( x), T ( y), T ( z) et T (O)? p i p j p k 1 = [ T ( i) T ( j) T ( k) T (Q) p x p y p z 1 ] 1 p x p y p z 1
23 Changement de repères Matrices de rotation Rappel : Composition de transformations Matrices de rotation R x (θ) = R y (θ) = R z (θ) = cos θ sin θ 0 0 sin θ cos θ cos θ 0 sin θ sin θ 0 cos θ cos θ sin θ 0 0 sin θ cos θ rotation autour d un axe quelconque R( u, θ)?
24 Changement de repères Matrices de rotation Rappel : Composition de transformations Rappel : Composition de transformations repère 1 repère 2 repère 3 T 12 T 23 on connait p dans le repère 1, quelles sont ses coordonnées dans le repère 3? p 2 = T 12 p p 3 = T 23 p 2 p 3 = T 23 (T 12 p) p 3 = T 23 T 12 p p 3 = Tp avec T = T 23 T 12
25 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Applications au pipeline graphique opérations courantes : on connait la position de chaque sommet d un triangle dans (O, x, y, z). on connait la position et l orientation de l observateur dans (O, x, y, z). quelle est la position des sommets du triangle dans le repère de l observateur (E, u, v, w)? déterminer que les sommets du triangle sont visibles?
26 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Quelques précisions sur l obervateur définir sa position et son orientation, définir sa projection, et la résolution de l image? déterminer la direction d un rayon passant par le centre du pixel (x, y)? déterminer qu un sommet est visible? déterminer qu une primitive (triangle) est visible? succession de transformations simples...
27 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Quelques précisions sur l observateur plusieurs repères : repère de l objet (matrice Modele ), repère de la scène (matrice Vue ), repère de l observateur (matrice Projection ), repère de projection de l observateur (matrice Fenetre ), repère de l image. connaissant les matrices de passage, repère par repère : sur quel pixel se projette un sommet d une primitive? quelle direction dans le repère de la scène correspond à la direction du pixel (x, y)?
28 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Matrice de projection pour simplifier / réaliser toutes les manipulations précédentes la matrice de projection doit être inversible... ce qui n est pas le cas par définition. et alors? trouver une transformation affine équivalente.
29 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Matrice de projection orthographique on se place dans un repère canonique, un cube unitaire [ 1 1] 3. une projection orthographique conserve la taille des objets, un point (x, y, z) se projette sur le pixel (x, y). et z reprèsente la distance du point. transformation affine : T ( x) = x T ( y) = y T ( z) = z T (O) = O représentation : matrice identité!
30 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Matrice de projection perspective idée : se ramener au cas de la projection orthographique? solution : une pyramide de vision n est finalement qu un cube déformé! même transformation utilisée par OpenGL et DirectX.
31 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Matrice de projection perspective 2n r l 0 r+l 0 2n t b r l 0 t+b t b 0 f +n 0 0 f n fn f n transformation affine de la scène vers un cube unitaire [ 1 1] 3. volume de vision : z min = near et z max = far, x min = left, x max = right, y min = bottom, y max = top.
32 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Matrice de projection perspective
33 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Transformation Fenetre dernière étape de la chaine de transformations : passer du cube unitaire [ 1 1] 3 projectif aux coordonnées du pixel. c est à dire passer d un intervalle [ 1 1] à [0 n] (pour n = largeur, hauteur, profondeur 1). composition d une mise à l échelle et d une translation : [ 1 1] [0 2] [0 n]
34 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Transformation Fenetre l espace Fenetre n est pas un plan, mais un cube [0 largeur] [0 hauteur] [0 1]. créer un rayon dans ce repère et le transformer pour obtenir son origine et sa direction dans le repère de la scène (ou d un objet). o Fenetre (x, y) = (x, y, 0) t e Fenetre (x, y) = (x, y, 1) t dfenetre (x, y) = e Fenetre (x, y) o Fenetre (x, y)
35 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Pipeline graphique et visibilité rappels : les objets sont décrits par un ensemble de primitives, les sommets (ou les points de contrôle) des primitives sont connus dans un repère local à l objet. passer les sommets dans le repère projectif, vérifier qu ils sont visibles, déterminer les coordonnées du pixel correspondant (passage dans le repère fenêtre). les pixels de l image doivent avoir la couleur de l objet le plus proche (visible à travers le pixel).
36 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Pipeline graphique et visibilité pour chaque objet : pour chaque primitive de l objet : pour chaque sommet de la primitive : projetter le sommet : passage repère local repère projection homogène, déterminer la visibilité du sommet. déterminer la visibilité de la primitive, déterminer l ensemble de pixels couvrant la partie visible de la primitive, pour chaque pixel : déterminer sa couleur.
37 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Visibilité on dessine les objets dans un ordre quelconque : pour obtenir une image correcte, il faut déterminer l objet le plus proche visible à travers chaque pixel. remarque : pour éviter de confondre un pixel en cours de calcul et un pixel déjà écrit dans l image (et le z-buffer) : fragment : pixel en cours de calcul + élement de surface de la primitive visible + profondeur, pixel : fragment écrit dans l image (et le z-buffer). image de profondeur (ou z-buffer) conserve la profondeur de l objet visible à travers chaque pixel.
38 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Visibilité : algorithme afficher plusieurs objets : pour chaque objet :... pour chaque fragment : déterminer sa profondeur, n écrire le fragment dans l image et le z-buffer que si sa profondeur est inférieure à la profondeur déjà écrite dans le z-buffer.
39 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Visibilité : détails même algorithme que la recherche de la plus petite valeur d un ensemble : min= max (valeur plus grande que les valeurs de l ensemble) pour i [0..n) si ensemble[i] < min min ensemble[i] quelle valeur utiliser pour la profondeur max?
40 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Visibilité d un point par définition : un point p est visible si sa projection est dans le cube [ 1..1] 3 du repère projectif. mais le repère projectif est homogène : p h = P(V (Mp))
41 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Visibilité d un point est visible si : p h = x h y h z h w h w h < x h < w h w h < y h < w h w h < z h < w h alors p se projette dans le repère fenêtre : p f = F (p h /w h ) et p f [0..largeur] [0..hauteur] [0..1]
42 Observateur et projection Visibilité Visibilité d un point Visibilité d une primitive Visibilité d une primitive plusieurs sommets : vérifier que tous les sommets sont visibles... si ce n est pas le cas : soit découper la primitive et retester chaque morceau, soit trouver les fragments qui remplissent la partie visible de la primitive.
43 schema.
44 et alors? plusieurs solutions pour déterminer les objets visibles. solution 1 : projetter les sommets des primitives, redécouper les primitives partiellement visibles, fragmenter les primitives totalement visibles dans le repère Fenêtre. solution 2 : projetter les sommets des primitives, fragmenter les primitives dans le repère projectif homogène.
45 et alors? plusieurs solutions pour déterminer les objets visibles. solution 3 : déterminer l équation de la droite passant par chaque pixel, trouver les objets intersectants la droite et dessiner le plus proche.
46 et alors? quelle solution est utilisée : par une carte graphique? par un lancer de rayons? par REYES? et avec des primitives non planes?
47 et alors? solution utilisée : par une carte graphique : solution 2 par un lancer de rayons : solution 3 par REYES : généralisation de la solution 1 (primitives non planes).
48 et alors? REYES est une généralisation de la fragmentation homogène utilisée par les cartes graphiques. différences : les primitives ne sont pas forcément planes, les primitives de modélisation ne sont pas les mêmes que celles utilisées pour la fragmentation, les primitives utilisées pour la fragmentation sont des quads de taille inférieure à un pixel (micro-polygones). on redécoupe les primitives tant qu elles ne sont pas totalement visibles et que l on ne peut pas générer correctement les micro-polygones.
1S Modèles de rédaction Enoncés
Par l équipe des professeurs de 1S du lycée Parc de Vilgénis 1S Modèles de rédaction Enoncés Produit scalaire & Corrigés Exercice 1 : définition du produit scalaire Soit ABC un triangle tel que AB, AC
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é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étailLE PRODUIT SCALAIRE ( En première S )
LE PRODUIT SCALAIRE ( En première S ) Dernière mise à jour : Jeudi 4 Janvier 007 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble ( Année 006-007 ) 1 Table des matières 1 Grille d autoévaluation
Plus en détailChafa Azzedine - Faculté de Physique U.S.T.H.B 1
Chafa Azzedine - Faculté de Physique U.S.T.H.B 1 Définition: La cinématique est une branche de la mécanique qui étudie les mouements des corps dans l espace en fonction du temps indépendamment des causes
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailGéométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
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étailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
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étail1 Complément sur la projection du nuage des individus
TP 0 : Analyse en composantes principales (II) Le but de ce TP est d approfondir nos connaissances concernant l analyse en composantes principales (ACP). Pour cela, on reprend les notations du précédent
Plus en détailPlan du cours : électricité 1
Semestre : S2 Module Physique II 1 Electricité 1 2 Optique géométrique Plan du cours : électricité 1 Partie A : Electrostatique (discipline de l étude des phénomènes liés aux distributions de charges stationnaires)
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étailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
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étailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
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étailChapitre 3 : Repères et positionnement 3D
Chapitre 3 : Repères et positionnement 3D Modélisation 3D et Synthèse Fabrice Aubert fabrice.aubert@lifl.fr Master Informatique 2014-2015 F. Aubert (MS2) M3DS/ 3 - Repères et positionnement 3D 2014-2015
Plus en détailAlgorithmes pour la planification de mouvements en robotique non-holonome
Algorithmes pour la planification de mouvements en robotique non-holonome Frédéric Jean Unité de Mathématiques Appliquées ENSTA Le 02 février 2006 Outline 1 2 3 Modélisation Géométrique d un Robot Robot
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailSTATIQUE GRAPHIQUE ET STATIQUE ANALYTIQUE
ÉCOLE D'INGÉNIEURS DE FRIBOURG (E.I.F.) SECTION DE MÉCANIQUE G.R. Nicolet, revu en 2006 STATIQUE GRAPHIQUE ET STATIQUE ANALYTIQUE Eléments de calcul vectoriel Opérations avec les forces Equilibre du point
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étailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
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é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étailIntégrales doubles et triples - M
Intégrales s et - fournie@mip.ups-tlse.fr 1/27 - Intégrales (rappel) Rappels Approximation éfinition : Intégrale définie Soit f définie continue sur I = [a, b] telle que f (x) > 3 2.5 2 1.5 1.5.5 1 1.5
Plus en détailDocumentation Technique du programme HYDRONDE_LN
Documentation Technique du programme HYDRONDE_LN Réalisation du programme H.GUYARD Réalisation du matériel électronique C.COULAUD & B.MERCIER Le programme HYDRONDE_LN est un programme qui permet de visualiser
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étailM2-Images. Rendu Temps Réel - OpenGL 4 et compute shaders. J.C. Iehl. December 18, 2013
Rendu Temps Réel - OpenGL 4 et compute shaders December 18, 2013 résumé des épisodes précédents... création des objets opengl, organisation des données, configuration du pipeline, draw,... opengl 4.3 :
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
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étailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailExercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
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étailProgramme de la classe de première année MPSI
Objectifs Programme de la classe de première année MPSI I - Introduction à l analyse L objectif de cette partie est d amener les étudiants vers des problèmes effectifs d analyse élémentaire, d introduire
Plus en détailPropriétés électriques de la matière
1 Propriétés électriques de la matière La matière montre des propriétés électriques qui ont été observées depuis l antiquité. Nous allons distinguer les plus fondamentales de ces propriétés. 1 Propriétés
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étailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Plus en détailChapitre 2 : Vecteurs
1 Chapitre 2 : Vecteurs Nous allons définir ce qu'est un vecteur grâce à une figure (le parallélogramme), mais au préalable nous allons aussi définir une nouvelle transformation (la translation). Nous
Plus en détail1 Définition. 2 Systèmes matériels et solides. 3 Les actions mécaniques. Le système matériel : Il peut être un ensemble.un sous-ensemble..
1 Définition GÉNÉRALITÉS Statique 1 2 Systèmes matériels et solides Le système matériel : Il peut être un ensemble.un sous-ensemble..une pièce mais aussi un liquide ou un gaz Le solide : Il est supposé
Plus en détailTriangles isométriques Triangles semblables
Triangles isométriques Triangles semblables Les transformations du plan ont permis de dégager des propriétés de figures superposables. Le théorème de Thalès a permis de s initier aux notions de réduction
Plus en détailMichel Henry Nicolas Delorme
Michel Henry Nicolas Delorme Mécanique du point Cours + Exos Michel Henry Maître de conférences à l IUFM des Pays de Loire (Le Mans) Agrégé de physique Nicolas Delorme Maître de conférences à l université
Plus en détailLes deux points les plus proches
MPSI Option Informatique Année 2001, Deuxième TP Caml Vcent Simonet (http://cristal.ria.fr/~simonet/) Les eux pots les plus proches Lors e cette séance, nous allons nous téresser au problème suivant :
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étailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
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étailLes travaux doivent être remis sous forme papier.
Physique mathématique II Calendrier: Date Pondération/note nale Matériel couvert ExercicesSérie 1 : 25 septembre 2014 5% RH&B: Ch. 3 ExercicesSérie 2 : 23 octobre 2014 5% RH&B: Ch. 12-13 Examen 1 : 24
Plus en détailMesure d angles et trigonométrie
Thierry Ciblac Mesure d angles et trigonométrie Mesure de l angle de deux axes (ou de deux demi-droites) de même origine. - Mesures en degrés : Divisons un cercle en 360 parties égales définissant ainsi
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailDifférentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
Plus en détailExercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :
Enoncés : Stephan de Bièvre Corrections : Johannes Huebschmann Exo7 Plans tangents à un graphe, différentiabilité Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailPROBLEME(12) Première partie : Peinture des murs et du plafond.
PROBLEME(12) Une entreprise doit rénover un local. Ce local a la forme d'un parallélépipède rectangle. La longueur est 6,40m, la largeur est 5,20m et la hauteur est 2,80m. Il comporte une porte de 2m de
Plus en détail8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
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é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étailProgrammation linéaire et Optimisation. Didier Smets
Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des
Plus en détailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailChapitre 1 Cinématique du point matériel
Chapitre 1 Cinématique du point matériel 7 1.1. Introduction 1.1.1. Domaine d étude Le programme de mécanique de math sup se limite à l étude de la mécanique classique. Sont exclus : la relativité et la
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailCHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES
CHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES Exercice 1 Dans un repère orthonormé on donne les points A( 1;2 ), ( 5; 6) et les droites a 3x + 2y = 5 et b 4x 3y + 10 = 0. B, 1 C 5; 2, 1 D 7; 2 1)
Plus en détailENSAE - DAKAR BROCHURE D'INFORMATION SUR LE CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS STATISTICIENS ÉCONOMISTES (I S E) Option Mathématiques CAPESA
ENSEA - ABIDJAN ENSAE - DAKAR ISSEA - YAOUNDÉ BROCHURE D'INFORMATION SUR LE CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS STATISTICIENS ÉCONOMISTES (I S E) Option Mathématiques CAPESA CENTRE D APPUI AUX
Plus en détailPHYSIQUE 2 - Épreuve écrite
PHYSIQUE - Épreuve écrite WARIN André I. Remarques générales Le sujet de physique de la session 010 comprenait une partie A sur l optique et une partie B sur l électromagnétisme. - La partie A, à caractère
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailFonctions de plusieurs variables et applications pour l ingénieur
Service Commun de Formation Continue Année Universitaire 2006-2007 Fonctions de plusieurs variables et applications pour l ingénieur Polycopié de cours Rédigé par Yannick Privat Bureau 321 - Institut Élie
Plus en détailCinétique et dynamique des systèmes de solides
Cinétique et dynamique des systèmes de solides Page 2/30 CINÉTIQUE des systèmes matériels... 3 1.) Notion de masse...3 2.) Centre de masse d'un ensemble matériel...4 3.) Torseurs cinétique et dynamique...6
Plus en détailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
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étailaux différences est appelé équation aux différences d ordre n en forme normale.
MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailTRANSLATION ET VECTEURS
TRNSLTION ET VETEURS 1 sr 17 ctivité conseillée ctivités de grope La Translation (Partie1) http//www.maths-et-tiqes.fr/telech/trans_gr1.pdf La Translation (Partie2) http//www.maths-et-tiqes.fr/telech/trans_gr2.pdf
Plus en détailDISQUE DUR. Figure 1 Disque dur ouvert
DISQUE DUR Le sujet est composé de 8 pages et d une feuille format A3 de dessins de détails, la réponse à toutes les questions sera rédigée sur les feuilles de réponses jointes au sujet. Toutes les questions
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailFormes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions
Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires
Plus en détailExercices et corrigés Mathématique générale Version β
Université libre de Bruxelles Années académiques 2008-2050 Université catholique de Louvain Exercices et corrigés Mathématique générale Version β Laurent Claessens Nicolas Richard Dernière modification
Plus en détailChapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :
Chapitre Chapitre. Séries de Fourier Nous supposons connues les formules donnant les coefficients de Fourier d une fonction - périodique : c c a0 f x dx c an f xcosnxdx c c bn f xsinn x dx c L objet de
Plus en détailOptimisation, traitement d image et éclipse de Soleil
Kléber, PCSI1&3 014-015 I. Introduction 1/8 Optimisation, traitement d image et éclipse de Soleil Partie I Introduction Le 0 mars 015 a eu lieu en France une éclipse partielle de Soleil qu il était particulièrement
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
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étailProjet de Traitement du Signal Segmentation d images SAR
Projet de Traitement du Signal Segmentation d images SAR Introduction En analyse d images, la segmentation est une étape essentielle, préliminaire à des traitements de haut niveau tels que la classification,
Plus en détailFonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Plus en détailCESI Bases de données
CESI Bases de données Introduction septembre 2006 Bertrand LIAUDET EPF - BASE DE DONNÉES - septembre 2005 - page 1 PRÉSENTATION GÉNÉRALE 1. Objectifs généraux L objectif de ce document est de faire comprendre
Plus en détailEquations cartésiennes d une droite
Equations cartésiennes d une droite I) Vecteur directeur d une droite : 1) Définition Soit (d) une droite du plan. Un vecteur directeur d une droite (d) est un vecteur non nul la même direction que la
Plus en détailIntroduction. Mathématiques Quantiques Discrètes
Mathématiques Quantiques Discrètes Didier Robert Facultés des Sciences et Techniques Laboratoire de Mathématiques Jean Leray, Université de Nantes email: v-nantes.fr Commençons par expliquer le titre.
Plus en détailCours d électricité. Circuits électriques en courant constant. Mathieu Bardoux. 1 re année
Cours d électricité Circuits électriques en courant constant Mathieu Bardoux mathieu.bardoux@univ-littoral.fr IUT Saint-Omer / Dunkerque Département Génie Thermique et Énergie 1 re année Objectifs du chapitre
Plus en détailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailBaccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS
Baccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS N o Lieu et date Q.C.M. Algébrique Géométrie 1 Asie juin 2012 2 Métropole juin
Plus en détailComment démontrer des formules sans effort? exposé de maîtrise
Comment démontrer des formules sans effort? exposé de maîtrise Marc Mezzarobba Sam Zoghaib Sujet proposé par François Loeser Résumé Nous exposons un ensemble de méthodes qui permettent d évaluer «en forme
Plus en détailMANUEL DE PROCÉDURE POUR LA MISE À JOUR DU SITE DE FIDAFRIQUE. Documentation utilisateur Octobre 2005
MANUEL DE PROCÉDURE POUR LA MISE À JOUR DU SITE DE FIDAFRIQUE Documentation utilisateur Octobre 2005 I. Principes 1.1 - Généralités Les personnes autorisées à intervenir sur le site sont enregistrées par
Plus en détailChapitre. Chapitre 12. Fonctions de plusieurs variables. 1. Fonctions à valeurs réelles. 1.1 Définition. 1.2 Calcul de dérivées partielles
1 Chapitre Chapitre 1. Fonctions e plusieurs variables La TI-Nspire CAS permet e manipuler très simplement les onctions e plusieurs variables. Nous allons voir ans ce chapitre comment procéer, et éinir
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détail