- Tu prends les droites diagonales de ton polygone, tu mesures la distance du point a ces droites, avec ca tu trouve dans quel quadrant est le point (quand je dis quadrant, ca signifie les 4 aires definies par le trace de lignes diagonales infinies dans ton polygone).
- apres tu prends les 2 points de ton polygone qui definissent ce quadrant, tu tires une droite infinie entre eux, et tu mesures la distance du point a cette droite, selon que la valeur est negative ou positive, ton point sera dans le quadrant ou hors du quadrant.
Je sais pas si c'est l'algo optimal, et pour etre franc je doutes que ce soit optimal, mais a 1ere vue ca doit marcher.
# Re: question de math,
Posté par pasBill pasGates . En réponse au journal question de math,. Évalué à 0.
- Tu prends les droites diagonales de ton polygone, tu mesures la distance du point a ces droites, avec ca tu trouve dans quel quadrant est le point (quand je dis quadrant, ca signifie les 4 aires definies par le trace de lignes diagonales infinies dans ton polygone).
- apres tu prends les 2 points de ton polygone qui definissent ce quadrant, tu tires une droite infinie entre eux, et tu mesures la distance du point a cette droite, selon que la valeur est negative ou positive, ton point sera dans le quadrant ou hors du quadrant.
Je sais pas si c'est l'algo optimal, et pour etre franc je doutes que ce soit optimal, mais a 1ere vue ca doit marcher.