Français

Bienvenue sur mon site!

J'ai pensé faire profiter au plus grand nombre possible de mes travaux de recherche effectués durant la préparation de ma thèse à l'Université Lyon I, entre 1983 et 1986. Ma thèse est donc disponible "online" pdf, vous pouvez ainsi la consulter ou l'imprimer (900kb).

On m'a demandé il y a quelques temps un traduction anglaise de la section consacrée à l'élimination de lignes cachées utilisant une extension de l'algorithme de tracé de lignes de Bresenham. En voici une version pdf.

Vous trouverez aussi une implémentation d'un programme de test écrit en C et qui date de 1987!, incluant des calculs d'éclairage simples et affichant le résultat sur la console. C'est en fait un algorithme idéal pour piloter par soft et de manière optimale une imprimante 3D. L'algorithme est en effet optimisé autour de l'impression plan par plan, ce qui est exactement ce qu'une imprimante 3D fait!

D'autres travaux et algorithmes sont aussi disponibles sur ce site:

  • Découpage de polygones 2D. Cet algorithme offre l'avantage d'une très grande rapidité d'exécution et peut utiliser tant des nombres entiers que des nombres réels. Développé pour Sun Microsystems en 1989, il est protégé par le brevet US nº 5079719, anglais n° GB2232564, canadien nº 2010967, Hong Kong n° HK0940766 et Singapore n° SG94908209. pdf (184kb). Ce document reçoit un intérêt certain des internautes, au moins d'après le nombre de "hits" reportés par academia.edu. Si vous êtes (sérieusement) intéressé par pousser un peu plus loin l'optimisation de cet algorithme, contactez-moi. Il y a quelques optimisations (en taille, en vitesse de tests et dans certains cas de rejet) que je n'ai jamais publiées et serai content de partager.

  • Découpage en espace objet (world coordinates) de suites de triangles (triangle strips). Cet algorithme reprend l'étude générale de ma thèse et adresse tant les équations de clipping en espace objet (le cas le plus général de clipping) avec ou sans coordonnées homogènes, que le cas spécifique de l'optimisation sur des structures en chaines comme les triangle strips ou quad meshes, très utilisés en modélisation graphique pour leurs aptitudes à représenter de manière compacte des scènes graphiques ou objets complexes. Plutôt que d'effectuer les calculs de découpage sur les points eux-mêmes, des tableaux de pointeurs vers les points sont utilisés; on optimise ainsi l'accès aux données de manière significative, comparé aux algorithmes classiques. Cet algorithme (une forme proche) est utilisé dans la bibliothèque graphique XGL™, un composant du système d'exploitation de Solaris™ (Sun Microsystems, Inc.). Il est aussi décrit dans Graphics Gems II, édité par James Arvo. - pdf (75kb)

  • Une étude de cas sur l'optimisation de primitives et structure graphiques en vue de garantir l'indépendance logiciel/matériel dans une bibliothèque graphique, sans pour autant sacrifier la performance. Présenté à Eurographics en 1991. pdf (96kb)

  • A l'époque où je travaillais pour Sun Microsystems comme Technical and Architecture Lead puis comme Manager de XGL™. XGL™ est une librairie graphique 2D et 3D. Beaucoup d'informations sur XGL et sur l'écriture de programmes utilisant la librairie peuvent être trouvés dans la collection Answerbook de Sun. Voici un autre document: XGL technical white paper: Une présentation des possibilités offertes par XGL™, un composant du système d'exploitation Solaris™ (Sun Microsystems, Inc.). Publié par Sun Microsystems en 1993. pdf (635kb). Ci-après deux documents XGL retrouvés sur le net: le XGL reference manual et le XGL programming guide.

  • Les Quaternions en s'amusant, ou au moins et enfin des exemples pratiques pour les utiliser pour vos transformation 3D. Une reprise de travaux de ma thèse, publiés dans Graphics Gems et dans le Suntech Journal. pdf (119kb)

