Discussion :

[defluc]

Bonjour

Je voudrais dessiner le contour d'un polygone qui soit à une distance donnée (Dist) de chacun de ses côtés.

Je trace donc les parallèles et je les raccorde par des arcs de cercle de rayon Dist.
Cette méthode ne fonctionne pas sur les portions concaves du polygone.
Je cherche à résoudre la question mais chaque fois que je crois avoir trouvé une solution, j'ai un cas particulier qui n'est pas résolu.

Mon programme est écrit en Delphi.
Deux polygones exemplatifs sont en pièce jointe.

Merci d'avance

[PRomu@ld]

Et si tu détectes toutes les arrêtes qui sont dans une concavité et que lorsque tu traces les parallèles de ces arrêtes tu les place à -dist au lieu de les tracer à dist, ça donne quoi ?

[defluc]

Cela ne peut pas marcher.
Observe mon dessin de gauche;
Si je suis ta suggestion, mes parallèles seront à l'intérieur du polygone.
Dans certains cas, le contour doit être déterminé par l'intersection de deux cercles sans que les parallèles doivent être tracées.
Dans d'autres cas, les parallèles se croisent et seules les portions extérieures doivent être tracées. Mais je n'arrive pas à en tirer des règles générales.

[PRomu@ld]

Oui, laisse tomber, c'est absurde comme idée . Mais comme alors fais tu pour tracer les parallèles ? Dans le dessin de droite pourquoi les parallèles sont tracées de l'autre coté du polygone ?

[defluc]

Pour le dessin de droite, je suis tout à fait perplexe.
Je suis sûr de moi pour les 2 parallèles supérieures et inférieures reliées par un arc de cercle à droite mais je ne vois pas du tout comment tracer la partie gauche.
En fait, il s'agit d'une application cartographique qui doit faire apparaitre tous les terrains se trouvant dans un rayon (Dist) d'une parcelle donnée.

[pseudocode]

Mais comme alors fais tu pour tracer les parallèles ? Dans le dessin de droite pourquoi les parallèles sont tracées de l'autre coté du polygone ?

+1. Tu as mis le doigt dessus.

Dans le dessin n°2 les paralleles ne sont pas du bon coté. Il faut toujours qu'elles soient a l'exterieur du polygone.

[defluc]

Voilà elles sont tracées de l'autre côté.
Quant à savoir ce que j'en fais ...

[ToTo13]

Bonsoir,

et si on faisait une méthode toute simple :
- Tu calcules le centre de gravité de ton polygône.
- Tu fais une homothétie de centre le barycentre.