Informatique Graphique. Cours 2 - Lignes, cercles, ellipses. Introduction. Objectif de cette partie du cours
|
|
- Élise Normand
- il y a 7 ans
- Total affichages :
Transcription
1 Informatique Graphique Cours 2 - Lignes, cercles, ellipses Introduction Objectif de cette partie du cours Connaître les algorithmes de rastérisation utilisés dans les librairies graphiques. Cela est utile notamment : pour comprendre les techniques de base de l'infographie pour avoir une idée du coût (temps calcul) associé au tracé des différentes primitives graphiques si on veut implémenter une librairie (peu probable) si on veut créer des objets graphiques qui n'existent pas dans la librairie disponible (exemple : tracé de courbes splines) Système de coordonnées (fig. 2.1, p. 26) Les pixels sont aux intersections d'une grille à coordonnées entières. Les primitives graphiques (segments, rects, etc.) sont spécifiées par les coordonnées entières de leurs points caractéristiques (extrémités d'une ligne, diagonale d'un rectangle, etc.). Note : on pourrait utiliser des coordonnées non entières pour les points caractéristiques des primitives, et rastériser cependant sur une grille entière. Certains systèmes permettent cela, mais sauf mention contraire, on ne parlera que de coordonnées entières. On utilise souvent la notion de quadrant et d'octant, car les algorithmes doivent traiter différemment les cas correspondant aux quadrants et octants différents. Un point M est dans le 1er quadrant (resp. octant) si l'angle avec l'origine est compris entre 0 et π/2 (resp. π/4). Pourquoi la rasterisation? On utilise aujourd'hui presque exclusivement des écrans bitmaps.les entités graphiques que l'on veut manipuler sont : des images (bitmaps/pixmaps) Si ces images sont à la même résolution que celle de la mémoire d'écran, tout va bien.sinon, il faut faire des transformations d'image. Ce point ne sera pas aborde dans ce cours. L'opération principalement utilisée pour afficher des images est le CopyPixel: copie entre deux zones mémoire d'une partie rectangulaire de pixels. En général, au moins l'une des deux zones mémoires est la mémoire d'écran.
2 des objets graphiques (cas le plus fréquent) définis par leur géométrie (coordonnées) et leurs attributs graphiques (épaisseur de trait, couleur, motif de remplissage, etc.) Il faut donc dessiner l'objet graphique dans la mémoire d'écran, c'est-à-dire le convertir en un ensemble de pixels : c'est la rastérisation. La rastérisation est faite soit par la CPU (architecture sans processeur graphique) soit par un hardware spécialisé (architecture avec processeur graphique). Même dans ce second cas, il est parfois nécessaire d'implémenter la rastérisation en soft (par le CPU), par exemple si le processeur graphique n'a pas accès à la mémoire centrale et que l'on veut gérer des caches d'images hors écran. (fig. 3.3, p.70) Rasterisation des lignes Lignes simples (fig. 3.4, p. 73) : Epaisseur 1 pixel et couleur uniforme (noir). Définie par deux points P 0 (x 0,y 0 ) et P 1 (x 1,y 1 ). Algorithme naïf L'équation de la droite définie par P 0 et P 1 est Y = mx + B avec m = dy/dx = (y 1 -y 0 ) / (x 1 -x 0 ) et B = y 0 - mx 0 Il suffit alors de : calculer y i = mx i + B en commençant par le point ayant l'abscisse la plus petite ; allumer le point de coordonnées (x i, Round (y i )), où Round(x) retourne l'entier le plus proche de x ; incrémenter x i à chaque itération. Cet algorithme n'est pas efficace car chaque itération nécessite : une multiplication par un flottant une addition entre flottants l'appel à la fonction d'arrondi Algorithme incrémental On peut éliminer la multiplication par le flottant en remarquant que : y i+1 = m.x i+1 + B = m.(x i + dx) + B = m.x i + B + m.dx = y i + m.dx si dx = 1 (incrémentation d'un pas) alors y i+1 = y i + m L'ordonnée courante peut donc être calculée à partir de l'ordonnée précédente : c'est l'algorithme incrémental. Remarques 1. On n'a pas besoin de calculer B 2. Si m > 1 alors chaque incrémentation de x i d'une unité induit une incrémentation (ou décrémentation) de y i de m > 1 unités. On va alors avoir une ligne discontinue. Pour remédier à cela, on réalise l'itération sur y i plutôt que sur x i : cela correspond au cas où le point P1 n'est pas dans le premier octant par rapport à P0.
3 A chaque incrémentation de y i on incrémentera x i de 1/m car y i+1 = m.x i+1 + B y i + dy = m.x i+1 + B m.x i+1 = y i -B + dy m.x i+1 = m.x i + dy x i+1 = x i + dy / m = x i + 1/m Exercice : Ecrire l'algorithme (Programme (fig. 3.6, p.75)) Algorithme de Bresenham modifié (Fig. 3.7, p. 76) L'inconvénient de l'algorithme précédent est qu'il nécessite l'utilisation de la fonction d'arrondi (ce qui prend du temps). L'algorithme de Bresenham est intéressant car il n'utilise que des entiers. En supposant que la pente de la droite est comprise entre 0 et 1 (premier octant, les autres cas peuvent être traités de manière similaire), l'idée principale de l'algorithme de Bresenham modifié (ou algorithme du point médian) revient à choisir à chaque itération entre 2 points : E ou NE (Est ou NordEst). Pour effectuer ce choix, il suffit simplement de déterminer si la véritable ligne passe au dessus du point M (point médian) ou en dessous. Dans le premier cas ce sera NE qui sera choisit. Dans le second cas ce sera E. (Dans l'algorithme de Bresenham ce sont les distances entre E et Q, NE et Q qui sont comparées). On utilise une représentation de la droite par une fonction implicite de la forme F(x, y) = 0 : y = m.x + B y = (dy/dx).x + B y.dx = dy.x + B.dx F(x, y) = dy.x - dx.y + B. dx = 0 F(x, y) = a.x + b.y + c = 0 avec : a = dy, b = -dx, c = B.dx F(x, y) a les propriétés suivantes : F(x, y) est nulle pour tous les points appartenant à la droite, F(x, y) est positive pour tous les points situés en dessous de la droite (puisque b = -dx est négatif vu que dx est positif). F(x, y) est négative pour tous les points situés au dessus de la droite. Par conséquent il suffit de calculer d p = F(x p + 1, y p + 1/2) et de tester son signe : Si d p > 0, M se trouve en dessous, donc il faut choisir NE Si d p < 0, M se trouve au dessus, donc il faut choisir E Si d p = 0, on peut choisir n'importe quel point (E par exemple). Que se passe-t-il maintenant pour le point suivant? 1. Si au pas précédent on a choisi E Le nouveau point M aura pour coordonnées (x p + 2, y p + 1/2). Pour ce nouveau point : d p+1 = F(x p + 2, y p + 1/2) = a(x p + 2) + b(y p + 1/2) + c
4 or d'où d p = F(x p + 1, y p + 1/2) = a(x p + 1) + b(y p + 1/2) + c d p+1 - d p = a d p+1 = d p + a = d p + dy Donc on peut calculer la prochaine valeur qui permet de décider quel point choisir en fonction de la valeur précédente. 2. Si au pas précédent on a choisi NE Le nouveau point M aura pour coordonnées (x p + 2, y p + 3/2). Pour ce nouveau point : d p+1 = F(x p + 2, y p + 3/2) = a(x p + 2) + b(y p + 3/2) + c or d'où d p = F(x p + 1, y p + 1/2) = a(x p + 1) + b(y p + 1/2) + c d p+1 - d p = a+b d p+1 = d p +a+b = d p + dy - dx Donc là aussi, on peut calculer la prochaine valeur qui permet de décider quel point choisir en fonction de la valeur précédente. Résumé A chaque itération l'algorithme choisit entre les deux points E et NE en fonction du signe de la variable de décision d p. Le calcul de la valeur de d p+1 se fait à partir de d p et en fonction du point qui a été choisi au pas précédent. Si c'est E on rajoute dy. Si c'est NE on rajoute dy - dx. Condition initiale Le premier point est (x0,y0). Pour choisir le prochain point, on calcule la première valeur de d : d = F(x0 + 1, y0 + 1/2) = a(x0 + 1) + b(y0 + 1/2) + c = a.x0 + b.y0 + c + a + b/2 = F(x0, y0) + a + b/2 = a + b/2 puisque (x0,y0) est un point de la droite, on a F(x0, y0) = 0 donc d = dy - dx/2 Si on laisse la valeur initiale de d telle que on risque d'avoir toujours des additions de flottants (si dx n'est pas pair) dans les calculs suivants de d. Pour éliminer la division par 2 dans la valeur initiale de d, il suffit de redéfinir l'équation originale en la multipliant par 2 (ceci n'affectera pas son signe) : F(x, y) = 2(ax+by+c) Ceci multiplie les constantes et la variable de décision par 2 mais ne change pas son signe. Avec cet algorithme, à chaque itération on n'a plus besoin de faire que des additions entières.
5 Exercice : Ecrire l'algorithme pour le premier octant (Programme, fig. 3.8, p. 78) Exercices: Est-ce qu'une ligne tracée de P à Q est identique à une ligne tracée de Q à P? Sinon que faire pour que ce soit le cas. Est-ce que l'on peut tracer une ligne en utilisant la symétrie par rapport à son centre? Si oui écrire l'algorithme. Rasterisation des cercles Cercle centrés à l'origine (faire une translation pour les autres cercles) Epaisseur 1 pixel et couleur uniforme (noir). Définis par le rayon R. Algorithme naïf L'équation du cercle est x 2 +y 2 = R 2. d'où y = (+/-) SQR (R 2 - x 2 ). Il suffit alors de : 1- calculer y i = SQR (R 2 - x i 2 ) en commençant par x0 = 0 2- calculer y = Round (y i ) 3- allumer le point de coordonnées (x i, y) --> 1er quadrant 4- allumer le point de coordonnées (-x i, y) --> 2ème quadrant 5- allumer le point de coordonnées (-x i, -y) --> 3ème quadrant 6- allumer le point de coordonnées (x i, -y) --> 4ème quadrant 7- incrémenter x i à chaque itération jusqu'à x R = R. Cet algorithme n'est pas efficace car chaque itération nécessite : une multiplication et surtout l'utilisation de la racine carré De plus des discontinuités de plus en plus importantes vont apparaitre au fur et à mesure que x i augmente. Remarque Une méthode toujours inefficace mais qui évite le problèmes des discontinuités consiste à calculer x = R.cos(t) et y = R.sin(t) en faisant varier t de 0 à 90. Amélioration de l'algorithme par exploitation de la symétrie (Fig 3.13, p.83) On peut améliorer l'algorithme en ne calculant que les valeurs concernant le second octant (x variant de 0 à R/SQR(2) ) ou celles du premier octant (t variant de 0 à 45 ). Les autres valeurs se déduisant par symétrie.
6 Algorithme du point médian (Fig 3.14, p. 83) On remarque que dans le second octant, la pente du cercle est comprise entre 0 (en π/2) et -1 (en π/4). Si un point P(x, y) appartient au cercle rastérisé, soit son point Est P(x+1, y) soit son point SE P(x+1, y-1) en fait partie. La choix du point dépend de la proximité du cercle réel. On utilise la même technique que pour le tracé des lignes : On calcule ici uniquement les valeurs concernant le second octant (x variant de 0 à R/SQR(2)). A chaque pas il faudra choisir entre E (si M se trouve au dessus du cercle) et SE (si M se trouve au dessous du cercle). Soit F(x, y) = x 2 + y 2 - R 2 F(x, y) a les propriétés suivantes : F(x, y) = 0 pour les points appartenant au cercle F(x, y) > 0 pour les points situés en dehors du cercle F(x, y) < 0 pour les points situés à l'intérieur du cercle donc si F(M) 0 il faudra choisir SE (la cas d'égalité est arbitraire) si F(M) < 0 il faudra choisir E La valeur de F au point médian est : d p = F(M) = F(x p + 1,y p - 1/2) = (x p + 1) 2 +(y p - 1/2) 2 - R 2 Si dp < 0 On choisit E, donc : d p+1 = F(x p + 2, y p - 1/2) = (x p + 2) 2 + (y p - 1/2) 2 - R 2 = (x p ) 2 + (y p - 1/2) 2 - R 2 = (x p + 1) 2 + (y p - 1/2) 2 - R (x p + 1) = d p + 2x p + 3 Si dp 0 On choisit SE, donc : d p+1 = F(x p + 2, y p -3/2) = (x p + 2) 2 + (y p - 3/2) 2 - R 2 = (x p ) 2 + (y p - 1/2-1) 2 - R 2 = (x p + 1) 2 + (y p - 1/2) 2 - R (x p + 1) + 1-2(y p - 1/2) = d p + 2x p - 2y p + 5 Remarque Dans le cas des lignes la différence entre d p et d p+1 était une constante. Ici elle est fonction du point P(x p, y p ) précédent appelé point d'évaluation. Cette fonction est cependant linéaire (donc peu coûteuse en calcul).
7 Condition initiale Le premier point a pour coordonnées (0, R). Le premier point médian M a pour coordonnées (1, R-1/2) : F(M) = 5/4 - R Pour éliminer la fraction on introduit une nouvelle variable h = d - 1/4. La valeur initiale de h devient 1 - R. Tester d < 0 revient à tester h < -1/4. Comme h débute par une valeur entière et que par la suite on lui ajoute ou on lui retranche des valeurs entières, tester h < -1/4 revient à tester h < 0. Ce qui revient finalement à garder le même algorithme mais en prenant simplement comme valeur initiale 1 - R au lieu de 5/4 - R. Exercice Ecrire l'algorithme (Programme fig. 3.16, p. 86) Différences du second ordre On peut rendre le calcul de dp moins coûteux en utilisant les différences du second ordre : puisque dp varie d'un valeur linéaire, on peut écrire dp+1 = dp + delta, delta variant d'une constante d'une itération à l'autre. Si on fait un mouvement E à l'étape courante, dp+1 = dp + deltae. Si on fait un mouvement SE à l'étape courante, dp+1 = dp + deltase. Il faut mettre à jour deltae et deltase à chaque étape. Au point (xp, yp), deltae = 2xp + 3 deltase = 2xp - 2yp + 5. Mouvement E Si on fait un mouvement E, on passe au point (xp + 1, yp). Pour ce nouveau point, deltae = 2(xp + 1) + 3 deltase = 2(xp + 1) - 2yp + 5. deltae a donc varié de +2, ainsi que deltase. Donc, dans une étape E : d := d + deltae; deltae := deltae + 2; deltase := delta SE + 2; Mouvement SE Si on fait un mouvement SE, on passe au point (xp + 1, yp - 1). Pour ce nouveau point, deltae = 2(xp + 1) + 3 deltase = 2(xp + 1) - 2(yp - 1) + 5. deltae a donc varié de +2, et deltase de +4. Donc, dans une étape SE d := d + deltase; deltae := deltae + 2; deltase := delta SE + 4;
8 Initialisation : deltae := 3; deltase := -2 * R + 5; Exercice Modifier l'algorithme pour utiliser les differences du second ordre (Programme Fig p. 87). Rasterisation des ELLIPSES On considère des ellipses d'axes parallèles aux axes du repère orthonormé (ellipses horizontales), centrées à l'origine. Les ellipses non centrées à l'origine sont traitées par simple translation. Les ellipses non horizontales son plus difficiles à traiter. La fonction implicite définissant l'ellipse est F(x, y) = bx 2 + ay 2 - a 2 b 2 = 0 La technique est la même que pour le cercle, mais il est plus difficile de déterminer le point où il faut passer de la comparaison des points E et SE à la comparaison des points S et SE (l'équivalent des octants pour les cercles). Ce point est caractérisé par une tangente de pente -1. Le vecteur gradient (perpendiculaire à la tangente) permet de calculer ce point : grad F(x, y) = F/ x i + F/ y j = 2b 2 x i + 2a 2 y j On passe du premier au second octant lorsque la composante i devient plus grande que celle en j (Fig. 3.20, p. 89). Etant au point (xp, yp), on détermine si le point médian suivant est dans un autre octant en évaluant si a 2 (yp - 1/2) b 2 (xp+1). Dans le second octant, on calcule les différences du permier ordre de la façon suivante : Pour un mouvement E dp+1 = F(xp + 2, yp - 1/2) = b 2 (xp + 1) 2 + a 2 (yp - 1/2)2 - a 2 b 2 comme dp = F(xp + 1, yp - 1/2) = b 2 (xp + 2) 2 + a 2 (yp - 1/2)2 - a 2 b 2 L'incrément est deltae = b 2 (2xp + 3) Pour un mouvement SE dp+1 = F(xp + 2, yp - 3/2) = b 2 (xp + 1) 2 + a 2 (yp - 3/2) 2 - a 2 b 2 et l'incrément est deltase = b 2 (2xp + 3) + a 2 (-2yp + 2) La condition initiale est calculée pour le point (1, b - 1/2), sachant que (0, b) est sur l'ellipse : F(1, b - 1/2) = b 2 + a 2 (b - 1/2) 2 - a 2 b 2 = b 2 + a 2 (-b + 1/4) Exercice Calculer les incréments et la condition initiale pour le premier octant (p. 89).
9 Ecrire l'algorithme (Fig. 3.21, p. 90). Différences du second ordre Comme pour le cercle, on peut calculer l'incrément delta incrémentalement grâce aux différences du second ordre. On peut aussi évaluer incrémentalement la condition sur le gradient pour détecter le changement de région. Exercices sur ce cours 3.1 à 3.11, p. 142
Les algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Plus en détailChapitre 4: Dérivée d'une fonction et règles de calcul
DERIVEES ET REGLES DE CALCULS 69 Chapitre 4: Dérivée d'une fonction et règles de calcul Prérequis: Généralités sur les fonctions, Introduction dérivée Requis pour: Croissance, Optimisation, Études de fct.
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é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é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étailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
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étailComment tracer une droite représentative d'une fonction et méthode de calcul de l'équation d'une droite.
Comment tracer une droite représentative d'une fonction et méthode de calcul de l'équation d'une droite. Introduction : Avant de commencer, il est nécessaire de prendre connaissance des trois types 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é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 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
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é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étail= constante et cette constante est a.
Le problème Lorsqu on sait que f(x 1 ) = y 1 et que f(x 2 ) = y 2, comment trouver l expression de f(x 1 )? On sait qu une fonction affine a une expression de la forme f(x) = ax + b, le problème est donc
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étailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailCHAPITRE 10. Jacobien, changement de coordonnées.
CHAPITRE 10 Jacobien, changement de coordonnées ans ce chapitre, nous allons premièrement rappeler la définition du déterminant d une matrice Nous nous limiterons au cas des matrices d ordre 2 2et3 3,
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions
Plus en détailOM 1 Outils mathématiques : fonction de plusieurs variables
Outils mathématiques : fonction de plusieurs variables PCSI 2013 2014 Certaines partie de ce chapitre ne seront utiles qu à partir de l année prochaine, mais une grande partie nous servira dès cette année.
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é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étailNotes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Fausto Errico Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2012 Table des matières
Plus en détailExamen optimisation Centrale Marseille (2008) et SupGalilee (2008)
Examen optimisation Centrale Marseille (28) et SupGalilee (28) Olivier Latte, Jean-Michel Innocent, Isabelle Terrasse, Emmanuel Audusse, Francois Cuvelier duree 4 h Tout resultat enonce dans le texte peut
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é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étailOptimisation des fonctions de plusieurs variables
Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables
Plus en détailSimulation : application au système bonus-malus en responsabilité civile automobile
Simulation : application au système bonus-malus en responsabilité civile automobile Robert Langmeier Travail de séminaire réalisé sous la supervision du professeur François Dufresne Ecole des HEC Université
Plus en détailProjet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies
Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies Régis Boulet Charlie Demené Alexis Guyot Balthazar Neveu Guillaume Tartavel Sommaire Sommaire... 1 Structure
Plus en détailBACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE
BACCALAURÉAT GÉNÉRAL SESSION 2012 MATHÉMATIQUES Série S Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont autorisées, conformément à la
Plus en détailNotion de fonction. Série 1 : Tableaux de données. Série 2 : Graphiques. Série 3 : Formules. Série 4 : Synthèse
N7 Notion de fonction Série : Tableaux de données Série 2 : Graphiques Série 3 : Formules Série 4 : Synthèse 57 SÉRIE : TABLEAUX DE DONNÉES Le cours avec les aides animées Q. Si f désigne une fonction,
Plus en détailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
Plus en détailVOS PREMIERS PAS AVEC TRACENPOCHE
Vos premiers pas avec TracenPoche page 1/16 VOS PREMIERS PAS AVEC TRACENPOCHE Un coup d'oeil sur l'interface de TracenPoche : La zone de travail comporte un script, une figure, un énoncé, une zone d analyse,
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étailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
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étailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
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étailCalculs de probabilités avec la loi normale
Calculs de probabilités avec la loi normale Olivier Torrès 20 janvier 2012 Rappels pour la licence EMO/IIES Ce document au format PDF est conçu pour être visualisé en mode présentation. Sélectionnez ce
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étailFonctions linéaires et affines. 1 Fonctions linéaires. 1.1 Vocabulaire. 1.2 Représentation graphique. 3eme
Fonctions linéaires et affines 3eme 1 Fonctions linéaires 1.1 Vocabulaire Définition 1 Soit a un nombre quelconque «fixe». Une fonction linéaire associe à un nombre x quelconque le nombre a x. a s appelle
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étailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
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étailSoit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.
ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle
Plus en détailMaster IMA - UMPC Paris 6 RDMM - Année 2009-2010 Fiche de TP
Master IMA - UMPC Paris 6 RDMM - Année 2009-200 Fiche de TP Préliminaires. Récupérez l archive du logiciel de TP à partir du lien suivant : http://www.ensta.fr/~manzaner/cours/ima/tp2009.tar 2. Développez
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailAlgorithmique et structures de données I
Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailMesurer les altitudes avec une carte
www.ign.fr > Espace éducatif > Les fiches thématiques > Lecture de la carte Mesurer les altitudes avec une carte Les cartes topographiques ne sont pas uniquement une représentation plane de la surface
Plus en détailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
Plus en détailDes interfaces textuelles aux interfaces graphiques
Informatique Graphique Cours 1 - Introduction Introduction L'informatique graphique (ou infographie) est presque aussi vieille que l'informatique (elle date des premiers écrans cathodiques). Elle concerne
Plus en détailProgrammation Objet - Cours II
Programmation Objet - Cours II - Exercices - Page 1 Programmation Objet - Cours II Exercices Auteur : E.Thirion - Dernière mise à jour : 05/07/2015 Les exercices suivants sont en majorité des projets à
Plus en détailDécouverte du logiciel ordinateur TI-n spire / TI-n spire CAS
Découverte du logiciel ordinateur TI-n spire / TI-n spire CAS Mémento Ouvrir TI-Nspire CAS. Voici la barre d outils : L insertion d une page, d une activité, d une page où l application est choisie, pourra
Plus en détailFctsAffines.nb 1. Mathématiques, 1-ère année Edition 2007-2008. Fonctions affines
FctsAffines.nb 1 Mathématiques, 1-ère année Edition 2007-2008 Fonctions affines Supports de cours de mathématiques de degré secondaire II, lien hpertete vers la page mère http://www.deleze.name/marcel/sec2/inde.html
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é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é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étailF7n COUP DE BOURSE, NOMBRE DÉRIVÉ
Auteur : S.& S. Etienne F7n COUP DE BOURSE, NOMBRE DÉRIVÉ TI-Nspire CAS Mots-clés : représentation graphique, fonction dérivée, nombre dérivé, pente, tableau de valeurs, maximum, minimum. Fichiers associés
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é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étailComplexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation
Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul
Plus en détailDÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )
DÉRIVÉES I Nombre dérivé - Tangente Eercice 0 ( voir animation ) On considère la fonction f définie par f() = - 2 + 6 pour [-4 ; 4]. ) Tracer la représentation graphique (C) de f dans un repère d'unité
Plus en détail1S 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é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étailMANUEL TBI - STARBOARD
MANUEL TBI - STARBOARD TBIH MOD2 TITRE Manuel STARBOARD (Module 2) Trucs et astuces INTITULE Manuel d'utilisation du logiciel STARBOARD accompagnant le tableau blanc interactif HITACHI F-Series et FX-Series
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox Fiche 2 Cette fiche est la suite directe de la première. 1. Instructions conditionnelles : 1.1. Reprise de la fiche 1 : Lecture d'un algorithme : ORDINATEUR INTERDIT : Après
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étailExercice numéro 1 - L'escalier
Exercice numéro 1 - L'escalier On peut monter un escalier une ou deux marches à la fois. La figure de droite montre un exemple. 1. De combien de façons différentes peut-on monter un escalier de une marche?
Plus en détailLogiciel SCRATCH FICHE 02
1. Reprise de la fiche 1: 1.1. Programme Figure : Logiciel SCRATCH FICHE 02 SANS ORDINATEUR : Dessiner à droite le dessin que donnera l'exécution de ce programme : Unité : 50 pas : Remarque : vous devez
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étailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Plus en détailLadibug TM 2.0 Logiciel de présentation visuel d'image Manuel de l utilisateur - Français
Ladibug TM 2.0 Logiciel de présentation visuel d'image Manuel de l utilisateur - Français Table des Matières 1. Introduction... 2 2. Spécifications du Système... 2 3. Installer Ladibug... 3 4. Connexion
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailUtilisation du logiciel Epson Easy Interactive Tools
Utilisation du logiciel Epson Easy Interactive Tools Ce logiciel permet d'utiliser le stylo electronique comme souris pour contrôler l'ordinateur depuis l'écran et comme feutre électronique pour écrire
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étailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailPolymorphisme, la classe Object, les package et la visibilité en Java... 1
Polymorphisme, la classe Object, les package et la visibilité en Java. Polymorphisme, la classe Object, les package et la visibilité en Java.... 1 Polymorphisme.... 1 Le DownCast... 4 La Classe Object....
Plus en détail1 I ) Une première approche de l algorithme en seconde, saison 2010 _ 2011. Antoine ROMBALDI
1 I ) Une première approche de l algorithme en seconde, saison 2010 _ 2011. Antoine ROMBALDI L objectif est de rendre les élèves capables : De décrire certains algorithmes en langage naturel. D en réaliser
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
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étailCharpente visible sous plafond et couverture isolée
Charpente visible sous plafond et couverture isolée Pour voir un plafond lambrissé et la charpente apparente sous une couverture de tuiles ou de tôles, il vous faut préciser les réglages du Toit, du Plafond
Plus en détailStatistiques Descriptives à une dimension
I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des
Plus en détailSi deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors
N I) Pour démontrer que deux droites (ou segments) sont parallèles (d) // (d ) (d) // (d ) deux droites sont parallèles à une même troisième les deux droites sont parallèles entre elles (d) // (d) deux
Plus en détailNotion de fonction. Résolution graphique. Fonction affine.
TABLE DES MATIÈRES 1 Notion de fonction. Résolution graphique. Fonction affine. Paul Milan LMA Seconde le 12 décembre 2011 Table des matières 1 Fonction numérique 2 1.1 Introduction.................................
Plus en détailAOMS : UN NOUVEL OUTIL DE PHOTOGRAMMÉTRIE
AOMS : UN NOUVEL OUTIL DE PHOTOGRAMMÉTRIE A. Dumont, F. Jallon et JB. Monnerie ESIC SN Z.A. du buisson de la couldre 1 Allée des Châtaigniers - F78190 TRAPPES S. Naudet, P. Sayd et M. Viala * LETI (CEA
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étailChapitre 1 Régime transitoire dans les systèmes physiques
Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailLes équations différentielles
Les équations différentielles Equations différentielles du premier ordre avec second membre Ce cours porte exclusivement sur la résolution des équations différentielles du premier ordre avec second membre
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailApplication 1- VBA : Test de comportements d'investissements
Application 1- VBA : Test de comportements d'investissements Notions mobilisées Chapitres 1 à 5 du cours - Exemple de récupération de cours en ligne 1ère approche des objets (feuilles et classeurs). Corps
Plus en détail