Commit Graph

279 Commits

Author SHA1 Message Date
Yoann
f04aebd192 Tentative d'ajout de la détection des intersection dans la création de
route mais résultats assez particuliers.
2011-10-29 09:39:15 +02:00
Yoann
c7d4cf0ab0 Implementation de la fonciton de détection d'intersections.
Prochaine étape intégration dans le reste du code.
2011-10-28 20:01:14 +02:00
Yoann
aa65f105f7 Version fonctionnelle de la création de route carrées. Gestion de
l'accroche sur nœds proche mais pas encore d'intersection.
2011-10-28 13:37:22 +02:00
Yoann
53858d9b85 Ajout de la detection et accrochage sur des points proches. 2011-10-28 09:15:54 +02:00
Yoann
98a918518e Correction de l'erreur de segmentation ainsi qu'une erreur dans le
changement de coordonnées.
2011-10-28 08:40:56 +02:00
Yoann
c2f564bc2d Implémentation de l'algo de création de routes.
Erreur de segmentation Lors du dessin, certains segments pointent vers
rien.
2011-10-27 17:48:49 +02:00
Yoann
53fbb72b90 Merge branch 'master' of https://github.com/jsmaniac/2011-m2s3-city-builder 2011-10-27 14:23:36 +02:00
Yoann
522a5394f6 Passage du teableau de nœds de route en tableau de sommets. 2011-10-27 14:22:50 +02:00
Georges Dupéron
1154c072b5 Code en commentaire pour générer un réseau de routes perpendiculaires. 2011-10-26 01:20:43 +02:00
Georges Dupéron
ffdf57aafa Algo de génération de routes pas fini avec utilisation des vertex. 2011-10-25 19:53:46 +02:00
Georges Dupéron
4705479f02 Notes en vrac sur les algos. 2011-10-25 09:17:30 +02:00
Georges Dupéron
ed53279922 Invariants pour le snapping des segments. 2011-10-24 21:56:17 +02:00
Yoann
b61012b380 Début d'un grand nettoyage dans le code de roads. 2011-10-24 20:19:11 +02:00
Georges Dupéron
5383c14458 Merge branch 'master' of http://github.com/jsmaniac/2011-m2s3-city-builder
Conflicts:
	roads.md
