Version imprimable
Merci à toi ô Croquemitaine
Reste à coder tout ça.
Mais je prend un temps de repos parce qu'après avoir galéré sur d'autres voies, j'en ai un peu ras le ...
Et puis, je reste sur ma faim pour ce qui du tracé du contour qui était le point de départ de cet appel à l'aide.
Ce que j'ai trouvé de mieux jusqu'içi, c'est la suite de petits segments (taille suivant précision recherchée) avec élimination des suites de segments situés à une distance inférieure à dist du polygone avec contour.Citation:
pour ce qui du tracé du contour
Je n'ai pas testé, mais je pense qu'avec un snake ca doit converger assez vite...Citation:
Envoyé par Graffito
Je ne connais pas snake, mais on pourrait effectivement ajuster la découpe des segments par un genre de "dichotomie" vers les zones sensibles (celles où ces segments coupent l'envelloppe) et ainsi converger rapidos.Citation:
Je n'ai pas testé, mais je pense qu'avec un snake ca doit converger assez vite...
L'idée du snake c'est de faire bouger les sommets d'un polygone englobant (l'enveloppe) pour qu'ils se rapprochent d'un objectif. Ici l'objectif est "distance(sommet,parcelle) == Constante"Citation:
Envoyé par Graffito
http://xray.club.fr/dvpimg/snake.png
oui, bonne idée : on peut faire glisser le long des arcs et segments de l'envellope les sommets qui sont situés à l'intérieur de l'envellope à moins de dist du polygone jusqu'à ce que l'objectif soit atteint:king:.
Je ne vois pas en quoi cela répond au problème posé puisque ce que je recherche, c'est justement l'enveloppe.
Tu devrais pouvoir obtenir le contour comme dans l'image sans problème.
C'est ensuite qu'il faut éliminer les parties d'arcs et de segments situés à l'intérieur.
J'ai difficile à comprendre.
Pourrais-tu me donner une piste qui me permette de coder un programme de test ?
Citation:
Pourrais-tu me donner une piste qui me permette de coder un programme de test ?
- Prendre le segment AB du polygon
- "Tracer" sa parrallèle A'B" telle que angle BAA'=90°, ABB"=-90° et AA'=BB"=dist,
- Prendre le segment suivant BC du polygon et tracer sa // B'C"
- "Tracer" l'arc, portion du cercle de rayon dist centré sur B, joignant B" à B'.
- et on itère pour obtenir l'envelloppe montrée dans ma dernière image.
En pratique, il faudra stocker (au lieu de tracer) les segments et arcs afin de les diviser en "petits" morceaux que l'on éliminera si ils sont à l'intérieur.
Ca, j'avais compris puisque c'est précisément ce que je fais.
Par contre, ce que je ne comprends pas, c'est dans quel but et commentCitation:
on peut faire glisser le long des arcs et segments de l'envellope les sommets qui sont situés à l'intérieur de l'envellope à moins de dist du polygone jusqu'à ce que l'objectif soit atteint
1. Si tu as calculé l'enveloppe façon Graffito, alors tu calcules toutes les intersections "rayons du cercle / enveloppe" et tu gardes les intersections les plus "exterieures".Citation:
Envoyé par defluc
2. Soit tu fait façon snake, en calculant pour chaque sommet la distance "sommet/polygone" et en avancant les sommets
voir ma solution indiquee ici http://www.developpez.net/forums/sho...56&postcount=7
je mettrais plus de details plus tard
ok voici un peu plus les détails, avec la méthode exposée :
Comme là on a la série des points "intérieurs" ou "extérieurs", on trouve facilement quand un angle est trop aigu et qu'il faut supprimer un point de l'enveloppe :
on fait toute l'enveloppe normalement, sommet par sommet. Pour chacun on a donc un point intérieur et 3 extérieurs.
Puis on prend un côté (par exemple intérieur), et on cherche si 2 segments se croisent. Si oui on enlève un des points.. Et on itère..
salut,
je reviens un peu en amont, au sujet de l'algorithme souhaite au depart.
Il me semble que l'ago voulu est la "somme de Minkowski" d'un polygone avec un disque. Tu as des implementations de somme de Minkowski de deux polygones, tu dois pouvoir utiliser ca en prenant une approximation de ton disque sous forme de polygone.
un lien CGAL, qui calcule avec un disque apparemment:
http://www.cgal.org/Manual/3.3/doc_h...pter_main.html
(mais le code est peut-etre pas evident a adapter...)
A+