Création d'une carte à base de tuiles

Version imprimable

Voir 40 message(s) de cette discussion en une page

17/03/2010, 22h45
Viish

Mon dossier assests fait 10Mo et je rencontre aussi ceci sur l'émulateur de temps en temps. Ne t'inquiètes pas, sur les téléphones il n'y a pas ce problème.

Pour le résoudre, essayes d'attacher une carte SD de 1Go a ton émulateur. Ce que je sais c'est que chez moi c'est une fois sur 2, essayes de relancer ton app, ça passera peut être.
18/03/2010, 00h03
DamiB

Merci Viish \o/
Effectivement, en mettant :

Create new AVD -> SD Card: -> 1000 MiB

Plus de problème avec le dossier assets !
Maintenant, je vais me pencher sur comment afficher des lignes sur la carte (un algorithme de Dijkstra cherche le chemin le plus court entre les intersections de routes et à la fin, ça retourne le chemin trouvé)

Selon moi il y a deux solutions possibles :
1. soit dessiner les lignes sur chaque tuile juste après le chargement de l'image de la tuile et avant la création du nouvel objet Tuile. C'est cette solution que j'avais utilisé sur la version WinCE de l'application, mais il y avait des bouts de lignes qui n'étaient pas dessinés (si la ligne passait par une tuile sans que les deux points (qui forment la ligne) ne soit présents sur la tuile (ça le fait sur les coins des tuiles généralement))
  
  ou
2. soit dessiner directement au dessus des tuiles, mais ça voudrait dire refaire pas mal de calculs lors des scrolls...
Remarques, le bug de la solution n°1 pourrait être éviter si j'arrive à détecter qu'une partie la ligne passe sur la tuile...
18/03/2010, 00h18
Graffito

Citation:

mais il y avait des bouts de lignes qui n'étaient pas dessinés (si la ligne passait par une tuile sans que les deux points (qui forment la ligne) ne soit présents sur la tuile

Tu peux calculer les intersections de la ligne AB joignant les 2 points avec les bords de la tuile et tracer seulement la partie de AB incluse dans la tuile.
Je suis toutefois surpris que, si A et/ou B sont en dehors de la tuile, une ligne AB coupant la tuile et dont le tracé a été demandé ne se voie pas !

J'ai voulu utilisé des int à la place des float = quelques heures à tourner en rond...

J'ai fait ce système pour éviter de faire trop de calculs lors de la création des tuiles. Je me suis aperçu du bug, mais je suis passé sur une autre partie du projet...

Voici le code (C#)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 foreach (Ligne ligne in this._Lignes) { int x0Absolu, y0Absolu, x1Absolu, y1Absolu, x0, y0, x1, y1; x0Absolu = ParsePixel(ligne.Debut, 0, 0).X; y0Absolu = ParsePixel(ligne.Debut, 0, 0).Y; x1Absolu = ParsePixel(ligne.Fin, 0, 0).X; y1Absolu = ParsePixel(ligne.Fin, 0, 0).Y; x0 = x0Absolu / 256; y0 = y0Absolu / 256; x1 = x1Absolu / 256; y1 = y1Absolu / 256; if (x == x0 && y == y0) Graphics.FromImage(Image).DrawLine(blackPen, x0Absolu - (x0 * 256), y0Absolu - (y0 * 256), x1Absolu - (x0 * 256), y1Absolu - (y0 * 256)); if (x == x1 && y == y1) Graphics.FromImage(Image).DrawLine(blackPen, x0Absolu - (x1 * 256), y0Absolu - (y1 * 256), x1Absolu - (x1 * 256), y1Absolu - (y1 * 256)); }
Je sais, c'est pas optimisé, le nom des variables est à chier, mais j'ai certainement codé ça vers les 4h du mat avec un mal de tête (patapé patapé). C'est justement pour rectifier le tir que je me remet le nez dedans...

Étant nul en math, si vous avez des suggestions, je prend ^^

Je viens de trouver un petit bout de réponse, j'ai cherché à tester si la ligne coupe l'un des 4 coté de la tuile, et je suis tombé sur cette page http://www.emilienkia.fr/wiki/doku.p...:geom:interseg, je m'en suis inspiré pour faire ce petit bout de code :
Code:

1 2 3 4 5 6 7 8 9 10 11 public boolean intersectionSegments(int SegmentAlphaPointAlphaX, int SegmentAlphaPointAlphaY, int SegmentAlphaPointBetaX, int SegmentAlphaPointBetaY, int SegmentBetaPointAlphaX, int SegmentBetaPointAlphaY, int SegmentBetaPointBetaX, int SegmentBetaPointBetaY) { float denominateur = ((SegmentBetaPointBetaY - SegmentBetaPointAlphaY) * (SegmentAlphaPointBetaX - SegmentAlphaPointAlphaX)) - ((SegmentBetaPointBetaX - SegmentBetaPointAlphaX) * (SegmentAlphaPointBetaY - SegmentAlphaPointAlphaY)); if(denominateur != 0) { float numerateurAlpha = ((SegmentBetaPointBetaX - SegmentBetaPointAlphaX) * (SegmentAlphaPointAlphaY - SegmentBetaPointAlphaY)) - ((SegmentBetaPointBetaY - SegmentBetaPointAlphaY) * (SegmentAlphaPointAlphaX - SegmentBetaPointAlphaX)); float numerateurBeta = ((SegmentAlphaPointBetaX - SegmentAlphaPointAlphaX) * (SegmentAlphaPointAlphaY - SegmentBetaPointAlphaY)) - ((SegmentAlphaPointBetaY - SegmentAlphaPointAlphaY) * (SegmentAlphaPointAlphaX - SegmentBetaPointAlphaX)); float inconnueAlpha = numerateurAlpha / denominateur; float inconnueBeta = numerateurBeta / denominateur; if(inconnueAlpha >= 0 && inconnueAlpha <= 1 && inconnueBeta >= 0 && inconnueBeta <= 1) return true; } return false; }
Je vais devoir tester les 4 segments (les arrêtes de la tuile) et si l'un d'eux retourne true, c'est bon... Je n'ai pas encore testé le code, je vous dis si ça marche quand c'est fait.

19/03/2010, 21h34
DamiB

Petit problème avec drawLine
J'ai un petit problème tout con :

Comment dessiner les lignes sur le Bitmap d'une tuile ?

C'est tout con, mais j'y arrives pas... j'imagine qu'il faut faire un truc comme ça :
Code:

1 2 3 4 5 6 7 Bitmap Image = imageDeLaTuile; Paint paint = new Paint(); paint.setColor(Color.WHITE); Canvas canvas = new Canvas(Image); canvas.drawLine(10, 10, 100, 200, paint);
Mais ça marche pas... ça me sort une erreur bizarre dans un nouvel onglet de la perspective Debug :

ViewRoot.draw(boolean) line: 1235

Je suis complètement perdu là...

[...un peu plus tard dans la soirée...]

Bon, il semble que j'ai trouvé la solution, il fallait que le Bitmap soit mutable (en gros qu'on puisse dessiner dessus). le précédent code renvoyait un Bitmap non mutable :

