commit 8c5eda4c0cbd5b11fb7cd0af56b10c9a9ef9a5a3 parent 04f08e5362301b5b379e31bac37563d9459ed639 Author: Yoann <yoann.b87@voila.fr> Date: Mon, 24 Oct 2011 11:19:04 +0200 Merge branch 'master' of https://github.com/jsmaniac/2011-m2s3-city-builder Diffstat:
| M | roads.md | | | 15 | +++++++++++++++ |
1 file changed, 15 insertions(+), 0 deletions(-)
diff --git a/roads.md b/roads.md @@ -180,3 +180,18 @@ Représentation simpliste des segments et routes origine suivant dans le sens des aiguilles d'une montre. * Dans chaque segment, avoir un pointeur vers le segment de même extrémité suivant dans le sens des aiguilles d'une montre. + +Algorithme de maintien des polygones +==================================== + +* Partir du périmètre du polygone de base. +* Lorsqu'on ajoute un segment partant d'un point de ce périmètre, + étendre ce périmètre pour qu'il fasse l'aller-retour sur le segment. +* Lorsqu'on ajoute un segment reliant deux points existants du + périmètre, séparer le périmètre en deux : le périmètre passant par + le côté gauche du segment, et celui passant par le côté droit du + segment. +* TODO : gestion possible des « trous » ? (càd quand on ajoute un + segment qui n'est pas relié au périmètre). Serait pratique pour + pouvoir ajouter certains gros bâtiments avant la création des + routes.