Discussion :

[guitz]

Bonjour,

J'essaie de développer un city builder sur Unreal Engine 4 (c++).

Pour modéliser le réseau routier et leurs intersections, j'utilise bien sur un graphe.

Selon vous est-ce la meilleure façon de structurer mon code?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
 
Enum NodeType{i, t, x} // types d'intersection, x est un carrefour , i une subdivision (pas d'intersection) pour le LOD (splines plus fluides car contenant plus de points), x un carrefour...
Enum SegmentType { Alley, Avenue, Boulevard, Freeway, Interstate, ... }
 
Struct Node{
      Fvector Location;
      NodeType type;
      Segment * Segments[10] // une intersection a maximum 10 routes qui convergent vers elle
}
 
Struct Segment{
      Node * From;
      Node * To;
      bool TwoWay; //sens unique ou double sens
      SegmentType type;
}
 
 
class GraphManager
{
	Node * Nodes[];
        Segment *  Segments[];
        int Lod; // level of details
 
public or private :
 
        void CreateNode(FVector Location);
        void DeleteNode(Node * Nod);
        void CreateSpline(void);
 
...
 
};

[dourouc05]

Je suppose que tu auras une série d'agents qui devront déterminer des plus courts chemins (de la maison vers le boulot, par exemple). Dans ce cas, tu n'as pas d'autre choix que d'utiliser un graphe (peu importe le nom que tu donnes) ; par contre, tu peux complètement ignorer la forme exacte de la route : tout ce que tu veux, c'est le temps pour traverser un bout de route (proportionnel à sa longueur et à la vitesse maximum, tu pourrais aussi considérer les embouteillages de la même manière).

Si tu te limites à l'affichage, au contraire, ce que tu veux, c'est "juste" la forme exacte de la route et des intersections. Ça ressemble encore à un graphe : des nœuds (intersections) et des arêtes (routes). Cependant, la représentation en mémoire ne doit pas être identique (a priori, tu veux explicitement des listes de routes et d'intersections avec des requêtes très faciles en fonction des coordonnées, pour ne pas afficher toute la carte, mais juste la partie à l'écran ; au contraire, pour un plus court chemin, tu dois toujours travailler sur toute la carte).

[guitz]

Salut dourouc05,

Je souhaite calculter des paths finding effectivement pour trajet boulot dodo, dodo - ami, police - cambrioleur, etc...

Merci