Je travaille sur un jeu basé sur des tuiles 2D, et en ce moment j'essaye d'obtenir un équivalent 2D de volumes d'ombre pour fonctionner. J'ai du mal à trouver les surfaces qui devraient projeter des ombres. À tout moment du jeu, je dois trouver les faces non fermées ou la tuile entière.
Ma question est, comment puis-je trouver ces tuiles / bords aussi rapidement que possible étant donné un point?
Réponses:
Il y a beaucoup de travail accompli pour résoudre ce problème dans la communauté de roguelike.
Voici une page qui répertorie certains algorithmes et bibliothèques qui pourraient vous aider. http://roguebasin.roguelikedevelopment.org/index.php?title=Field_of_Vision
Ce n'est pas une réponse complète, mais j'espère que cela vous aidera.
Votre carte / tuile est-elle statique ou dynamique? Si c'est statique, je vous encourage fortement à effectuer un traitement hors ligne et à précalculer autant que possible de cette façon. Vous pouvez le faire comme vous le souhaitez (raycasting ou quelque chose de plus intelligent), mais vous ne vous souciez pas vraiment de faire très vite car tout se passera hors ligne pendant que vous "cuire" vos niveaux. Vous pouvez soit pré-calculer exactement quelles tuiles sont visibles de chaque endroit, soit créer une sorte de régions plus grandes et toutes les tuiles potentiellement visibles de chaque région.
Ensuite, au moment de l'exécution, la requête pour les tuiles visibles doit être très simple et très rapide.
Bien sûr, si vous avez des niveaux créés dynamiquement, cela ne s'applique pas du tout :-)
Vous pouvez voir comment j'ai implémenté cela pour un roguelike C # ici . Le code n'est pas hautement optimisé, mais il semble être assez rapide pour moi et (plus important encore) devrait être assez facile à lire. Il s'agit essentiellement d'un algorithme de projection d'ombres simple qui fonctionne un octant à la fois.
Je ne sais pas sur quelle plate-forme vous êtes, mais je ne peux pas vraiment penser à une plate-forme qui ne serait pas assez rapide pour simplement développer un cercle autour de vos entités de diffusion de lumière (à moins qu'il y en ait beaucoup) et détecter si le La tuile sur le point d'être tracée dans votre algorithme de cercle est une tuile solide et donc un blocage de la lumière. À partir de là, ce serait un peu plus compliqué car il faudrait garder une trace des segments de cercle qui sont occlus ou non, mais ce serait ce que je ferais. Une autre option serait de lancer des rayons dans un cercle (encore une fois assez rapidement) dans l'espace de résolution des carreaux et d'arrêter chaque rayon lorsqu'il frappe une tuile solide.