Discussion :

[carlita_84]

Bonjour, je suis en train de faire un logiciel de tonte pour une futur tondeuse automatique... J'en suis pour le moment a l'affichage des coordonées gps, tout fonctionne bien je dispose d'un gps rtk (position corrigé avec des base , reseau centiped)

Je souhaiterais calculer un nouveau perimetre a partir de position gps, celle-ci devrait être environs 1 metre a l'interieur.

J'ai donc récuperé avec mon logiciel tout le contour de mon terrain grace au gps, Ci-joint une prise d'ecran de mon logiciel fait avec tkinter et python.


La seconde image c'est se que je souhaiterais obtenir en rouge.

Je patoge un peu sur la méthode a utiliser pour calculer les nouveaux points gps (tracé en rouge)

J'ai tenté de m'aider de chat gpt mais pour le moment je bloque sur la méthode à utiliser. Peu être existe t'il une librairie pour faire se genre de choses.



Petit aperçu du logiciel:

[tbc92]

En toute logique, là où tu as des angles intérieurs, tu devrais avoir des arcs de cercle, et vu la précision de ton tracé, ces arcs de cercle devraient ressortir visibles ( succession de 2 ou 3 petits traits, vu qu'on veut un polygône). Je pense que tu auras des réponses ici, c'est un exercice qui va 'amuser' quelques habitués, dont moi.

[tbc92]

Dans cette configuration, idéalement, la solution serait composée des 2 triangles rouges, la surface coloriée en jaune devrait être exclue. Dans les faits, exclure cette portion jaune est un problème 'supplémentaire'.

[Guesset]

Bonjour,

Supprimer les parties en trop est la solution la plus intéressante dans les cas courants qui ne devraient pratiquement pas en avoir, mais on peut aussi éviter de les générer.

Le principe est de vérifier que chaque sommet est au moins à 2x la distance d'un autre segment (hors ses propres branches bien sûr). S'il a une une projection orthogonale dans ce segment, c'est la distance à la droite qui le sous-tend, sinon c'est la distance à l'extrémité la plus proche.

Si cette distance est inférieure cela signifie que la tondeuse ne peut passer d'une zone à l'autre. Il y a donc deux zones. On les définit en projetant le sommet en test, selon l'une et l'autre des droites qui en partent, sur le droite sous-tendant le segment (à vérifier car je n'ai pas visualisé tous les cas de figures).

Quand tous les sommets ont été traités on obtient des zones qui ne posent plus de problème.

L'algorithme initial s'applique alors sans difficulté.

Salutations

[carlita_84]

Je suppose qu'il dois exister une librairie python qui dois pouvoir gérer sa, d'autant que par la suite j'aimerais pouvoir gérer un autre problème, la tonte parallèle.