2011-10-24 14:54:26 +02:00
Georges Dupéron
b04126a208 Ajout de l'algo "champs de force" que j'avais oublié de commit. 2011-10-24 14:51:56 +02:00
Yoann
8c5eda4c0c Merge branch 'master' of https://github.com/jsmaniac/2011-m2s3-city-builder 2011-10-24 11:19:04 +02:00
Yoann
04f08e5362 Redéfinition de quelques fontion pour coller avec l'algo de génération
de route. Pas terminé.
2011-10-24 11:18:12 +02:00
Georges Dupéron
49007da529 Description de l'algorithme de découpage des polygones. 2011-10-24 10:37:39 +02:00
Georges Dupéron
3664e1260b Algo de génération de routes n'utilisant pas encore le rattachement à des points proches. 2011-10-23 15:36:11 +02:00
Georges Dupéron
81c6c35bfc Première version approximative de l'algo « champs de force ». 2011-10-22 19:13:17 +02:00
Georges Dupéron
811e425a61 Algo champs de force dans roads.md . 2011-10-22 18:39:46 +02:00
Georges Dupéron
f8f3d04e0f Merge branch 'master' of github:jsmaniac/2011-m2s3-city-builder 2011-10-22 16:53:29 +02:00
Yoann
0ed41f9287 Ajout de la fonciton de récupération des segments potentiellement
sécant avant le segment constitué du point d'entrée de la fonction.
2011-10-22 16:49:07 +02:00
Georges Dupéron
6a420da8ac Merge branch 'master' of github:jsmaniac/2011-m2s3-city-builder 2011-10-22 16:13:04 +02:00
Georges Dupéron
99f5b1ae44 Notes sur la génération de terrain. 2011-10-22 16:11:56 +02:00
Yoann
49ae3608f5 La fonction de calcul d'intersection viens de passer l'épreuve du test
basique. Prochaine étape intégration de cette fonction dans la fonction
d'ajout de segements.
2011-10-22 15:41:34 +02:00
Yoann
d115d482e6 Ajout de la fonction de calcul d'intersection entre deux segments (non
vérifiée).
2011-10-22 14:50:41 +02:00
Yoann
1a1222b915 Quelques petites modifications. 2011-10-21 20:03:26 +02:00
Yoann
994a0ac085 Ajout des deux fonction de conversion de coordonnées polaires et
cartésiennes.
2011-10-21 19:35:32 +02:00
Yoann
0f7cbe176e Amélioration de l'affichage des routes. 2011-10-21 12:35:14 +02:00
Yoann
eb20bcf0be Insertion d'un segment de route avec. Le segment peut s'accrocher à un
nœd edistant ci celui-ci est proche du point d'arrivé et qu'il
n'implique pas une élongation du segment de route.
Pour le moment il n'y a pas de création de nœds sur un segment ni de
gestion des intersections entre segments.
2011-10-21 11:20:03 +02:00
Yoann
12d74c410c La fonction de recherche du noed le plus proche fonctionne correctement. 2011-10-21 09:38:35 +02:00
Yoann
84799155ba Modification de la fonction de detection du sommet le plus proche, mais
erreur de segmentation pour le moement.
2011-10-20 14:02:55 +02:00
Yoann
fda60ca658 Correction d'un bug. 2011-10-19 20:16:52 +02:00
Yoann
93389a75fd Affichage de la grille pour débug. 2011-10-19 19:37:11 +02:00
Yoann
54fecc3c75 Fin de la fonciton d'initialisation de la grille de stockage de nœds de
routes. Et adaptation des autres fonctions.
2011-10-19 19:30:24 +02:00
Yoann
c963a9ed96 Ajout de la fonction de récupération du nœd le plus proche. 2011-10-18 23:00:23 +02:00
Georges Dupéron
67e22383a6 Merge branch 'master' of http://github.com/jsmaniac/2011-m2s3-city-builder 2011-10-18 21:38:21 +02:00
Georges Dupéron
b54f8e1ebe Ajout de -lm pour `roads'. 2011-10-18 21:31:17 +02:00
Yoann
d7c4f71747 Ajout de fichier d'entête pour roads. 2011-10-18 19:48:14 +02:00
Yoann
3381c0027d Ajout de quelques foncitons de gestion de la grille de nœds triés. 2011-10-18 19:43:52 +02:00
Yoann
54655b02bf Ajout d'un deuxième route avec une intersection avec la première route. 2011-10-18 12:24:00 +02:00
Yoann
92f1097948 Une première route de test. 2011-10-18 12:05:09 +02:00
Yoann
aad21c89e8 Définition d'une structure de route plus avancée. Test de génération
d'une route avec cette structure et affichage de la route en la
parcourant.
2011-10-18 11:22:38 +02:00
Yoann
2829a36da4 Merge branch 'master' of https://github.com/jsmaniac/2011-m2s3-city-builder 2011-10-18 10:08:01 +02:00
Yoann
db11a3ffb7 Modification de la structure de route et définition d'une intersection. 2011-10-18 10:07:28 +02:00
Georges Dupéron
affaaaac8b Merge branch 'master' of http://github.com/jsmaniac/2011-m2s3-city-builder
Conflicts:
	roads.md
2011-10-18 09:59:46 +02:00
Georges Dupéron
f9f2218dd8 Quelques modifs sur les algos. 2011-10-18 09:57:59 +02:00
Yoann
c14f0fd916 Définition d'un structure de route simple et affichage d'un premier
quadrillage. Le modèle de donnée est pour l'instant trop simple pour
stocker toute les informations nécessaires.
2011-10-18 09:36:59 +02:00
Yoann
aac7fec8fa Réflexions avec YB sur l'algo de génération de routes. 2011-10-17 16:08:55 +02:00