Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

coordonnées surlargeur

Posté par
maxdhavys
17-10-17 à 10:20

Hello tout le monde,

Je travaille sur un petit projet et je rencontre le problème suivant :

Nous avons une figure géométrique composée d'angles droits (forme rectangle,  L, T, etc.) dont on a les coordonnées de chaque point formant les extrémités.

À partir de cela, je rajouter une surlageur a et je cherche à déterminer une formule permettant d'obtenir les coordonnées de chaque nouveau point formant la nouvelle figure.

C'est relativement simple pour un rectangle mais lorsqu'on passe à une figure plus complexe, les formules que j'essai de mettre en place ne fonctionnent pas, j'ai toujours un point qui "merde"

Est-ce que quelqu'un peut voler à mon secours svp ?

coordonnées surlargeur

** image supprimée **

Posté par
mathafou Moderateur
re : coordonnées surlargeur 17-10-17 à 11:34

Bonjour,

tu ne trouveras pas de formule car ça n'existe pas.

tu peux trouver un algorithme
qui commence par déterminer où se trouve "l'intérieur" de la figure (c'est une propriété globale, pas locale)
puis comment est orienté chaque angle droit (ça c'est local, par rapport à l'intérieur)
et en déduit s'il faut faire +a ou -a indépendamment sur chacune des deux coordonnées du point

il y aura des cas "pathologiques" à tester si par exemple tu as une forme en U avec le creux de largeur < 2a

si la forme est fixée une fois pour toutes, la recherche de l'intérieur peut se faire une fois pour toutes et la liste des "écarts" fixée une fois pour toutes pour chacun des sommets de cette figure

on peut alors faire un tableau qui liste ces listes pour différentes formes de figures connues (et d'orientation connue) à priori.

on peut faire intervenir une règle générale permettant de déduire la liste des écarts pour une orientation différente à partir de celle pour une orientation connue.

tout ceci est largement plus de la technique de programmation (gestion de liste etc) que des maths.

Posté par
maxdhavys
re : coordonnées surlargeur 17-10-17 à 14:03

Merci à toi mathafou,

Disons que c'est un problème lié à des figures concaves et des points intérieurs.

Je vais essayer de faire un petit algo



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !