Interieur d'un polygone ?
vangeurmasker
Messages postés
99
Date d'inscription
mercredi 12 mai 2004
Statut
Membre
Dernière intervention
29 mars 2006
-
2 avril 2005 à 16:38
luhtor Messages postés 2023 Date d'inscription mardi 24 septembre 2002 Statut Membre Dernière intervention 28 juillet 2008 - 3 avril 2005 à 15:06
luhtor Messages postés 2023 Date d'inscription mardi 24 septembre 2002 Statut Membre Dernière intervention 28 juillet 2008 - 3 avril 2005 à 15:06
A voir également:
- Polygone à 1000 côtés
- Polygone à 9 côtés - Meilleures réponses
- Polygone 9 cotés - Meilleures réponses
- Polygones concaves plein - Forum C++ & C++ .NET
- Polygone non convexe - Forum Visual Basic 6
- Revendeur sage 1000 - Forum Visual Basic
- Polygone convexe - Forum Java
- Delay(1000) ✓ - Forum Delphi / Pascal
4 réponses
gnoofy120
Messages postés
17
Date d'inscription
mercredi 26 janvier 2005
Statut
Membre
Dernière intervention
14 juin 2006
2 avril 2005 à 17:44
2 avril 2005 à 17:44
Voilà un adresse qui traite le problème de manière complète.
C'est en anglais mais il y des dessins et du code.
http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html
+
C'est en anglais mais il y des dessins et du code.
http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html
+
luhtor
Messages postés
2023
Date d'inscription
mardi 24 septembre 2002
Statut
Membre
Dernière intervention
28 juillet 2008
6
2 avril 2005 à 22:14
2 avril 2005 à 22:14
C'est tout simple, utilise les produits scalaires.
Arnaud16022
Messages postés
1329
Date d'inscription
vendredi 15 août 2003
Statut
Membre
Dernière intervention
16 juin 2010
2
3 avril 2005 à 14:45
3 avril 2005 à 14:45
"C'est tout simple, utilise les produits scalaires." ben vi mais ca va pas l'aider des masses
sinon yavait bien la méthode de Diiben, mais depuis que ce #$&@*! fait payer ses source on l'a dans le baba. :(
de toute facon sa méthode fait bien 20 lignes (minimum) , merci gnoofy pour l'url :)
_______________________
Omnia vincit labor improbus
sinon yavait bien la méthode de Diiben, mais depuis que ce #$&@*! fait payer ses source on l'a dans le baba. :(
de toute facon sa méthode fait bien 20 lignes (minimum) , merci gnoofy pour l'url :)
_______________________
Omnia vincit labor improbus
luhtor
Messages postés
2023
Date d'inscription
mardi 24 septembre 2002
Statut
Membre
Dernière intervention
28 juillet 2008
6
3 avril 2005 à 15:06
3 avril 2005 à 15:06
Au fait, parles de polygones, pas de polynomes.
Et bien oui c'est enfantin, tu détermines un vecteur normal à chaques
cotés de du polygone et tu choisis la direction de facon à ce qu'ils
pointent vers l'extérieur. Soit n(i) ces vecteurs dont les composantes
sont nx(i) et ny(i).
Soit un point X (x,y) du plan. X appartient au polygone CONVEXE si et seulement si
pour tout i, ( OX scalaire n(i) ) <= 0 c'est à dire ( x*nx(i) + y*ny(i) ) <= 0
On peut généraliser ca aux volumes convexes.
Et bien oui c'est enfantin, tu détermines un vecteur normal à chaques
cotés de du polygone et tu choisis la direction de facon à ce qu'ils
pointent vers l'extérieur. Soit n(i) ces vecteurs dont les composantes
sont nx(i) et ny(i).
Soit un point X (x,y) du plan. X appartient au polygone CONVEXE si et seulement si
pour tout i, ( OX scalaire n(i) ) <= 0 c'est à dire ( x*nx(i) + y*ny(i) ) <= 0
On peut généraliser ca aux volumes convexes.
