Dessiner des routes

Version imprimable

20/03/2009, 12h06
theMonz31

Dessiner des routes

Bonjour

Petites questions simples !!!

J'ai un filaire de route de base (suite de points par exemple)

Comment pourrais-je faire pour dessiner ma route, c'est à dire à partir du filaire, tirer les 2 bords de la route (je connais la largeur) ?

Pour une ligne droite, je sais le faire, mais pour des objets circulaires, arc de cercle, etc... comment faire ?

J'ai bien une solution de base qui serait de décomposer chaque objet graphique en suite de ligne (avec le graphicPath, cela se fait très simplement), mais j'aurais aimé savoir si il y avait une méthode plus "propre" ?

(autre solution, faire un draw dans une bitmap avec une couleur de Pen correspondant à la largeur de ma route, et ensuite, recupérer par analyse de couleur les contours, mais bon... yaurait pas plus "simple" ou "plus" propre ?

Merci d'avance !
20/03/2009, 16h17
LooserBoy

Il y a une possibilité "propre": l'homothétie

Bon, c'est des mathématiques, donc pas forcément digeste pour tout le monde, mais ça marche à tout les coups.
20/03/2009, 16h31
Pol63

drawcurve je crois

enfin y a une fonctions qui à partir d'une liste de system.Drawing.point dessine des arrondis tout seul entre les points
20/03/2009, 17h44
theMonz31

tient, exacte...

J'avais oublié l'homothétie... sauf que cela ne marche pas forcément bien pour le tracé d'une route :)

(notamment par rapport à la conservation des proportions dans des virages ou tu aurais du repliement de courbe)

Sinon, j'ai utilisé une solution simple à base de segment, et de déplacement
(enfin, translation de segment :) )
21/03/2009, 11h34
olibara

Salut TheMonz

C'est un sujet qui m'interesse particulierement je suis dedans aussi !
Actuellement j'ai deux pistes

1- D'abord tracer une route noire plus large de deux pixels, ensuite tracer dans la couleur voulue deux pixel en moins

2- Une autre solution (paradoxalement sans doute plus legere que la premiere en terme de calcul) :
a) Tracer les routes dans l'epaisseur voulue sur un fond de couleur C
b) Parcourir le bitmap pour generer les contours par transition C, Cx

C'est un sujet que je trouve tres intéressant et un bel exemple est de regarder MapSource de Garmin qui depuis la version 5.0 a ajouté ces contours (avant c'etait du fil de fer) : on sent que c'est un tout petit peu plus lent mais infiniment plus joli et agréable a l'oeil.

Je serais heureux de partager des expèriences avec toi dans ce domaine.
22/03/2009, 00h45
theMonz31

sans problème...

En fait, pour resoudre mon problème, j'ai fait ainsi :

Tu as une courbe défini par des points....

Je prends 2 points consécutifs.. je calcul la normale au segment fait par ces 2 points...

Je calcule les 2 points équivalent mais distant de l'offset que je veux :)

une fois que j'ai mes 2 nouveaux points, je calcule la meme chose en prenant le segment suivant pour ma courbe .. j'obtiens 2 nouveaux points.. et là,
je fais l'intersection de ces 2 nouveaux points...

Ainsi, dès que j'ai des gros changements de direction, ma distance reste croissante...

ET au final, j'arrive à dessiner de "superbes" routes...

Pour toute courbe ensuite basé sur les GraphicsPath du framework, je suis capable en appelant les méthodes Flatten() et la propriété PathPoints d'obtenir l'ensemble des points composants la courbe, et donc de faire les actions suivantes :

1 : Mesurer longueur de n'importe qu'elle courbe
2 : Me déplacer de la distance que je veux sur cette courbe
3 : Construire la courbe "intérieure" ou "extérieure" à cette courbe :)

Après, je ne me suis pas encore penché sur les problématiques de jonctions, rond point avec intersection, divergence ou convergence de voie.. je laisse cela à mon stagiaire maintenant que j'ai validé le concept de base (théoriquement et par code)...

Par contre, je t'ai donné la théorie "précise" de comment je faisais, je prefere ne pas te "filer" le code dans la mesure ou cela fait partie de ce que je réalise dans mon boulot ;(

Désolé !!!

PAr contre, je peux aider si tu as des questions plus précises
22/03/2009, 00h59
tomlev

