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.
-----
28/04/2007, 09h34
#2
invitea3eb043e
Date d'inscription
janvier 1970
Messages
10 536
Re : coordonnées
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.
29/04/2007, 14h07
#3
invite2d8d5438
Date d'inscription
janvier 1970
Messages
357
Re : coordonnées
Salut,
Envoyé par einstein
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.