I have my A* path finding engine working properly. Now, I face the problem on path straightening. There seems to have little discussion in the game development forums and I cannot find much information from google or so. Hope to find some light here.
My A* uses triangle meshes as the search space. I get information on the neighbours but not visibilities because of the large amount of triangles.
After searching for some time, I discovered some artivles using the tunnel and apex method in path straightening. Though, I just get the brief description. Where can I find more in depth descriptions?
The other problem is, the descriptinos say it can only use for fixed starting point problems. So, is that true?
Is there any other fast method in straightening paths after A* on the trignale meshes?