Forum programmation
 
AccueilPortailFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 modélisation numérique d'un lieu public

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Aller à la page : 1, 2  Suivant
AuteurMessage
quinou27
Nouveau
Nouveau


Nombre de messages : 24
Age : 30
Date d'inscription : 29/03/2007

MessageSujet: modélisation numérique d'un lieu public   Jeu 29 Mar - 15:04

Bonjour à tous,
je travaille actuellement sur un projet (étudiant) qui consiste à créer un mini gps pour permettre aux personnes malvoyantes de se déplacer dans un lieu public.
Ce que nous arrivons pas à trouver, c'est comment réussir à modéliser le plan du lieu (ex: plan d'une gare) sous forme de matrice numérique pour pouvoir ensuite effectuer toutes sortes d'opérations (ex: déplacement, obstacle...) en programmation (matlab, C...)
Merci de votre aide
Cordialement
mickael
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
manianis
V.I.P
V.I.P
avatar

Nombre de messages : 471
Age : 106
Date d'inscription : 19/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Jeu 29 Mar - 19:38

Vous êtes le bienvenu.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://manianis.sitesled.com/
zied86
utilisateur professionnel
utilisateur professionnel


Nombre de messages : 164
Date d'inscription : 12/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Jeu 29 Mar - 20:44

salut et bienvenu avec nous;:&":
est ce que vous pouvez encore expliquer le projet ou les diffucultes que vous avez?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
quinou27
Nouveau
Nouveau


Nombre de messages : 24
Age : 30
Date d'inscription : 29/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Jeu 29 Mar - 21:24

merci de l'accueil!
en fait voilà mon sujet, on veut créer un système permettant de guider une personne mal voyante d'un point A à un point B dans un lieu public ( on a pris une gare ici) et qu'elle puisse le faire seule. on a déjà tout pensé :brièvement, une sorte de baladeur avec ecouteur ki donne les instructions. pour alculer le trajet, on a un algorithme qui permet de trouver à chaque fois le chemin le plus court mais ce qui nous manque c'est la modélisation numérique de la gare, sous forme d'une ou plusieurs matrices je pense. c'est a dire comment représenter avec des chiffres, les murs , escaliers...?? pour que ce soit compatible avec notre algorithme.
J'ai déjà chercher du coté des jeux videos (stratégie comme age of empire) où on peut dire à une unité de se rendre quelque part et elle prendra le chemin le plus court en évitant les obstacles, mais g rien trouver.
je ne sais pas si j'ai été clair mais en tout cas c'est vraiment sympa de me filer un coup de main car la je rame total!
merci!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
zied86
utilisateur professionnel
utilisateur professionnel


Nombre de messages : 164
Date d'inscription : 12/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Jeu 29 Mar - 21:51

salut;
je crois que l'utilusation d'un logiciel de traitement d'image (ex:matlab) va vous aidez a detectez les zones.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
quinou27
Nouveau
Nouveau


Nombre de messages : 24
Age : 30
Date d'inscription : 29/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 2:08

oui ça je sais, je m'en sers deja de matlab mais le probleme c'est que je ne sais pas ce que je vais mettre dans ma matrice. comment je v transcrire le réèl en chiffre dans la matrice?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
benha21
utilisateur professionnel
utilisateur professionnel
avatar

Nombre de messages : 349
Age : 31
Date d'inscription : 28/01/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 3:01

Tu peux modèliser ton plan comme une image formée d'un ensemble de pixels et tu fais correspondre à chaque type d'obstacles une couleur, par exemple :

  • Le rouge : un mur
  • Le vert : une marche ( tu peux meme jouer sur les nuances de la couleurs pour indiquer la hauteur de la marche)
  • Le bleu : une porte
  • ...
Je ne sais pas si j'ai pu aider, et n'hésite pas à developper plus.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://benha21.skyblog.com
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 27
Date d'inscription : 17/01/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 11:55

A vrai dire je n'y comprend rien ...

Mais voilà mon idée

  • On prend pour échelle une unité=10cm
  • On utilise une matrice à trois dimensions
  • On représente la garre en prenant (par exemple) la convention suivante :

    • 0 : vide
    • 1 : mur
    • 2 : personne
    • 3 : marche montante
    • 4 : marche déscendente
    • ...
    Vous pour pouvez encore spécifier plus pour avoir plus de 10 codes pour les marches seulement.

  • Aprés avoir représenté la garre, il ne vous reste qu'à trouvé un algorithme qui trouve le plus cours chemain et le plus facile.
Bon, je crois que c'est de la 3D non ?
J'éspére que ce que j'ai écrit va servire à quelque chose ...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
quinou27
Nouveau
Nouveau


Nombre de messages : 24
Age : 30
Date d'inscription : 29/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 14:00

