Séance de cours

Algorithmes de rastérisation: Bresenham Algorithme

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

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

Expertise Geometry Processing, Computer Graphics, Digital Fabrication, Optimization, Computational Design, Architectural Geometry Enseignement et PhD Doctorant·es actuel·les Michele Vidulis, Liliane-Joy Yana Dandy A dirigé les thèses EPFL de Duygu Ceylan, Sofien Bouaziz, Yuliy Gennadievich Schwartzburg, Mario Moacir Deuss, Ngoc Minh Dang, Alexandru Eugen Ichim, Stefan Lienhard, Anastasia Tkach, Mina Konakovic, Ziqi Wang, Yingying Ren, Uday Kusupati, Becker Quentin

Source officielle

Proximité ontologique

Génie informatique

Infographie: Rendu photoréaliste

Concepts associés (32)

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, .

Rendu scanline

vignette|droite Le rendu Scanline est, en infographie 3D, un algorithme pour la détermination de surface visible qui fonctionne ligne par ligne plutôt que polygone par polygone ou encore pixel par pixel. Le principe consiste à trier les polygones selon leur ordre de profondeur, pour ensuite calculer l'intersection entre la projection du pixel voulu et le premier polygone rencontré de la liste triée. L'intérêt de cette méthode est qu'il n'est pas nécessaire de passer les coordonnées de tous les sommets de la mémoire vive à la mémoire de travail.

Afficher plus

Séances de cours associées (37)

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.

Algèbre linéaire: propriétés et opérations

Explore les propriétés du sous-ensemble, la contradiction et l'équivalence en algèbre linéaire.

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.

CloudCompare: Rotations et fonctions

Introduit des outils pour manipuler et analyser les nuages de points 3D à l'aide du logiciel CloudCompare.

Afficher plus

Concepts associés (32)

3D temps réel

Rendu photoréaliste

Infographie

Infographie tridimensionnelle

Rendu scanline

Afficher plus