Jump to content
• Advertisement

# [XNA] Vertex Picking

This topic is 2502 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

## Recommended Posts

I'm trying to get per vertex selection to work in my xna based terrain editor. I figured I can get vertex selection to work by using my pre-existing triangle picking code. Basically what I plan to do is find the exact point in 3d space in which the ray intersects the triangle and return whichever vertex of that triangle is closest to that point. However I have to admit that I do not completely understand the math behind the triangle picking and am unsure how to get the exact intersection point. I'm using the code straight out of the triangle picking tutorial but I'll post it here anyways. I really hope someone tell me how or at least point me in the right direction.

Triangle Picking code:
 static void RayIntersectsTriangle(ref Ray ray, ref Vector3 vertex1, ref Vector3 vertex2, ref Vector3 vertex3, out float? result) { // Compute vectors along two edges of the triangle. Vector3 edge1, edge2; Vector3.Subtract(ref vertex2, ref vertex1, out edge1); Vector3.Subtract(ref vertex3, ref vertex1, out edge2); // Compute the determinant. Vector3 directionCrossEdge2; Vector3.Cross(ref ray.Direction, ref edge2, out directionCrossEdge2); float determinant; Vector3.Dot(ref edge1, ref directionCrossEdge2, out determinant); // If the ray is parallel to the triangle plane, there is no collision. if (determinant > -float.Epsilon && determinant < float.Epsilon) { result = null; return; } float inverseDeterminant = 1.0f / determinant; // Calculate the U parameter of the intersection point. Vector3 distanceVector; Vector3.Subtract(ref ray.Position, ref vertex1, out distanceVector); float triangleU; Vector3.Dot(ref distanceVector, ref directionCrossEdge2, out triangleU); triangleU *= inverseDeterminant; // Make sure it is inside the triangle. if (triangleU < 0 || triangleU > 1) { result = null; return; } // Calculate the V parameter of the intersection point. Vector3 distanceCrossEdge1; Vector3.Cross(ref distanceVector, ref edge1, out distanceCrossEdge1); float triangleV; Vector3.Dot(ref ray.Direction, ref distanceCrossEdge1, out triangleV); triangleV *= inverseDeterminant; // Make sure it is inside the triangle. if (triangleV < 0 || triangleU + triangleV > 1) { result = null; return; } // Compute the distance along the ray to the triangle. float rayDistance; Vector3.Dot(ref edge2, ref distanceCrossEdge1, out rayDistance); rayDistance *= inverseDeterminant; // Is the triangle behind the ray origin? if (rayDistance < 0) { result = null; return; } result = rayDistance; } 

#### Share this post

##### Share on other sites
Advertisement

• Advertisement

### Announcements

• Advertisement

• ### Popular Now

• 10
• 17
• 9
• 13
• 41
• Advertisement
• Advertisement
×

## Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!