euh... j'ai peut-être rien compris au problème, mais il suffit pas d'utiliser un Pen plus épais ?
22/03/2009, 08h07
olibara

Salut TheMonz et Tomlev

Pour TheMonz

Si j'ai bien compris ce que tu explique, tu calcule deux paralleles a un segment donné ensuite tu fais la meme chose avec le segment suivant et tu calcule les point d'intersection de chacune de tes deux paralleles

J'ai toujours hésité a faire ca car ca me semble beaucoup de calcul et si tu dois dessiner un nombre important de routes a une grande echelle ca ne devient pas tres lent ?

Pour ce que dis TomLev la methode du trait epais noir rempli avec un trait plus fin de couleur donne des bons resultat pour des path continus mais l'intersection de différents path peut donner de tres vilains resultats (c'est aussi le risque de la methode the TheMonz a mon avis)

Pour bien faire il faut AUSSI identifier les points d'intersection de différents path et ca devient encore plus lourd car ce n'est plus seulement du calcul mais aussi de la recherche !

C'est pour ca que la methode alternative qui est de calculer les contours APRES un tracé simple dans l'epaisseur voulue simplement avec un parcours sequentiel de l'image est a mon avis une piste asser intéressante et qui pourrait etre TRES rapide car elle ne necessite aucun calcul ni rendering (sauf si on veut faire de l'antialias auquel cas il faut faire un petit calcul de matrice le cas échéant)
22/03/2009, 11h49
tomlev

Citation:

Envoyé par olibara

l'intersection de différents path peut donner de tres vilains resultats

La classe Pen a pas mal de propriétés qui doivent a priori permettre de régler ce problème. Je sais pas exactement laquelle (ou lesquelles) il faut utiliser, mais la propriété LineJoin (éventuellement associée à StartCap, EndCap, et MitterLimit) me semble assez prometteuse ;)
22/03/2009, 15h30
Immobilis

Salut,

Citation:

Envoyé par theMonz31

J'ai un filaire de route de base (suite de points par exemple)

Pour ma culture générale, pourriez-vous me dire ce que c'est, à quoi ça sert et quel est le but à atteindre?
Pour des non initiés le post n'est pas très compréhensible :oops:

A+;)
22/03/2009, 17h36
olibara

Citation:

La classe Pen a pas mal de propriétés qui doivent a priori permettre de régler ce problème. Je sais pas exactement laquelle (ou lesquelles) il faut utiliser, mais la propriété LineJoin (éventuellement associée à StartCap, EndCap, et MitterLimit) me semble assez prometteuse

Decidement TomLev tu est l'encyclopédie de ce forum !
:bravo: :king:

Il y a certainement de quoi faire avec ces propriétes que je ne connaissais pas en tout cas c'est évidemment une piste a creuser
22/03/2009, 19h59
theMonz31

pour immobilis et les autres :)

un filaire correspond à une suite de point pour définir une route :)

Le filaire permet donc dans les SIG (Système informatique géographique) de positionner un point sur une route en fonction de sa distance par rapport à ce filaire :)

Par contre, en fonction de la qualité de la base de données de filaire, une route, même comportant plusieurs voies peut etre modéliser qu'au travers d'un seul filaire (ce qui veut dire que la notion de sens (amont ou aval) n'est pas
toujours simple à associer... et donc, pour du suivi de véhicule par GPS, peut s'avérer limité :)

Mais bon, je ne vais peut-etre pas faire un "cours" sur les SIG et sur les systèmes de suivi de véhicule (notion de map matching, repositionnement, etc ... :) )

A+
22/03/2009, 20h06
Immobilis

Un peu comme les graphiques de nuages de points, non?
Excel propose de tracer une ligne soit droite, logarithmique, etc.

A+
22/03/2009, 22h43
tomlev

Citation:

Envoyé par olibara

Decidement TomLev tu est l'encyclopédie de ce forum !

Non, j'ai juste la doc MSDN sous la main ;)
22/03/2009, 22h50
olibara

Citation:

Non, j'ai juste la doc MSDN sous la main

Tu as tu sérieusement dormir avec pour en parler comme tu en parle :D ! ;)
22/03/2009, 23h02
tomlev

Citation:

Envoyé par olibara

Tu as tu sérieusement dormir avec pour en parler comme tu en parle :D ! ;)

Ben c'est surtout qu'à force de l'utiliser, je commence à savoir comment y trouver l'info dont j'ai besoin ;)