coordonnées

[ABN84]

bonsoir,
sur un domaine discretisé ayant les coordonnées des points de passage d'un contour fermé, jaimerais connaitre les coordonnées de tous les pts à l'interieur de ce contour.
merci

PS: le coutour poeut avoir des endroit concaves.
-----

[Jeanpaul]

Comme ces points sont en nombre infini, ça risque d'occuper pas mal de place en mémoire !
Plus sérieusement, tu pourrais calculer l'équation de chacune des droites S_i S_(i+1) sous la forme ax+by+c=0 et dire que quand le point est à l'intérieur cette quantité a un signe donné. Il faut réfléchir un peu comment on trouve a, b et c et leur signe.

[Jean_Luc]

Salut,

bonsoir,
sur un domaine discretisé ayant les coordonnées des points de passage d'un contour fermé, jaimerais connaitre les coordonnées de tous les pts à l'interieur de ce contour.
merci

PS: le coutour poeut avoir des endroit concaves.

Si ta figure n'a pas de trous je te conseille vivement l'utilisation des "Binary Space Partioning" ou BSP, c'est très efficace et relativement facile à comprendre. Si ta figure a des trous alors il te faudra utliser des procédés de diagonalisations mais qui sont souvent trés difficile à mettre en oeuvre.

Bon courage....