Discussion :

[pseudocode]

l'algo est en C

Ah, dans ce cas c'est pas de refus ---> MP

Pour le nom, il y a les 2, je crois : le principe est Graham Scan mais la methode s'appelle Gift Wrapping, non ??

heu... non.

Gift Wrapping = Jarvis march : le principe c'est de tracer le contour en faisant le tour du nuage. Chaque point ajouté au contour est forcément le "bon" => verifier que tous les autres points sont du meme coté du segment.

Graham Scan = le principe c'est de tracer le contour en reliant progressivement tous les points (triés suivant l'angle). Potentiellement, le dernier point ajouté est "faux" => verifier a chaque nouveau segment que le contour est toujours convexe, sinon retirer l'avant dernier point.

[souviron34]

Ah, dans ce cas c'est pas de refus ---> MP :.

ok je t'enverrais ca ce soir (cette nuit pour toi )

[Rastacouéne]

retour du créateur du topic^^
je viens de survoler tout ce que vous me proposez pour mon problème, et c'est très interessant.

le but premier de ma recherche était de projeter une ombre d'un objet modélisé sur un plan. Je pense plus me retourner sur un travail sur le Zbuffer.
Beaucoup de vos solutions sont interessantes. Je vais en tester et passe le topic en résolu, vu les possibilitées offertes.
merci, je repasserai^^