Tester si un point appartient à une région
Bonsoir,
Soit P un point du plan euclidien et R une région quelconque de ce plan (bon une région simple, disons un polygone quelconque).
Je voudrais savoir quelles sont les grandes lignes d'un programme qui permet de savoir si P est dans R ou non.
En vous remerciant,
Ludwig
Soit P un point du plan euclidien et R une région quelconque de ce plan (bon une région simple, disons un polygone quelconque).
Je voudrais savoir quelles sont les grandes lignes d'un programme qui permet de savoir si P est dans R ou non.
En vous remerciant,
Ludwig
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
-- Schnoebelen, Philippe
Cordialement.
NB : même avec des polynômes de degré 1, tout dépend de l'agencement des inégalités.
-- Schnoebelen, Philippe
Je crois que de manière assez général ta région a la forme : $R = \{ (x,y) \in \mathbb{R}^2 | conditions(x,y) \}$
En conséquence, informatiquement :
(x,y) un point
Si conditions(x,y):
// Le point est dans le domaine
Sinon:
// Le point n'est pas dans le domaine
On ne peut pas être beaucoup plus précis dans un cadre aussi général.
$xy\ge 0$ et $-1\le x+y \le 1$, on définit bien un polygone (croisé) et son intérieur.
Cordialement.
Voici une illustration provenant de la page wikipédia du théorème de Jordan :
https://upload.wikimedia.org/wikipedia/commons/3/3d/Jordan-curve-(3).jpg
-- Schnoebelen, Philippe