Dans des domaines différents:

  • Wiz4com’s Mobile Phone Application Software Suite and Environment; un document informatif écrit chez Wiz4com en 2005 (en anglais). pdf (555kB)

  • Vous avez toujours espéré ne pas voir vos accessoires USB disparaitre de votre PC de bureau pendant une absence ou un week-end? Au moins, le dispositifs proposé ici permettra de vous faire rembourser par votre assurance par constat de vol. Lisez plus avant sur ce brevet (US# 6745330) déposé alors que je travaillais pour Hewlett-Packard. Les dessins correspondant sont disponibles ici. Ce brevet a été vendu (avec plusieurs autres) à Google par Hewlett Packard (http://www.seobythesea.com/2012/02/hewlett-packard-patents-assigned-google/) en juin 2012.


  • Modifications sur Guitares. Je suis guitariste (amateur) depuis plusieurs années et ai joué avec le groupe Daily-Blues dans la région PACA. Certaines de mes compositions ou interprétations sont disponibles sur soundclick.com [The Cliffs Of Grenoble] ou [Horizon]. Vous pouvez aussi voir et écouter le groupe Daily Blues sur youtube.

  • Je me suis attelé à la modification d'une guitare Dean B. Zelinski... voyez par vous-même ; Aussi sur une superbe Steelcaster de James Trussart (en anglais), ma préférée! -puis j'ai continué avec d'autres guitares :)-

  • Une table de mixage digitale Behringer X32. Suivre le lien dédié dans le menu à gauche pour des informations, utilitaires et documentation; les sources de certains des utilitaires que j'ai écrits sont disponibles en git.

  • Une table de mixage digitale WING. Suivre le lien dédié dans le menu à gauche pour des informations,


  • Jackpot! Au bar près de chez vous! Lire ici. (brevet n°FR2915014)

  • SWOL (for Speaker Wake On Lan). J'aimerais vraiment trouver cela pour mes enceintes amplifiées. Plutôt que d'avoir à faire le tour du studio d'enregistrement (ou de la scène) pour mettre sous tension tous les équipements un à un, alors que pour la plupart ils sont déjà connectés à une table de mixage ou une station de travail pour l'enregistrement. Il parait logique de pouvoir tout mettre sous (ou hors) tension avec un simple click de souris ou une commande de la station de travail. La technologie existe pour les ordinateurs et maintenant que la plupart des équipements musicaux intègrent de l'électronique digitale, on devrait pouvoir faire cela relativement simplement. J'ai envoyé un tweet à Uli Behringer le 30 mars 2013 sur ce sujet, on verra si cette idée fait son chemin. Peut-être que cela existe pour les équipements super-pro, mais je n'ai pas vu de référence à ce sujet.

J'ai aussi revu un certain nombre de livres et publications pour ACM durant les quelques années passées; en voici la liste:

  • Synthetic actors in computer-generated 3D films / Nadia Magnenat-Thalmann , Daniel Thalmann

  • Book, Springer-Verlag New York, Inc. November 1990 77%

  • Fast line scan-conversion / J. G. Rokne , Brian Wyvill , Xiaolin Wu

  • ACM Transactions on Graphics (TOG) October 1990 Volume 9 Issue 4

  • Rasterization of nonparametric curves / John D. Hobby

  • ACM Transactions on Graphics (TOG) July 1990 Volume 9 Issue 3

  • A geometric characterization of parametric cubic curves / Maureen C. Stone , Tony D. DeRose

  • ACM Transactions on Graphics (TOG) July 1989 Volume 8 Issue 3

  • The mathematical structure of raster graphics / Eugene L. Fiume

  • Book, Academic Press Professional, Inc. January 1989

  • Star-vertices: a compact representation for planar meshes with adjacency information / Marcelo Kallmann , Daniel Thalmann

  • Journal of Graphics Tools January 2002 Volume 6 Issue 1

  • Controllable morphing of compatible planar triangulations

  • ACM Transactions on Graphics (TOG) October 2001 Volume 20 Issue 4

  • Natural hairstyle modeling and animation

  • Graphical Models March 2001 Volume 63 Issue 2

  • The relative contributions of stereo, lighting, and background scenes in promoting 3D depth visualization / Geoffrey S. Hubona , Philip N. Wheeler , Gregory W. Shirah , Matthew Brandt

  • ACM Transactions on Computer-Human Interaction (TOCHI) September 1999 Volume 6 Issue 3

  • Computing moments of objects enclosed by piecewise polynomial surfaces / Carlos Gonzalez-Ochoa , Scott McCammon , Jörg Peters

  • ACM Transactions on Graphics (TOG) July 1998 Volume 17 Issue 3

  • Texture mapping 3D models of real-world scenes / Frederick M. Weinhaus , Venkat Devarajan

  • ACM Computing Surveys (CSUR) December 1997 Volume 29 Issue 4

  • Geometric modeling (2nd ed.) / Michael E. Mortenson

  • Book, John Wiley & Sons, Inc. February 1997

  • Interaction design for large displays / Kishore Swaminathan , Steve Sato

  • interactions January 1997 Volume 4 Issue 1

  • Time/space tradeoffs for polygon mesh rendering / Reuven Bar-Yehuda , Craig Gotsman

  • ACM Transactions on Graphics (TOG) April 1996 Volume 15 Issue 2

  • Adaptive isocurve-based rendering for freeform surfaces / Gershon Elber , Elaine Cohen

  • ACM Transactions on Graphics (TOG) July 1996 Volume 15 Issue 3

  • Height distributional distance transform methods for height field ray tracing / David W. Paglieroni , Sidney M. Petersen

  • ACM Transactions on Graphics (TOG) October 1994 Volume 13 Issue 4

  • 3-D sound for virtual reality and multimedia / Durand R. Begault

  • Book, Academic Press Professional, Inc. August 1994

  • Interactive design of smooth objects with probabilistic point constraints / Ari Rappoport , Yaacov Hel-Or , Michael Werman

  • ACM Transactions on Graphics (TOG) April 1994 Volume 13 Issue 2

  • A task adaptive parallel graphics renderer / Scott Whitman

  • Proceedings of the 1993 symposium on Parallel rendering November 1993

  • Natural minimal surfaces (videotape): via theory and computation / David Hoffman

  • Book, Science Television Company January 1990

  • Multiprocessor methods for computer graphics rendering / Scott Whitman

  • Book, A. K. Peters, Ltd. June 1992

  • Architectures of high-performance 3D graphics accelerators (videotape) / Kurt Akeley

  • Book, University Video Communications April 1992

  • Rendering curves and surfaces with hybrid subdivision and forward differencing / Ari Rappoport

  • ACM Transactions on Graphics (TOG) October 1991 Volume 10 Issue 4

  • A triangulation algorithm from arbitrary shaped multiple planar contours / A. B. Ekoule , F. C. Peyrin , C. L. Odet

  • ACM Transactions on Graphics (TOG) April 1991 Volume 10 Issue 2

Page maintenue par Patrick-Gilles Maillot.

Aug 2020