Code:

Image = BitmapFactory.decodeStream(inputStream)

Le nouveau code lui renvoie un Bitmap mutable (avec le paramètre boolean isMutable à true) :

Code:

Image = BitmapFactory.decodeStream(inputStream).copy(Bitmap.Config.ARGB_8888, true);

Bon, maintenant je vais pouvoir tester la fonction intersectionSegments...

Après deux ou trois tests : ça semble fonctionner

J'ai réussi à faire fonctionner la fonction de intersectionSegments, j'avais voulu mettre des int à la place de quelques float et ça m'a fait perdre quelques heures T_T (j'ai corrigé plus haut)

Donc, pour afficher les lignes sur la carte il faut détecter pour chaque ligne, si pour chaque tuile elle est présente dans cette dernière. Pour cela, il faut :

détecter si la ligne commence ou termine depuis la tuile courante

et si ce n'est pas le cas,
détecter si la ligne traverse au minimum un des quatre côtés de la tuile.

Voici un petit bout de code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
// Test Lignes //
int lignePointAlphaX = 128;
int lignePointAlphaY = 200;
int lignePointBetaX = 350;
int lignePointBetaY = 360;
 
/*[...]*/
 
if(Image.isMutable()) {
	int coinTuileHautGaucheX = x * 256;
	int coinTuileHautGaucheY = y * 256;
	int coinTuileHautDroiteX = (x + 1) * 256;
	int coinTuileHautDroiteY = y * 256;
	int coinTuileBasDroiteX = (x + 1) * 256;
	int coinTuileBasDroiteY = (y + 1) * 256;
	int coinTuileBasGaucheX = x * 256;
	int coinTuileBasGaucheY = (y + 1) * 256;
 
	boolean affichage = false;
	if((lignePointAlphaX > coinTuileHautGaucheX && lignePointAlphaX < coinTuileHautDroiteX && lignePointAlphaY > coinTuileHautGaucheY && lignePointAlphaY < coinTuileBasGaucheY) || (lignePointBetaX > coinTuileHautGaucheX && lignePointBetaX < coinTuileHautDroiteX && lignePointBetaY > coinTuileHautGaucheY && lignePointBetaY < coinTuileBasGaucheY)) {
		affichage = true;
	} else if(intersectionSegments(coinTuileHautGaucheX, coinTuileHautGaucheY, coinTuileHautDroiteX, coinTuileHautDroiteY, lignePointAlphaX, lignePointAlphaY, lignePointBetaX, lignePointBetaY)) {
		affichage = true;
	} else if(intersectionSegments(coinTuileHautDroiteX, coinTuileHautDroiteY, coinTuileBasDroiteX, coinTuileBasDroiteY, lignePointAlphaX, lignePointAlphaY, lignePointBetaX, lignePointBetaY)) {
		affichage = true;
	} else if(intersectionSegments(coinTuileBasGaucheX, coinTuileBasGaucheY, coinTuileBasDroiteX, coinTuileBasDroiteY, lignePointAlphaX, lignePointAlphaY, lignePointBetaX, lignePointBetaY)) {
		affichage = true;
	} else if(intersectionSegments(coinTuileHautGaucheX, coinTuileHautGaucheY, coinTuileBasGaucheX, coinTuileBasGaucheY, lignePointAlphaX, lignePointAlphaY, lignePointBetaX, lignePointBetaY)) {
		affichage = true;
	}
	if(affichage) {
		// On dessine la ligne !
	}
}

