Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Distances à partir d'un point dans une forme

Posté par
saraza
09-11-14 à 19:43

Bonsoir

Je viens vers vous car je bloque sur un point de logique (assez bête je pense).

Distances à partir d\'un point dans une forme

J'ai un rectangle (en réalité ça peut être n'importe quelle forme, mais je simplifie car je trouve même pas pour une figure simple).
J'ai un point quelque part dans ce rectangle (point noir sur la photo), à partir de ce point je connais pleins de distances des bords (traits en rouge), une infinité quasiment.

A partir de ça je souhaiterai récupérer un tableau comme celui-ci (En programme informatique mais le problème est pas là, c'est la logique que je ne parviens pas à trouver ):

000000000
011111110
010000010
010000010
010000010
011111110
000000000


Les 1 représenteraient les bords. Les 0 un espace vide.
Sachant que chaque ligne/colonne représenterait 1 cm.

J'ai pensé tout d'abord à essayer de trouver les 4 perpendiculaires, pour cet exemple ça pourrait fonctionner mais s'il s'agit d'un parallélogramme quelconque pas exemple ça ne fonctionnerait pas.

Posté par
patrice rabiller
re : Distances à partir d'un point dans une forme 10-11-14 à 05:34

Bonjour,

Il faudrait peut-être préciser clairement le problème :
- s'agit-il de trouver la distance minimale entre le point intérieur et l'ensemble des points de la forme fermée ?
- s'agit-il de construire la forme à partir d'un tableau de distances connues ?
- la forme peut-elle être définie par une ou plusieurs équations (c'est le cas évidemment pour un rectangle) ? Dans ce cas, il suffit de paramétrer cette courbe et de parcourir un maximum de points et, pour chacun de ces points, calculer la distance...
- la forme est-elle définie graphiquement,  c'est-à-dire par un dessin ? Dans ce cas, il faut que le dessin soit pixelisé et considérer que le contour est formé de pixels d'une même couleur ...

Posté par
saraza
re : Distances à partir d'un point dans une forme 10-11-14 à 08:14

Bonjour,

Il s'agirait de reconstruire la forme.

Concrètement, il s'agit d'un appareil qui se trouve dans une pièce (une chambre par exemple).
Dessus se trouve un autre appareil qui va mesurer la distance au mur sur 360°.

Cet appareil nous donne 2 informations (on peut dire tous les degrés par exemple) :
- la distance au mur
- l'angle (on ne connait pas la position de départ dans la pièce)

Le but est donc avec ces infos de réussir à représenter cette pièce dans un tableau de booleen où 1 ligne/colonne représente 1 cm.

Posté par
patrice rabiller
re : Distances à partir d'un point dans une forme 10-11-14 à 10:18

Dans ces conditions, il faut choisir la direction de départ comme étant l'Est (par exemple). Le point où se trouve l'appareil et la direction de départ sont alors l'axe polaire. On choisit alors d'orienter la feuille quadrillée en faisant coïncider l'axe polaire avec  l'une des directions quadrillage. Le quadrillage étant à son tour le tableau de booléens.
Si la distance r est mesurée en cm et l'angle en degré (par rapport à la direction de départ), alors la case à noircir a pour coordonnées polaires (r, ) et ses coordonnées cartésiennes sont (r cos, r sin).

Je ne sais pas si ça peut t'aider ...

Posté par
saraza
re : Distances à partir d'un point dans une forme 11-11-14 à 14:46

Merci beaucoup c'était ça !!

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


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 !