Xiaolin Wu

algorithmicien chinois et canadien spécialisé dans les algorithmes graphiques

Xiaolin Wu (chinois simplifié : 吴小林 ; chinois traditionnel : 吳小林 ; pinyin : wú xiǎolín), né en 1958, en République populaire de Chine, est un informaticien spécialisé en algorithmique, et professeur en informatique à l'université McMaster (Canada)[1]. Il est notamment l'auteur du premier algorithme de tracé de segment utilisant une technique d'anticrénelage, portant son nom en informatique graphique. Il améliore ainsi les algorithmes précédents, qui se contentaient de tracer des points les plus proches de la droite, laissant un aspect de crénelage, comme l'algorithme de tracé de segment de Bresenham (Jack E. Bresenham, ).

Xiaolin Wu
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nom dans la langue maternelle
吴小林Voir et modifier les données sur Wikidata
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Œuvres principales

Biographie

modifier

Il a reçu son Baccalauréat universitaire ès sciences à l'Université de Wuhan[1] (province de Hubei, en République populaire de Chine) en 1982, et son doctorat à l'Université de Calgary (province d'Alberta, au Canada) en 1988[2].

Il produit en 1991 son algorithme de tracé de segment de droite avec anticrénelage, puis la même année, son algorithme de tracé de cercle avec anticrénelage[3].

Travaux

modifier

Ses contributions en informatique graphique et traitement de l'image sont largement utilisées aujourd'hui[4].

Œuvres

modifier
  • (en) Algorithmic approaches to optimal mean-square quantization, Ottawa, National Library of Canada, coll. « Canadian theses = Thèses canadiennes », (ISBN 978-0-315-46685-2, OCLC 21150632)
  • (en) « Double-step generation of ellipses », IEEE Computer Graphics, Estados Unidos, The Institute of Electrical and Electronics Engineers, Inc-IEEE, vol. 9, no 3,‎ (ISSN 0272-1716, OCLC 926735726))
  • (en) « An efficient antialiasing technique », ACM SIGGRAPH Computer Graphics, vol. 25, no 4,‎ , p. 143-152 (ISBN 0-89791-436-8, DOI 10.1145/127719.122734, lire en ligne)
  • (en) James Arvo (dir.) et Wu Xiaolin, Graphics Gems II, San Francisco, Morgan Kaufmann, , 672 p. (ISBN 978-0-12-064481-0), « Fast Anti-Aliased Circle Generation », p. 446–450
  • (en) On convergence of Lloyd's method I, Londres, Dept. of Computer Science, University of Western Ontario, coll. « Technical report (University of Western Ontario. Department of Computer Science) » (no 250), (ISBN 978-0-7714-1272-1, OCLC 51086510)
  • (en) Wen Jiang, Xiaolin Wu et Wai Yin Ng, « Conditional entropy coding of VQ indexes for image compression », Image Processing 1997 International Conference on Proceedings, vol. 3 « VQ index coding for high-fidelity medical image compression »,‎ , p. 678-681 (DOI 10.1109/ICIP.1997.632212, présentation en ligne)

Notes et références

modifier
  1. a et b (en) Xiaolin Wu sur le site de l'Université McMaster
  2. (en) « Xiaolin Wu », sur le site du Mathematics Genealogy Project.
  3. (Arvo et Wu 1991)
  4. (en) Xiaolin Wu sur Google Scholar

Annexes

modifier

Bibliographie

modifier
  • (en) Michael Abrash, « Fast Antialiasing (Column) », Dr. Dobb's Journal, vol. 17, no 6,‎ , p. 139(7) (lire en ligne)

Liens externes

modifier