Le vendredi 20 juin 2025, Patrice a écrit :
> Pour tester si ton « point » appartient au quadrilatère, il suffit de
> tester si les « coordonnées » de ton point sont entre les quatre
> points des coins du quadrilatère.
Oui, tout à fait.
> Donc quatre tests d'inégalité... rien de terrible, même en assembleur.
Non, pas tout à fait.
Ça, c'est le cas du rectangle, ce que j'ai déjà codé. Mais je veux faire le
test pour un quadrilatère quelconque (enfin, convexe uniquement, quand
même, pour simplifier un poil).
Une approche à laquelle j'ai pensée serait de décomposer le quadrilatère
en plusieurs rectangle, avec éventuellement une approximation. Mais il
faudrait trouver la décomposition qui utilise le moins de rectangles
possibles...
--
Frédéric
