5
\$\begingroup\$

This is a graph based platformer level and the round shapes are creatures. level sample

I am looking for a path traveling along edges that does not cross other edges(To simulate the creature crawling on the floors and walls).

Here is what the correct path would look like:enter image description here

\$\endgroup\$

1 Answer 1

8
\$\begingroup\$

When traversing the graph, always turn the same direction. You can use cross product to check what is the left or rightmost direction in a junction.

\$\endgroup\$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .