Voici mon problème:
-Un repère orthonormé
-Des points sur ce repère (en noir) dont les positions sont connues.
-Une courte suite de points (en rouge) qui forment une zone de selection.



Le but est de définir quels sont les points noirs qui sont dans la zone rouge.

La forme de la zone rouge en fonction des points rouges est connue car les points rouges sont placés par l'utilisateur l'un après l'autre pour former la zone. ces points sont donc enregistrés dans l'ordre dans un tableau.


déja comme les points noirs sont enregistrés dans une base de données, on peut aisément en exclure une partie.

Il suffit de "select" uniquement les points qui sont dans le rectangle le plus grand que peut former la zone rouge:



Vous me suivez jusque là?

Et bien le plus ardu pour moi est maintenant: comment supprimer les points qui sont dans le rectangle mais pas dans la zone rouge...

sachant que:
-la zone de selection s'est faite dans le sens des aiguilles d'une montre, mais que cela peut etre dans l'autre sens.
-on ignore les cas de selection croisée, mais pas concave!

et que l'on dispose:

-du tableau de points rouges enregistrés dans l'ordre de la selection (on a donc les segments que forment la zone rouge, avec leur eéquation)

-du tableau contenant tous les points qui figurent dans le rectangle.

merci merci!