Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Algorithmes de rastérisation: Bresenham Algorithme

Dans cours

CS-341: Computer graphics

The students study and apply fundamental concepts and algorithms of computer graphics for rendering, geometry synthesis, and animation. They design and implement their own interactive graphics programs. ...

Description

Cette séance de cours couvre l'algorithme de Bresenham pour la rastérisation des lignes, expliquant comment discrétiser les lignes sur une grille de pixels en utilisant des mises à jour incrémentielles des variables de décision. Il discute également de l'importance de l'arithmétique entière dans l'infographie et introduit une rastérisation en triangle en calculant des portées horizontales dans chaque ligne de balayage.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e

Mark Pauly

Mark Pauly is a full professor at the School of Computer and Communication Sciences at EPFL. Prior to joining EPFL, he was assistant professor at the CS department of ETH Zurich since April 2005. From August 2003 to March 2005 he was a postdoctoral scholar at Stanford University, where he also held a position as visiting assistant professor during the summer of 2005. He received his Ph.D. degree (with distinction) in 2003 from ETH Zurich and his M.S. degree (with highest honors) in 1999 from TU Kaiserslautern. His research interests include computer graphics and animation, shape modeling and analysis, geometry processing, architectural geometry, and digital fabrication. He received the ETH medal for outstanding dissertation, was awarded the Eurographics Young Researcher Award in 2006 and the Eurographics Outstanding Technical Contributions Award in 2016.

Source officielle

Proximité ontologique

Génie informatique

Infographie: Rendu photoréaliste

Concepts associés (32)

Rastérisation

La rastérisation, ou matricialisation, est un procédé qui consiste à convertir une en une destinée à être affichée sur un écran ou imprimée par un matériel d'impression. Les scènes en étant généralement stockées en mémoire sous forme vectorielle, ce terme s'applique également pour leur rendu à l'écran (l'écran fournissant une image matricielle), c'est d'ailleurs la principale utilisation du mot « rastérisation ». Par extension, on englobe aussi dans la rastérisation tous les procédés permettant d'améliorer l'aspect final du rendu 3D.

3D temps réel

vignette|Rendu VR d'une rivière en 2000. La 3D temps réel qui concerne l'imagerie de synthèse, est une méthode de représentation de données tri-dimensionnelles pour laquelle chaque image composant l'animation est rendue dans l'instant qui précède son affichage. La 3D temps réel ne doit pas être confondue avec les effets stéréoscopiques (relief en trois dimensions, même s'il est possible de faire de la 3D temps réel en relief), ni avec un système temps réel pour lequel le respect des contraintes temporelles et au moins aussi important que le résultat.

Rendu photoréaliste

Le rendu photoréaliste qualifie un rendu visuel qui tend à ressembler à une photographie. Il s'applique ainsi au domaine de l'infographie. Il ne faut pas confondre le rendu photoréaliste avec les mouvements artistiques de l'hyperréalisme, du photoréalisme et du réalisme. Jurassic Park est le premier film à utiliser des images de synthèse où elles atteignent pour la première fois un niveau de réalisme faisant illusion. Elles se résument à quelques plans en pied des créatures, les gros plans étant des animatroniques.

Infographie

L'infographie est le domaine de la création d' assistée par ordinateur. Cette activité est liée aux arts graphiques. Les études les plus courantes passent par les écoles publiques ou privées se situant majoritairement en Angleterre, en Belgique, au Canada, en France, et aux États-Unis. Lors de l'introduction du concept dans la langue française vers les années 1970, le terme « infographie » désigne les graphismes produits par ordinateur.

Infographie tridimensionnelle

La synthèse d'images tridimensionnelles, souvent appelée infographie tridimensionnelle ou infographie 3D (3D pour trois dimensions : x, y, z, les trois axes qui constituent le repère orthonormé de la géométrie dans l'espace), est un ensemble de techniques notamment issues de la CAO qui permet la représentation d'objets en perspective sur un moniteur d'ordinateur. Elle est actuellement très utilisée en art numérique dans l'industrie du film, initiée par les studios Pixar, Disney, DreamWorks, Blue Sky, Illumination et ILM et, .

Afficher plus

Séances de cours associées (34)

Rendus différenciés sur le plan physique

Couvre un rendu différent physiquement basé dans le contexte du Realistic Graphics Lab de l'EPFL, explorant ses applications et son potentiel futur.

Introduction à Rhino

Explore l'histoire, le développement et les fonctionnalités du logiciel Rhino, en soulignant son impact sur diverses industries et collaborations avec des entreprises comme Honda.

Physiquement basé sur le rendu: Light Paths Quest

Explore le rendu physique, en se concentrant sur les simulations de transport de la lumière et les modèles d'apparence des matériaux, en discutant des défis et des algorithmes avancés pour des images générées par ordinateur réalistes.

Représentations de surface 3D : Champs de distance Signés

Explore les représentations de surface 3D en utilisant les champs de distance signés et leurs applications dans divers champs.

Algèbre linéaire : applications et définitions

Couvre la définition des applications, l'image des éléments et les images directes et réciproques.

Afficher plus

Concepts associés (32)

Infographie tridimensionnelle

Afficher plus