Page personnelle pmaillot

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

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

• 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.  - html, pdf (75kb)

• 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 et canadien mº2010967. html, pdf (184kb)

• 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. html, 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. - html, pdf (635kb)

• 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:

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

• Bientôt au bar près de chez vous!

  Jackpot! Jackpot est un dispositif simple pour ajouter un peu de piquant dans vos réunions ou soirées lorsque vous prenez un verre (sans abuser) entre amis... Qui va payer la tournée? qui va avoir son verre gratuit? qui va devoir subir le gage désigné par les autres? Jackpot va décider! Ce petit appareil autonome assure un parfait hasard quand au choix d'une combinaison, y compris pour la combinaison gagnante "777". Retrouvez la description complète ici. J'ai breveté, conçu et réalisé le HW, SW et le dispositif mécanique; J'assure l'interface quant à la fabrication pour la société ADMerchandising; un projet riche en enseignements et amusant. Les parties HW et mécaniques sont fabriquées et assemblées en Asie pour des raisons de coût. Ce développement est protégé par un brevet. Voir l'extrait du bulletin officiel de la propriete intellectuelle n°09/20 du 15.05.09

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 
  
  
  

Note: Les pages html sont issues d'une sauvegarde à partir de framemaker (Adobe). Quelques modifications manuelles restent nécessaires, mais le gros du travail est simplifié.

Page maintenue par Patrick-Gilles Maillot.

Mai 2009