1
\$\begingroup\$

I am trying to implement point and click movement in my game, but at the moment I am stumped about how I can select parts of a mesh for the player to walk to.

So what I have done is I have got a navigational mesh in my game. I can select points from it but what I want to do is be able to select the navigational mesh in real time and be able to tell the player where to go on the navigational Mesh, how can I achieve this?

I thought triangle-picking might be one way to determine which mesh I am selecting with mouse-unproject but I think I need a bit more accuracy than that, no?

How can I achieve point and click on a navigational mesh in real time?

\$\endgroup\$
1
  • \$\begingroup\$ This seems like it could be helpful. link \$\endgroup\$ Commented Sep 10, 2013 at 0:59

2 Answers 2

Reset to default
1
\$\begingroup\$

If you use triangle picking, you only need to solve for a line/plane intersection test to find the point on the triangle that you clicked on.

Use the raycast as your line and treat the triangle as a plane.

\$\endgroup\$
0
\$\begingroup\$

In theory your navigation mesh should be fairly sparse with a few big triangles. Ray/triangle intersection is also fairly fast if you don't have many triangles. The best approach is likely to simply fire a ray from the camera through the cursor and see if it intersects any of the triangles from your nav-mesh, and if so, tell the player to move there.

\$\endgroup\$
1
  • 1
    \$\begingroup\$ Don't forget you are casting a ray off the near plane of the camera, not off the camera's origin and normal. The placement on the near plane is based on the screen space coordinates of the mouse, etc. \$\endgroup\$ Commented Jun 11, 2013 at 22:07

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.