3D City builder [Unreal Engine 4]

**guitz** · 29/07/2017, 21h00

Bonsoir,

Je me lance dans un projet très difficile mais aussi vraiment passionant. Faire seul un prototype de 3D city builder en un an puis recruter du monde..

J'ai commencé par implémenter les contrôles caméra du style Google earth, qui manquent je trouve à Cities Skyline (la référence des city builder du moment).

J'ai aussi développé la création de routes droites, mais dont les sommets de la spline peuvent être chamfreinés (j'ignore si c'est le bon terme).

Il y a une irrégularité de tiling de texture sur la route à laquelle je compte remédier. En espérant que je puisse régler le tiling de cette même texture indépendament en fonction de chaque spline mesh component..

Sinon je vais m'atteler rapidement à la création de routes courbes. Ensuite gérer les intersections, entre autres, me semble très compliqué vu d'ici..

See you around

**LittleWhite** · 31/07/2017, 19h59

Bon courage !

**guitz** · 31/07/2017, 20h59

Oui lol je vais vraiment en ch...

**LittleWhite** · 31/07/2017, 21h05

Je pense, mais en même temps, c'est un projet ultra intéressant, donc ça vaut le coup.

**guitz** · 31/07/2017, 22h52

Oui hyper intéressant.

Je vais développer un graphe en c++ pour stocker mes données sur les routes (segments) et leurs intersections (noeuds relié à n segments, n>=3)

à chaque union de segments contigus sans noeud d' intersection (qu'on appelle S) correspondra une spline unique. PLus caméra sera proche de S, plus la subdivision sera importante (plus y aura de sommets sur la spline et donc plus la courbe sera fluide puisqu'un spline mesh component est affiché entre chaque points de spline). 3 niveaux de LOD pour le graphe semblent judicieux.

La grosse difficulté est de bien connecter le mesh correspondant à un noeud d'intersection et les meshes respectifs des segments (routes), car les angles sont variables, les courbes aussi etc.. Un vrai casse tête

Je vous montrerai un essai de classe c++ pour ce graphe très bientôt, j'aimerais avoir votre avis.

**guitz** · 02/08/2017, 21h26

Bonsoir,

Pensez vous qu'il est sain de partir de cette base ?

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
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);
 
...
 
};

**ohnomorejmmings** · 27/09/2017, 19h16

La bienvenue nouveau simulateur de villes ! Désolé pour le délai la faute à l'été, la rentrée… les piétons !!

Envoyé par guitz

J'ai aussi développé la création de routes droites, mais dont les sommets de la spline peuvent être chamfreinés (j'ignore si c'est le bon terme).

Chanfreinés ? Tu veux dire qu'on peut choisir la forme de la route en bout ? Carrée, arrondie… Ça me fait penser à une option dans SVG ou les logiciels de dessin vectoriel. Le nom m'échappe !

Envoyé par guitz

Sinon je vais m'atteler rapidement à la création de routes courbes. Ensuite gérer les intersections, entre autres, me semble très compliqué vu d'ici..

N'hésite pas à partager ton avancement ou tes réflexions. Perso je trouve ton approche extrêmement compliquée !

Envoyé par guitz

Code :

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

1
2
3
bool TwoWay; //sens unique ou double sens
[…]
        int Lod; // level of details

Pourquoi ne pas plutôt définir des voies ? Ici la limite par exemple c'est de ne pas savoir quel est le sens unique. Du From au To ou l'inverse ? Sinon se prendre la tête dès le début avec une gestion du niveau de détails… En plus ça n'a rien à faire là c'est au moteur graphique de s'en occuper. Faut pas mélanger les structures de manière générale. D'un côté le graphe, de l'autre… Ce que tu veux !

Bon courage !!

**Mat.M** · 27/09/2017, 19h26

Envoyé par guitz

Je vais développer un graphe en c++ pour stocker mes données sur les routes (segments) et leurs intersections (noeuds relié à n segments, n>=3)

avant d'engager la grosse artillerie

pas forcément simple à gérer je pense qu'il est souhaitable de commencer par un simple tableau dynamique ( genre std :: vector ou std :: list ) qui contient des classes mettons de type segment
Un segment par définition possède deux extrémités donc pour relier les segments c'est tout bête mettons extrémité A il suffit d'adresser l'indice d'un autre segment il en va de même pour l'extrémité B,quitte à sophistiquer les choses aprés

**guitz** · 27/09/2017, 21h45

Envoyé par ohnomorejmmings

Pourquoi ne pas plutôt définir des voies ? Ici la limite par exemple c'est de ne pas savoir quel est le sens unique. Du From au To ou l'inverse ? Sinon se prendre la tête dès le début avec une gestion du niveau de détails… En plus ça n'a rien à faire là c'est au moteur graphique de s'en occuper. Faut pas mélanger les structures de manière générale. D'un côté le graphe, de l'autre… Ce que tu veux !

Bon courage !!

