Path on every angle, ceilings and walls?

I’m doing a game where AI can cling to walls kind of like nosgoth or the movie aliens. The AI can hug onto a side wall or totally upside down on a ceiling.

What graph would be best to use for this, is there any graph where i can get a path for every angle even upside down inside buildings? There will basically be no obstacles the AI can’t climb/hug onto except being too big to fit through a small window.

How should I approach this and which graph would be best for this?

Thanks in advance.

Hi

You can do this with a custom made navmesh graph. However the problem is that the funnel modifier does not support paths along arbitrary directions so the path wouldn’t look as good as it could. If you create relatively small uniform triangles this would be less of a problem however.

You could also do it with a point graph, however that might be a bit tedious.

By custom navmesh do you mean like a 3d mesh made in 3ds max or something?

Yes. Exactly.
You can take a look at this page: http://www.arongranberg.com/astar/docs/getstarted2.php