ouais, les pixels j'y avais pensé mais la solution de chakerb est très intéressante! je vais approfondir cette idée mais j'aimerais bien trouver un p'tit exemple simple parce que je vois le principe mais je sais pas comment m'y prendre.
Pour l'algorithme du chemin le plus court, on la déjà il s'agit de l'algo de drijska.
En tout cas merci à tous pour votre aide.
amicalement
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 27
Date d'inscription : 17/01/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 15:18

En fait, vous pouvez encore simplifier cette idée en utilisant un plan, donc vous représenterez une carte géographique de la gare et au lieu d'utiliser des couleurs et des symboles, utilisez des codes que vous déclarerez comme des constantes. Aussi, vous devriez prendre compte du repére, car pour dire si une marche est montante ou descentdante ça dépend de là où on se place, mais si c'est par rapport à un repére vous n'aurais aucune difféculté à trouver si elle est montante ou descendante.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
quinou27
Nouveau
Nouveau


Nombre de messages : 24
Age : 30
Date d'inscription : 29/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 19:39

en fait j'ai pas tout compri la chakerbh! mais de toute façon, on compte faire un truc très simple, on va pas modéliser toute la gare, on va juste montrer que c'est possible et qu'après on peut l'étendre à n'importe quel endroit.
Tu n'aurais pas un petit exemple pour m'éclairer stp? exemple une piece avec une table au milieu?
merci
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
manianis
V.I.P
V.I.P
avatar

Nombre de messages : 471
Age : 106
Date d'inscription : 19/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 20:17

chakerbh a écrit:
En fait, vous pouvez encore simplifier cette idée en utilisant un plan, donc vous représenterez une carte géographique de la gare et au lieu d'utiliser des couleurs et des symboles, utilisez des codes que vous déclarerez comme des constantes. Aussi, vous devriez prendre compte du repére, car pour dire si une marche est montante ou descentdante ça dépend de là où on se place, mais si c'est par rapport à un repére vous n'aurais aucune difféculté à trouver si elle est montante ou descendante.

Ton analyse me plait énormément chakerbh oui c'est mieux de présenter la gare (ou une partie de la gare) par un plan tout en fixant un repère. Ce plan n'est pas nécessairement une matice.
Voila une petite analyse de ma part en s'appuyant sur ton idée :
- Prendre une portion à représenter
- Procéder comme suit :
* Prendre un repère
* Indiquer les limites de la zones
* Indiquer la position des objets contenus dans la zone ainsi que leurs limites (pas nécessairement des zones rectangulaires)

Les limites de la zone de déplacement peut être représentée par un vecteur de positions (x, y) dans le repère choisi. Puis chacun des objets de la zone est représenté par un tableau de positions (x, y) qui délimitent ces objets.

J'espère enfin que j'ai un peu aidé.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://manianis.sitesled.com/
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 27
Date d'inscription : 17/01/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 20:19