Salut ohnomorejmmings,

Ue4 gère le LOD automatiquement pour les static meshes, mais moi j'utilise un spline component auquel j'attache un static mesh qui va subir un tiling le long de la spline. Ce "LOD de tiling" n'est pas géré automatiquement par UE4, c'est à moi de le faire. Techniquement c'est faisable, mais n'est-ce pas trop couteux algorithmiquement pour chaque spline courbe de supprimer et recréer le spline mesh component plusieurs fois par seconde en fonction de l'éloignement de la spline avec la caméra ? De toute façon tu as raison c'est un peu prématuré de s'occuper du LOD maintenant, je comptais faire ça plus tard.
Ou alors garder le tiling tel quel et laisser UE4 gérer le LOD du static mesh (morceau de route), mais le soucis c'est qu'il faut un minimum de polygones pour certains virages entre 2 splines droites au niveau du node.

Dans ce cas laisser UE4 gérer le LOD uniquement concernant les statics meshes attachés aux spline mesh components des splines courbes, donc au niveau du segment du graphe. Tu m'as donné une bonne idée

Sinon J'ai bien géré le graphe pure à part : MyNodeClass.cpp, MySegmentClass.cpp, et InfrastructureGraphManager.cpp

Le projet avance :

https://www.developpez.net/forums/d1...tions-splines/

Là j'en suis à la detection de carrefours et à la création de son mesh de façon procédurale, et j'ai laissé tomber pour le moment l'option de chamfrein. J'utilise des outils de création de routes plus "traditionnels"

Je posterai une nouvelle vidéo d'ici peu

Envoyé par Mat.M

avant d'engager la grosse artillerie

pas forcément simple à gérer je pense qu'il est souhaitable de commencer par un simple tableau dynamique ( genre std :: vector ou std :: list ) qui contient des classes mettons de type segment
Un segment par définition possède deux extrémités donc pour relier les segments c'est tout bête mettons extrémité A il suffit d'adresser l'indice d'un autre segment il en va de même pour l'extrémité B,quitte à sophistiquer les choses aprés

Salut Mat.M,

Ma classe InfrastructureGraphManager stocke chaque Segment et chaque Node, et leurs liens respectifs

InfrastructureGraphManager.h :

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#pragma once
 
#include "CoreMinimal.h"
#include "MySegmentClass.h"
#include "MyNodeClass.h"
#include "InfrastructureGraphManager.generated.h" 
 
UCLASS()
class CITYBUILDER_API AInfrastructureGraphManager : public AActor
{
	GENERATED_BODY()
 
 
public:	
	// Sets default values for this actor's properties
	AInfrastructureGraphManager();
 
protected:
	// Called when the game starts or when spawned
	virtual void BeginPlay() override;
 
public:	
	// Called every frame
	virtual void Tick(float DeltaTime) override;
 
	UFUNCTION(BlueprintCallable, Category = "Graph")
	AMyNodeClass * CreateNode(FVector Location);
 
	UFUNCTION(BlueprintCallable, Category = "Graph")
	AMySegmentClass* ConnectNodes(AMyNodeClass * Nod1, AMyNodeClass * Nod2, FVector Barycenter, SegmentType SegType);
 
	UFUNCTION(BlueprintCallable, Category = "Graph")
	AMySegmentClass* GetSegment(AMyNodeClass * Nod1, AMyNodeClass * Nod2);
 
	UFUNCTION(BlueprintCallable, Category = "Graph")
	AMyNodeClass* GetNode(AMyNodeClass * Nod, AMySegmentClass * Segment);
 
	UFUNCTION(BlueprintCallable, Category = "Graph")
	void DeleteNode(AMyNodeClass * Nod);
 
	AMySegmentClass * CreateSegment(void);
	void DeleteSegment(AMySegmentClass * Segm); 
 
	UFUNCTION(BlueprintCallable, Category = "Graph")
	void SortSegmentsArrayFromClosestToFarthest(FVector Point); // trie les tableau de segments dont chaque baricentre est du plus proche au plus éloigné du Point, utilse pour optimiser l'algo de test de chevauchement de splines
 
	 UPROPERTY(EditAnywhere, BlueprintReadWrite, Category = data)
	TArray< AMyNodeClass *> Nodes;
 
	UPROPERTY(EditAnywhere, BlueprintReadWrite, Category = data)
	TArray<AMySegmentClass *>  Segments; 
 
	UPROPERTY(EditAnywhere, BlueprintReadWrite, Category = data)
	float CurvatureTurnRadius; //utile pour les petits virages de routes droites
 
};

**Issam** · 19/12/2017, 21h13

il y'a déjà un projet open source super intéréssant sur les forums UE4
https://forums.unrealengine.com/comm...interiors-free

tu pourra t'en inspirer, l'adapter, participer a l'existant ... etc

**guitz** · 15/01/2018, 21h04

Envoyé par Issam

il y'a déjà un projet open source super intéréssant sur les forums UE4
https://forums.unrealengine.com/comm...interiors-free

