De nos jours, les images de synthese occupent une place de plus en plus importante dans des domaines aussi varies que l'ingenierie ou le divertissement. Le materiel informatique a enormement evolue ces dernieres annees afin de pouvoir suivre cette tendance. Cependant, le materiel ne peut satisfaire seul aux exigences, en terme de qualite et d'interactivite, que requierent les nouvelles applications. D'ou l'interet d'algorithmes permettant d'optimiser le temps d'execution et l'occupation memoire de telles applications, et notamment celles qui necessitent une interactivite avec l'utilisateur....