Voilà un exemple :

  • échelle : 1 unité=10cm
  • dimensions de la piéce : 2 x 2 m
  • dimensions de la table : 80x100 avec une hauteur de 85cm
  • convetion :

    • 0:vide et plat
    • 1:mur
    • 2:obstable (80-90 cm de hauteur)
    • 3:porte
    • 4:fenêtre (celle là elle n'est pas nécessaire)

La modélisation donnera ceci:
111111111111111111111
100000000000000000001
100000000000000000001
100000000000000000001
100000222222222200001
100000222222222200001
100000222222222200004
100000222222222200004
100000222222222200004
100000222222222200004
100000222222222200004
100000222222222200004
100000000000000000001
100000000000000000001
100000000000000000001
100000000000000000001
100000000000000000001
100000000000000000001
111111133333331111111
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 27
Date d'inscription : 17/01/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 20:33

Oui c'est une bonne idée Manianis, mais pour représenter des escaliers, des étendus d'eau, des surfaces de sable, de bitume, de graviers .... comment faire sans matrice ?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
manianis
V.I.P
V.I.P
avatar

Nombre de messages : 471
Age : 106
Date d'inscription : 19/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 20:43

Ils seront représentés par des objets particuliers qui ont des coordonnées eux aussi.
Je m'explique :
Supposons que la gare contient deux zones pour y accéder il faudra monter/descendre des escaliers chacune des zones sera représentée séparemment pour simplifier les choses. L'eau, le gravier, les obstacles seront représentés par des objets ayant des cordonnées. Les voies ferrées, les WCs, les guichets sont des zones qui devront être représentés à part (individuellement) bien sur il faudra indiquer des zones d'accés pour se déplacer d'une zone à une autre.

Sinon

Il est possible aussi de voir comment sont modélisée les modèles en 3D des jeux. Et là j'ai zéro idée comment cela se fait puisqu'il s'agit de calculs matrciels trés compliqués.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://manianis.sitesled.com/
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 27
Date d'inscription : 17/01/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 20:58

Le probléme qui se pose ici c'est quand on voudra trouver le chemain par rapport à une position il faudra parcourir tous les objets pour vérifier qu'aucun oobjet ne barre la route. Il ne faudra pas se fier aux coordonnées car un objet peut s'étandre sur des Km.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
manianis
V.I.P
V.I.P
avatar

Nombre de messages : 471
Age : 106
Date d'inscription : 19/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Ven 30 Mar - 21:54

chakerbh a écrit:
Le probléme qui se pose ici c'est quand on voudra trouver le chemain par rapport à une position il faudra parcourir tous les objets pour vérifier qu'aucun oobjet ne barre la route. Il ne faudra pas se fier aux coordonnées car un objet peut s'étandre sur des Km.

Et quel est le problème. Je ne vois pas le problème.

Entre un point de coordonnées
(0, 0) et un autre (125011231, 4564567)
en utilisant une unité (par exemple le mm ou le cm).

Lorsqu'on est voyant et qu'on se déplace on parcoure la route avec notre vue pour voir s'il y'a des obstacles, non !
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://manianis.sitesled.com/
zied86
utilisateur professionnel
utilisateur professionnel


Nombre de messages : 164
Date d'inscription : 12/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Sam 31 Mar - 0:07

il existe des algorithmes de recherche du plus court chemin.
exemple:

  • algorithme de FORD.
  • algorithme de BELLMAN.
  • algorithme de DIKJSTRA.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
manianis
V.I.P
V.I.P
avatar

Nombre de messages : 471
Age : 106
Date d'inscription : 19/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Sam 31 Mar - 12:46

zied86 il sera aimable de ta part de nous donner quelques liens pour des cours ou des exemples de codes des algorithmes que tu as spécifié ci-dessus. Et merci d'avance.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://manianis.sitesled.com/
quinou27
Nouveau
Nouveau


Nombre de messages : 24
Age : 30
Date d'inscription : 29/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Sam 31 Mar - 13:40

Citation :
Voilà un exemple :



  • échelle : 1 unité=10cm
  • dimensions de la piéce : 2 x 2 m
  • dimensions de la table : 80x100 avec une hauteur de 85cm
  • convetion :


    • 0:vide et plat
    • 1:mur
    • 2:obstable (80-90 cm de hauteur)
    • 3:porte
    • 4:fenêtre (celle là elle n'est pas nécessaire)

    </LI>

La modélisation donnera ceci:
111111111111111111111
100000000000000000001
100000000000000000001
100000000000000000001
100000222222222200001
100000222222222200001
100000222222222200004
100000222222222200004
100000222222222200004
100000222222222200004
100000222222222200004
100000222222222200004
100000000000000000001
100000000000000000001
100000000000000000001
100000000000000000001
100000000000000000001
100000000000000000001
111111133333331111111

ouais c'est nikel ca! il ne reste plus qu'à appliquer l'algo de dijsktra à cette matrice et c bon si je comprend bien?
de toute façon on ne va pas modéliser la gare entièrement, on va juste montrer que c'est possible de faire avec un petit morceau et dire qu'il reste plus qu'à l'étendre.
franchement merci à tous!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
manianis
V.I.P
V.I.P
avatar

Nombre de messages : 471
Age : 106
Date d'inscription : 19/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Sam 31 Mar - 14:12

Je suis content que tu aie trouver une solution à ton problème merci chakerbh
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://manianis.sitesled.com/
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 27
Date d'inscription : 17/01/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Sam 31 Mar - 18:57

manianis a écrit:
Je suis content que tu aie trouver une solution à ton problème merci chakerbh

Je suis là pour ça Wink
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
makram
modérateur
modérateur
avatar

Nombre de messages : 549
Age : 28
Date d'inscription : 29/12/2006

MessageSujet: Re: modélisation numérique d'un lieu public   Sam 31 Mar - 18:58

bonne solution
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 27
Date d'inscription : 17/01/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Sam 31 Mar - 18:59

quinou27 a écrit:
ouais c'est nikel ca! il ne reste plus qu'à appliquer l'algo de dijsktra à cette matrice et c bon si je comprend bien?
de toute façon on ne va pas modéliser la gare entièrement, on va juste montrer que c'est possible de faire avec un petit morceau et dire qu'il reste plus qu'à l'étendre.
franchement merci à tous!

On est à votre service.
Si vous avez besoin d'aide n'hésitez pas Wink
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
quinou27
Nouveau
Nouveau


Nombre de messages : 24
Age : 30
Date d'inscription : 29/03/2007

MessageSujet: Re: modélisation numérique d'un lieu public   Sam 31 Mar - 19:37

trop génial les gars! merci!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: modélisation numérique d'un lieu public   

Revenir en haut Aller en bas
 
modélisation numérique d'un lieu public
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 2Aller à la page : 1, 2  Suivant
 Sujets similaires
-
» Convertion au numérique et RRTC
» Jeu de Pirates, modélisation 3D
» Pb pour configurer mon système numérique
» Pyrotechnie numérique ???
» Nouveau: Extension enregistreur numérique ADSL de 60Go

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum programmation :: Multimedia :: Graphique-
Sauter vers: