Forum de Mathématiques: Maths-Forum

merci pgeod, ça marche au poil !!!

pour ceux que ça intéresse :

surface=0.5*(x1*y2-x2*y1)+0.5*(x2*y3-x3*y2)+0.5*(x3*y1-x1*y3)
si surface > 0 : sens horaire

encore merci

Bonjour, Soient 3 point p1, p2 et p3 de coordonnées (x1,y1) (x2,y2) et (x3,y3), inscrits sur un cercle dont les coordonnées du centre sont (xc,yc) Ces 3 points p1, p2 et p3 sont affichés successivement sur le cercle en suivant un sens, horaire ou anti-horaire Ne connaissant que les coordonnées ci-de...

Bonjour à tous

Personne n'a une idée à me proposer, je ne trouve pas de solution valable ?

Merci d'avance

Bonjour à tous, peut-être que quelqu'un d'entre vous a déjà eu l'occasion de réfléchir à ce problème ? (je suis plus informaticien que matheux) Je cherche un algorithme permettant de trouver un contour grossier d'une forme quelconque constituée de segments dont je connais pour chacun d'eux les coord...

VB n'est en effet pas champion en manipulation de pointeur, je vais néanmoins jeter un oeil intéressé au bouquin de Robert, ça fait longtemps que je cherche une méthode différente pour gérer ce type de problème.
Merci pour tout en tous cas !

1/ si je comprends bien, tu gères une précision du millimètre sur plusieurs centaines de mètres.... Curieux! Salut Dominique. Oui, c'est dans le domaine du batiment et le millimètre suffit dans mon cas. 2/Tu stockes tes segments dans un tableau... Je m'en doutais un peu remarque! Et comment accèdes...

Bon, je ne vais pas me moquer de ton usage de VB, moi... On fait avec ce qu'on a! Par contre, je ne suis pas certain que ton seul (et même principal) poste d'optimisation soit l'usage d'entiers! Pourquoi d'ailleurs utilises-tu des long (4 octets) plutôt que des integer (2 octets). As-tu besoin de 4...

Pour y voir plus clair, tes 10 000 segments sont stockés où et comment? S'agit-il de pur calcul ou bien dois-tu les afficher? Dans quel type d'application gères-tu 10 000 segments. Je ne vois que des applis. graphiques pour ça (ou de CAO/DAO)... C'est effectivement une application de type DAO, écri...

Flodelarab a écrit:heureusement que tu nous as dit le contraire ....

Je ne souhaite calculer les coordonnées du point d'intersection que si c'est nécessaire, car seuls quelques uns de ces milliers de segments vont se croiser.

:doh: :doh: :doh: LOURD ????? Oui, lourd, car quand l'objectif est de savoir si 2 segments se croisent, ça va, mais dans mon cas, j'ai environ 10000 segments dans tous les sens, et je dois calculer tous les points d'intersections de ces segments entre eux, dans ce cas la moindre économie de calcul ...

En fait tu connais rien du segment proprement dit Ah ok, en fait tu partais du postulat que je connaissais déjà les coef directeur des 2 segments, c'est ça ? En fait non, j'indiquais bien que je ne connaissais que les coordonnées de leurs extrémités, rien de plus. Effectivement, ça risque d'être lo...

Je précise mon énoncé. Soient A et B 2 segments dont on connait les coordonnées de leurs extrémités réspectives : segment A : (x1A,y1A)-----------(x2A,y2A) segment B : (x1B,y1B)-----------(x2B,y2B) Ces 2 segments peuvent être perpendiculaires, parrallèles, séquants ou non, bref toutes les configurat...

Y: l'ordonnée pour le segment [AB] a l'abscisse xm prédéfini (droite bleue me semble t il) ah, c'est bien ce qui m'inquiétait... c'est qu'il me faut trouver cette ordonnée, et pour ce faire, c'est calcul de l'équation de [AB] pour trouver l'intersection entre xm et [AB]... ça n'est du coup plus si ...

Oh là, restons bons enfants. J'aurais peut-être dû expliquer d'avantage pourquoi je souhaiterai ne pas utiliser d'équations. Ma priorité absolue étant d'optimiser les calculs et donc de réduire au maximum les diverses manipulations de variables, je dois éviter tant que possible : - l'utilisation de ...

ce que j'arrive pas à interpreter de façon mathématique (afin de le retranscrire informatiquement), c'est la notion de "en dessous" ou "au dessus" ?

Aucun probleme. ça marche toujours. Si je prends l'ordre des ordonnées pour xm, j'ai [ab] au dessus de [cd] et si je prends l'ordre des ordonnées pour xM, j'ai [ab] au dessus de [cd]. Donc [ab] et [cd] ne se croisent pas ... Bonjour et pardon pour la réponse tardive, j'étais en déplacement à l'étra...

euh, non c'est pas beaucoup plus clair ok pour la "plus petite boite" quand on parle d'abscisse, c'est bien l'horizontale ? si je comprends ton explication, ça ne marche pas, car regardes ci-dessous, j'ai inversé le sens du segment (cd) http://rodymary45.free.fr/photos/graph2qg7.bmp désolé...

de manière illustrée, voici mes 2 segments :

Flodelarab, lorsque tu dis "Les intervalles des x et des y doivent avoir une partie commune." => là c'est bon, je pige, c'est après...

bonjour à vous 2 effectivement je ne compte pas dessiner ou tester point par point, mon language de programmation fait ça bien plus rapidement que je ne saurais le faire. Flodelarab, ta solution m'intéresse tout particulièrement mais je ne la comprends cependant pas bien ? peux-tu la préciser s'il t...

bonjour à tous, soit 2 segments A et B dont on connait les coordonnées x,y de chacun des points des segments. j'aimerai savoir s'il existe une méthode simple pour savoir si ces 2 segments se croisent, autrement qu'en calculant leur equation respective, le déterminant, ... je ne cherche pas à connait...