cerhu > comp.* > comp.algorithmes

gamotte (07/04/2010, 22h23)
Bonjour,

Je dispose des coordonnées d'un ensemble de points correspondants
aux sommets d'un polyèdre convexe. Est-il possible, à partir de cette
seule information de déterminer quels points appartiennent à une même
face et si un point quelconque est à l'intérieur ou à l'extérieur du
polyèdre ?

Merci d'avance pour toute suggestion.
zwim (07/04/2010, 22h28)
Le Wed, 07 Apr 2010 22:23:10 +0200
gamotte a écrit
>Bonjour,
>Je dispose des coordonnées d'un ensemble de points correspondants
>aux sommets d'un polyèdre convexe. Est-il possible, à partir de cette
>seule information de déterminer quels points appartiennent à une même
>face et si un point quelconque est à l'intérieur ou à l'extérieur du
>polyèdre ?


Bah si ton polyèdre est déjà convexe, n'importe quel algo d'enveloppe
convexe te donnera les faces. Dans ce cas un algorithme incrémental
devrait être relativement rapide si tu lui donnes par exemple les
points selon une coordonnée croissante.
gamotte (07/04/2010, 22h45)
Le 07/04/2010 22:28, zwim a écrit :
> Le Wed, 07 Apr 2010 22:23:10 +0200
> gamotte a écrit
> Bah si ton polyèdre est déjà convexe, n'importe quel algo d'enveloppe
> convexe te donnera les faces. Dans ce cas un algorithme incrémental
> devrait être relativement rapide si tu lui donnes par exemple les
> points selon une coordonnée croissante.
>Merci, je vais regarder ça


Bonne soirée
Discussions similaires
promenade sur un polyedre

restituer les coordonnées XY d'un tableau à partir d'une donnée

Polyèdre

Coordonnées à partir de Google Maps


Fuseau horaire GMT +2. Il est actuellement 06h29. | Privacy Policy