Tagged Questions
0
votes
1answer
336 views
Easy way to project point onto triangle (or plane)
I have a mesh of triangles (navigation mesh), and a point in 3d space. This point should be "over" one of the triangles all the times. I'm trying to determine which triangle is the one the point is ...
1
vote
2answers
304 views
Segment-Cylinder intersection
What is the complete code (C#, pseudo, does not matter) for calculating the resulting segment (or its absence) for the intersection of the segment and the cylinder?
The segment is defined by ...
1
vote
6answers
303 views
Testing whether two cubes are touching in space
Does anyone have any clean ideas on testing whether two cubes in 3D space touch? By touch I mean, touch at corners or on a face or on an edge. Say that the cubes are axis aligned and there is no ...
3
votes
2answers
223 views
How to generate slopes that meet the plane, is using collision detection a good idea?
I have a terrain, which is defined by mesh. And there are a lot of other polygonal faces scattered throughout the terrain, they can be located above, or below or cutting through the terrain. You can ...
13
votes
2answers
2k views
How to find if circle and concave polygon intersect?
I have a polygon (sometimes convex, but often concave), and a bunch of circles with different radius. How can I find out if a circle is intersecting/overlapping with the polygon?
If it makes it ...
4
votes
3answers
902 views
Point line collision reaction
I am trying to program point line segment collision detection and reaction. I am doing this for fun and to learn.
The point moves (it has a velocity, and can be controlled by the user), whilst the ...
