Bonjour tout le monde,
Je suis actuellement en train de créer un jeu et un moteur en parallèle (2D). J'ai toujours utilisé des tilemaps en 2D mais ici j'aimerais un peu plus de flexibilité. En gros, j'aimerais pouvoir placer mes bâtiments sur la map un peu ou je veux et générer un navmesh pour le pathfinding.
Si j'ai bien compris le principe, quand on place un bâtiment sur la map:
- On détermine dans quel quadrilatère le batiment se trouve
- On crée un node à chaque angle du batiment
- On les relie au points du quadrilatère du navmesh dans lequel il se trouve
Je suppose que c'est plus compliqué que ça, par exemple quand on met un bâtiment sur une lien entre 2 nodes ou encore la redondance de liens entre nodes. Mais bon, je pense qu'implémenter ce que j'ai expliqué en haut serait déjà un bon début.
Le gros soucis, c'est que je ne vois pas comment déterminer efficacement le quadrilatère dans lequel se trouve mon batiment (ou mon personnage, quand viendra le temps d'implémenter le A*).
Je trouve que c'est assez difficile de trouver de la documentation sur l'implémentation de navmesh. Je ne trouve que des tutos pour unity.
Si vous avez des conseils pour générer un navmesh, détecter la position dans une liste de quadrilatères différents, des liens vers des algorithmes pour m'aider ou encore, une meilleure méthode qu'un navmesh pour ce genre de map, dites le moi s'il vous plait.
Merci d'avance pour vos réponses.