Maintenant, il faut voir ce que ça donne avec beaucoup de lignes ^^

20/03/2010, 13h20
Graffito
Citation:
détecter si la ligne commence ou termine depuis la tuile courante
et si ce n'est pas le cas,
détecter si la ligne traverse au minimum un des quatre côtés de la tuile.
Et ajouter auparavant une optimisation simple pour éliminer rapidement des lignes :
- détecter si les 2 extémités de la ligne sont au-dessus, en dessous, à droite ou à gauche de la tuile.
  et si ce n'est pas le cas,
- ...
- ...

Pas bête !

Ça permettrait effectivement d'enlever pas mal de calculs superflus !

Sinon, je viens d'implémenter les classes :

PointGPS(double longitude, double latitude)
Ligne(int id, int segment, PointGPS debut, PointGPS fin)

et la méthode :

Point ParsePixel(PointGPS)

Le tout pour tester l'affichage des lignes, et ça semble fonctionner ^^ (lignes en bleu)

http://bestway.fr/screenshots/android/device2.png

PS : Je vais suivre ton conseil et ajouter le test "d'éloignement"(j'aime bien le nom) ça devrait me faire gagner quelques ms :°)

Ça prend cette forme là :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
boolean affichage = false;
if(!((lignePointAlphaX < coinTuileHautGaucheX && lignePointBetaX < coinTuileHautGaucheX) ||
(lignePointAlphaY < coinTuileHautGaucheY && lignePointBetaY < coinTuileHautGaucheY) ||
(lignePointAlphaX > coinTuileBasDroiteX && lignePointBetaX > coinTuileBasDroiteX) ||
(lignePointAlphaY > coinTuileBasDroiteY && lignePointBetaY > coinTuileBasDroiteY))) {
	if((lignePointAlphaX > coinTuileHautGaucheX && lignePointAlphaX < coinTuileHautDroiteX && lignePointAlphaY > coinTuileHautGaucheY && lignePointAlphaY < coinTuileBasGaucheY) || (lignePointBetaX > coinTuileHautGaucheX && lignePointBetaX < coinTuileHautDroiteX && lignePointBetaY > coinTuileHautGaucheY && lignePointBetaY < coinTuileBasGaucheY)) {
		affichage = true;
	} else if(intersectionSegments(coinTuileHautGaucheX, coinTuileHautGaucheY, coinTuileHautDroiteX, coinTuileHautDroiteY, lignePointAlphaX, lignePointAlphaY, lignePointBetaX, lignePointBetaY)) {
		affichage = true;
	} else if(intersectionSegments(coinTuileHautDroiteX, coinTuileHautDroiteY, coinTuileBasDroiteX, coinTuileBasDroiteY, lignePointAlphaX, lignePointAlphaY, lignePointBetaX, lignePointBetaY)) {
		affichage = true;
	} else if(intersectionSegments(coinTuileBasGaucheX, coinTuileBasGaucheY, coinTuileBasDroiteX, coinTuileBasDroiteY, lignePointAlphaX, lignePointAlphaY, lignePointBetaX, lignePointBetaY)) {
		affichage = true;
	} else if(intersectionSegments(coinTuileHautGaucheX, coinTuileHautGaucheY, coinTuileBasGaucheX, coinTuileBasGaucheY, lignePointAlphaX, lignePointAlphaY, lignePointBetaX, lignePointBetaY)) {
		affichage = true;
	}
}

24/03/2010, 14h56
DamiB

Icones ?

Bonjour à tous, j'ai une nouvelle colle pour vous :°)

Comment à votre avis je pourrai intégrer des icones cliquable au dessus de la carte ?

Pour moi la seule solution qui me vient à l'esprit, c'est d'avoir un tableau d'objet Icones, de tester si ce tableau n'est pas vide lors des déplacements et si il ne l'est pas afficher les icones de la même manière qu'avec la carte...

Et pour la détection au MotionEvent.ACTION_DOWN, de parcourir ce tableau et de détecter si la position du doigt est présente sur la surface d'un ou de plusieurs icones... mais ça me semble un peu "lourd" comme solution.

Qu'en pensez-vous ? vous avez des idées ?
26/12/2010, 06h31
courdi95

Bonjour,

Ton developpement est tres interessant !
Ou en es-tu ?

Est-il terminé ?
26/12/2010, 06h54
DamiB

Mmm...

Merci ^^

J'ai quitté le projet, mais les bases du système était fonctionnelles ;)
26/12/2010, 09h48
courdi95

tu as quitte le projet ...

est-ce que ce projet a continue avec d'autres ? si oui, ou peut on le consulter ?

aurais tu des applis android a recommander pour de la nav vfr avec fond de carte cartabossy ou ign oaci ?

Voir 40 message(s) de cette discussion en une page