Quiero entender cómo funcionan las navmeshes, cómo implementarlas y por qué es mejor que otros tipos de sistemas de rutas.
algorithm
path-finding
Fuego
fuente
fuente
Respuestas:
Es lo mismo que la búsqueda de ruta de puntos de ruta, solo que en lugar de puntos de ruta tiene polígonos de ruta y puede inferir algunas cosas sobre navimesh a partir de ella:
fuente
Por lo general, se usan con algún tipo de algoritmo A * mejorado (tiene en cuenta los enlaces saltar o volar para encontrar rutas en 3D). De esa manera, no es realmente un sistema diferente que cualquier otra cosa, es más una forma de generar una red de búsqueda de ruta normal directamente desde un entorno o terreno de alta poli (bueno, relativamente hablando). Por alguna razón, los llamamos balizas aquí, pero la idea es la misma, algún tipo de proceso automatizado se ejecuta en cada mapa y produce un conjunto simple de conexiones que pueden hacer que A * se ejecute en ellos en un marco de tiempo razonable. Si intentas encontrar rutas con los datos subyacentes sin procesar, sería demasiado lento para un juego debido a la densidad de la malla.
fuente
Hay muchas formas de hacerlo. A * y tal es una buena opción, pero carece de documentación. Podría hacer algo como colocar nodos casi aleatoriamente alrededor del mapa y verificar qué nodos pueden verse entre sí y construir una pequeña red de nodos. No es el más óptimo pero fácil de entender.
fuente