Version imprimable
Bonjour
J'aimerais déterminer si un point est dehors d'un rectangle ou non avec Windev .
pour un cercle je teste si la distance entre le centre (latitude,longitude) et le point testé est supérieur du rayon alors que pour un rectangle je sais pas exactement .
Des propositions ? Merci
Bonjour,
Avant de penser à Windev, il faut faire l'algo à partir de formules mathématiques qui, à mon avis, existent, vu ce que j'ai trouvé comme discussion à ce sujet sur le net :)
Merci pour ta reponseCitation:
Envoyé par Lo²
Mais j'ai pas trouvé jusqu'à maintenant un resultat :( surtout il s'agit de longitude et l’attitude est pas de x y cartésiens
Ce serait pas mal de donner l'information au départ :?
Donc il s'agit de vérifier si ta coordonnée se trouve dans un périmètre donné, c'est ça ?
Tu as donc les coordonnées de 4 points pour définir un périmètre qui aura la forme d'un rectangle ?
l'API Windows PtInRect est faite pour cela.
Dixit MSDN: https://msdn.microsoft.com/en-us/lib...(v=vs.85).aspx
...
Oui et non.Citation:
Envoyé par Patrice Terrier
Cette API traite des rectangles dont les bords sont horizontaux/verticaux.
J'imagine que la question concernait des rectangles éventuellement inclinés.
J'espère en effet car sinon pas la peine d'une API Windows pour savoir si un point se trouve à l'extérieur du rectangle :~Citation:
Envoyé par tbc92
Pour moi un parallélogramme ou un losange ou un quadrilatère, ce n'est pas la même chose qu'un rectangle, lequel comporte uniquement des angles droits.
Dans l'intitulé de la question c'est le mot rectangle qui est utilisé, alors soyons précis.
...
Je confirme ma réponse.
L'API Windows utilise un rectangle défini par (Top, Left, Right, Bottom).
C'est à dire un rectangle avec des bords horizontaux et verticaux.
Si je prends par exemple les 4 points (-1,0), (0,-1), (1,0) et (0,1), ces 4 sommets définissent un rectangle (et même un carré), et l'API en question ne permet pas de traiter ce rectangle.
Concrètement, un algorithme :
Notre rectangle est défini par 4 sommets ABCD, et le point à tester est M
L'opération à faire est de traiter la droite AB : cette droite divise le plan en 2 demi-plans ; il faut tester si M est dans le même demi-plan que C.
Puis il faut répéter un traitement similaire avec les 3 autres cotés du segment.
Et pour positionner les points M et C par rapport à la droite AB :
Calculer (Ya-Yb)*Xc + (Xb-Xa)*Yc + (Xa*Yb - Xb*Ya)
Et : (Ya-Yb)*Xm + (Xb-Xa)*Ym + (Xa*Yb - Xb*Ya)
Si ces 2 nombres sont de même signes, on peut continuer les tests avec les 3 autres segments. S'ils sont de signe différent, le point M n'est pas dans le rectangle.
Mercii pour les réponses ,
concernant le rectangle je vais travailler avec les coordonnées (latitude,longitude) aussi je pense qu'il est facile de faire le rectangle en le définissant avec le point (gauche haut), longueur et la hauteur non ?
je travaille plus précisément sur un point dans une map google que je dois faire le test si ce point est dans le rectangle ou non
Merci les windeviens
Bonjour,
Soit A et B, deux points de l'espace de coordonnée (Xa, Ya) et (Xb, Yb).
Alors dans le rectangle formé par les points A, B, C, D de coordonnée respective (Xa, Ya); (Yb, Ya); (Xb, Yb); (Xa, Yb) le point M est dedans si et seulement si Xa > Xm > Xb ou Xb > Xm > Xa et de même avec les coordonnées de l'axe Y.
Ceci doit être transposable dans le cas d'une carte.
Bien cordialement.
Cela fonctionne bien dans le cas où le rectangle est 'à plat' mais est-ce que sera tjs le cas hicham-dj ?
En réponse à Lo²,
Dans les cartes du monde du fait que la planète est ronde la définition d'un rectangle peut être un peu plus compliquée. À savoir que la graduation est cyclique et qu’on peut revenir à Zeros.
Donc il existe deux rectangles qui sont définis par la carte pour deux points ou même pour quartes du fait que la terre est sphérique.
Exemple sur un fils de 1 à 5 on prend deux points 1 et 3. Alors il existe deux segments [1,3] et [3,1]. Ce ne sont pas les mêmes, car [1,3] = [1,2,3] et [3,1] = [3,4,5,1]
Dans quel cadre définissez-vous votre rectangle*? Dans le cas où vous figez la latitude et la longitude sans pouvoir passer par les zéros, ma solution reste vraie. Dans l'autre cas non.
Dans mon exemple pour que ma solution soit vrais il faut qu'on prenne le segment [1,3] et surtout pas le [3,1]
Bien cordialement.
Je ne prenais pas en compte que la Terre soit ronde... mais est-ce le cas ? :mrgreen:
Ttes mes confuses dev_ggy, je me suis fait un petit croquis et tout passe bien :king:
En général, le critère retenue est : prendre le chemin le plus court entre Départ et Arrivée, c'est à dire celui qui fait moins d'un demi-cercle.Citation:
Envoyé par dev_ggy
Et en général encore, dans les questions de cartographie, on travaille sur des distances de l'ordre de 100km maximum. Ce serait donc surprenant de passer par Sidney pour aller de Bordeaux à Libourne :)
j'ai pas bien compris le cas de retour à zero :(Citation:
Envoyé par dev_ggy
normalement le rectangle en hauteur ou largeur va pas dépasser par exemple 100Km alors dans ce cas votre traitement précédent cava fonctionner pour mon cas ?Citation:
Envoyé par dev_ggy
Bonjour,
personnellement si c'est pour une approche simplifiée, je passerais par une étude d'un point sur un plan :
- soit le quadrilatère ABCD
- pour chaque côté du quadrilatère, 2 plan sont défini
- si le point appartient au 4 demi-plans simultanément alors il appartient au quadrilatère ABCD.
Cordialement.
PS : par contre on est plus dans de l'algo que du Windev ;) vous auriez plus de réponse sur le forum approprié.
Même si la discussion est résolue, on peut l'étendre au cas polygone :
https://en.wikipedia.org/wiki/Point_in_polygon
après le souci est de voir si on tient compte du caractère sphérique de la terre et quelle projection on utilise .... pour des petites surfaces, cela n'aura pas trop d'importance, pour des grandes surfaces, on se retrouve confronté à la détermination du chemin le plus court entre deux points sur une sphère. Personnellement, je ferais les calculs après projection Mercator (donc coordonnées pixel zoom/x/y) , histoire de me retrouver avec des données cohérentes avec mes cartes.