Problème de plus court cheminvignette|Exemple d'un plus court chemin du sommet A au sommet F : (A, C, E, D, F). En théorie des graphes, le 'problème de plus court chemin' est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale. Il existe de nombreuses variantes de ce problème suivant que le graphe est fini, orienté ou non, que chaque arc ou arête possède ou non une valeur qui peut être un poids ou une longueur.
Animation par ordinateurthumb|Réalisé avec le logiciel Blender, Caminandes est un exemple de court métrage animé par ordinateur. L’animation par ordinateur ou animation en images de synthèse est toute animation dont chaque photogramme est une entièrement créée avec un ordinateur. Certaines animations par ordinateur sont intégrées au sein de prise de vues réelles ou d'animations obtenues par d'autres procédés. C'est d'ailleurs comme ça que l'animation par ordinateur a commencé à être utilisée avant que des films ou des vidéos soient entièrement animés avec l'outil informatique.
Animation (audiovisuel)L’animation, dans le domaine de l’audiovisuel, est un ensemble de techniques qui ont été mises au point à partir du , d'abord par la reprise du principe de la bande dessinée et l'utilisation de procédés optiques et mécaniques ne dépassant pas deux secondes dans leur représentation (jouet optique, folioscope), puis, dès 1892, par le perfectionnement de ces procédés en permettant des durées de représentation plus importantes, de une à cinq minutes (Théâtre optique) et par l'utilisation en 1906 de la prise de
Traditional animationTraditional animation (or classical animation, cel animation, or hand-drawn animation) is an animation technique in which each frame is drawn by hand. The technique was the dominant form of animation in cinema until the end of the 20th century, when there was a shift to computer animation in the industry, specifically 3D computer animation. Animation production usually begins after a story is converted into an animation film script, from which a storyboard is derived.
RiggingLe squelettage ou en est un procédé en qui dote un objet à animer d'un squelette profond mobile qui déformera son maillage (mesh) de surface. Il s'agit pour le modélisateur et l'animateur de choisir les endroits où seront placés les axes de rotations, afin de permettre les mouvements désirés (bielle de locomotive à vapeur, pistons d'un moteur à combustion interne, rotules et coudes d'un personnage, etc.).
Algorithme de rechercheEn informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème. Supposons que l'ensemble de ses entrées soit divisible en sous-ensemble, par rapport à un critère donné, qui peut être, par exemple, une relation d'ordre. De façon générale, un tel algorithme vérifie un certain nombre de ces entrées et retourne en sortie une ou plusieurs des entrées visées.
Problème de la plus longue chaînevignette|Par suppression d'une arête rouge arbitraire, ce cycle hamiltonien donne une chaîne de longueur maximale. En théorie des graphes et en informatique théorique, le problème de la plus longue chaîne (ou le problème du plus long chemin dans le cas d'un graphe orienté) consiste à déterminer la plus longue chaîne élémentaire dans un graphe. Une chaîne est élémentaire si elle ne passe pas deux fois par le même sommet. La longueur d'une chaîne peut être mesurée par le nombre d'arêtes qui la composent ou, dans le cas de graphes pondérés, par la somme des poids des arêtes du chemin.
12 principes de base de l'animationLes 12 principes de base de l'animation sont un ensemble de principes d'animation listés par les grands animateurs de Disney Ollie Johnston et Frank Thomas dans leur livre « L'Illusion de Vie » (The Illusion of Life). L'idée principale de ces principes était de produire une illusion très réaliste des mouvements des personnages (et des objets) de par leur adhésion aux lois de la physique, et aux réactions et expressions émotionnelles réelles. Le livre et ses principes ont été communément adoptés, et constituent encore une référence en la matière.
Hamiltonian path problemIn the mathematical field of graph theory the Hamiltonian path problem and the Hamiltonian cycle problem are problems of determining whether a Hamiltonian path (a path in an undirected or directed graph that visits each vertex exactly once) or a Hamiltonian cycle exists in a given graph (whether directed or undirected). Both problems are NP-complete.
Hamiltonian pathIn the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a cycle that visits each vertex exactly once. A Hamiltonian path that starts and ends at adjacent vertices can be completed by adding one more edge to form a Hamiltonian cycle, and removing any edge from a Hamiltonian cycle produces a Hamiltonian path.
