Implémentation et améliorations du modélisateur de solide PADL-2

Abstract

Ce mémoire porte sur les principes de base sur lesquels sont construits les modélisateurs de solides de type CSG, ainsi que sur l'installation et la modification de l'un d'entre eux à l'environnement UNIX. Le premier chapitre de ce mémoire expose différents aspects théoriques sous-jacents au fonctionnement du modélisateur de solide PADL-2 (Part and Assembly Descriptive Language). On y décrit les deux principales représentations mathématiques d'un solide, soit: CSG (Constructive Solid Geometry) et par frontières (principe incrémental, fonction MC, notion de voisinage, etc ...). De plus, on y résume les détails d'implémentation du logiciel à l'environnement UNIX. Le deuxième chapitre expose le contexte théorique des améliorations, soit: le phénomène physique d'illumination et les algorithmes de visualisation utilisés par PADL-2. De plus, on y décrit le nouveau modèle d'illumination ajouté à PADL-2. Enfin, le troisième chapitre présente une revue des méthodes permettant d'afficher une image couleur sur un écran à pointillage ainsi qu'une description détaillée de la méthode adoptée. Cette méthode est la principale amélioration apportée au logiciel PADL-2. Pour un système d'affichage utilisant une table des couleurs, cette méthode permet d'optimiser le choix des couleurs à insérer dans la table afin d'obtenir un rendu réaliste de l'image à afficher.