tu pourra t'en inspirer, l'adapter, participer a l'existant ... etc

Merci Aissam, je connaissais ce projet, mais tu fais bien de me le rappeller , il y a peut être des trucs à piocher dedans

**guitz** · 23/01/2018, 01h07

Salut les amis,

Bon le projet a pas mal avancé.

Entre autres les carrefour en procédural mesh sont fonctionnels mais limités pour le moment à 3 routes. Ce fut une tache bien hard

Les coordonnées UV procédurales étant a huge pain in the arse (

) je laisse pour le moment ça de côté (du coup les carrefours ont pas la même texture que les routes) et reviendrai dessus plus tard..

Nom : 7.jpg
Affichages : 2016
Taille : 182,2 Ko

Nom : 7.jpg
Affichages : 2016
Taille : 182,2 Ko

Nom : 8.jpg
Affichages : 1904
Taille : 137,2 Ko

Nom : 10.jpg
Affichages : 1873
Taille : 75,3 Ko

Nom : 11.jpg
Affichages : 1871
Taille : 271,8 Ko

Nom : 9.jpg
Affichages : 1802
Taille : 74,0 Ko

A Très bientôt

**yaraco** · 24/01/2018, 16h44

Excellent, ça donne vraiment envie de voir la suite!

**guitz** · 24/01/2018, 17h55

Merci

**el_slapper** · 25/01/2018, 09h45

effectivement, il doit y avoir quelques arrachages de cheveux pour en arriver à ce résultat.

**guitz** · 25/01/2018, 12h50

J'ai souffert. Mais ce projet c'est aussi beaucoup de bonheur extrêmement intense..

**Lemmy1916** · 06/03/2018, 13h25

Woua gros travail ! Par contre as-tu déjà pensé au fait de pouvoir élargir/et ou modifier la route en temps réel par la suite ? On le voit souvent dans les city builder, on change la route en avenue, le chemin de terre en rue etc ...

**Guntha** · 06/03/2018, 16h30

Ça dépend du type de City Builder que guitz veut faire; les Tropico 3 à 5 ne s'embarrassent pas de ce genre de détail, il y a juste la route de terre qui se transforme en route de bitume, de la même largeur, selon la proximité des bâtiments.
Ils s'autorisent même à sortir avec de gros bugs :p
http://s3.postimg.org/5xpbn002b/roadcheat.jpg
https://steamuserimages-a.akamaihd.n...5DCE0FAE277A4/

D'ailleurs en regardant des images du jeu j'ai l'impression qu'ils gèrent les intersections de façon beaucoup plus simple: la forme des intersections est fixe (selon que l'intersection est rejointe par 2, 3 ou 4 routes), et les routes qui les rejoignent son forcément perpendiculaires entre elles au niveau de l'intersection.

Après Tropico c'est grosso modo que de la campagne, si on veut un jeu qui se passe dans une grande ville, qui autorise des bâtiments proprement collés aux trottoirs de la rue, il faut être exigeant :/

**guitz** · 06/03/2018, 23h04

Envoyé par Lemmy1916

Woua gros travail ! Par contre as-tu déjà pensé au fait de pouvoir élargir/et ou modifier la route en temps réel par la suite ? On le voit souvent dans les city builder, on change la route en avenue, le chemin de terre en rue etc ...

Oui ce sera assez simple, l'utilisateur dessinera par dessus la route X une route différente avec largeur différente du coup le type de route sera modifié (de route à avenue par exemple) et on Clear() les batiments et zones constructibles reliés à cette route et on les Draw() Ensuite. Idem pour les carrefour ou virages serrés (Nodes du graphe) qui s'en trouveraient modifiés.

Envoyé par Guntha

Ça dépend du type de City Builder que guitz veut faire; les Tropico 3 à 5 ne s'embarrassent pas de ce genre de détail, il y a juste la route de terre qui se transforme en route de bitume, de la même largeur, selon la proximité des bâtiments.
Ils s'autorisent même à sortir avec de gros bugs :p
http://s3.postimg.org/5xpbn002b/roadcheat.jpg
https://steamuserimages-a.akamaihd.n...5DCE0FAE277A4/

D'ailleurs en regardant des images du jeu j'ai l'impression qu'ils gèrent les intersections de façon beaucoup plus simple: la forme des intersections est fixe (selon que l'intersection est rejointe par 2, 3 ou 4 routes), et les routes qui les rejoignent son forcément perpendiculaires entre elles au niveau de l'intersection.

Après Tropico c'est grosso modo que de la campagne, si on veut un jeu qui se passe dans une grande ville, qui autorise des bâtiments proprement collés aux trottoirs de la rue, il faut être exigeant :/

Oui j'essaie de me rapprocher d'un road éditor qui offre pas mal de liberté et de flexibilité comme dans Cities Skyline, même si je suis conscient que je serait incapable de l'égaler à moi tout seul