The point or points at which two or more shapes cross or overlap one another.
7
votes
5answers
1k views
How to determine which cells in a grid intersect with a given triangle?
I'm currently writing a 2D AI simulation, but I'm not completely certain how to check whether the position of an agent is within the field of view of another.
Currently, my world partitioning is ...
4
votes
1answer
667 views
Closest point on an ellipsoid
I need to know how to get the closest point on the surface of an ellipsoid to another point.
I had an idea, but apparently i was wrong, and oversimplfying.
What i did was squash the ellipsoid and ...
4
votes
1answer
541 views
Ellipsoid v. Box collision detection
I'm trying to write some collision detection code.
ATM i have the code properly resolving Ellipsoid v. Ellipsoid collisions, and Box v. Box collisions, but Ellipsoid v. Box collisions doesnt work.
...
4
votes
3answers
161 views
Fast method of detecting whether point is inside mesh
I'm trying to construct a 3d object from a large number of particles. I think this is called BVH (Bounding volume hierarchy). I figured the best way is to draw the particles inside the mesh, then let ...
4
votes
1answer
2k views
How to Calculate the Contact Point between Ray and Plane
Is there any quick way to find the intersection point between Plane and Ray?
3
votes
3answers
2k views
Triangle - Rectangle Intersection in 2D
I had previously asked this for 3D but now I changed my strategy and would like to do the intersection in 2D.
The Rectangle is axis aligned and will always be in a fixed position, and has a constant ...
3
votes
1answer
1k views
Triangle-Plane intersection in 3D space
I would like to clip a triangle if its bounds lie partially out of a cube for this I guess I would need some kind of Triangle Plane intersection code, I'm not well versed with math but I do have the ...
3
votes
2answers
141 views
how to calculate intersection time and place of multiple moving arcs
I have rocks orbiting moons, moons orbiting planets, planets orbiting suns, and suns orbiting black holes, and the current system could have many many layers of orbitage.
the position of any object ...
2
votes
4answers
138 views
Ray Triangle Intersection issue
I'm trying to perform ray triangle intersection on a mesh made of triangles. The below code seems to work fine but only about 50% of the time. The ray often gets into positions where no intersection ...
2
votes
2answers
87 views
Calculate intersection of a line with a plane
I was reading something about: “Intersection of a line with a plane”. But I don’t fully understand how to calculate it on their way.
The goal is to calculate where the plane and the line will ...
2
votes
2answers
839 views
Find meeting point of 2 objects in 2D, knowing (constant) speed and slope
I have a gun which fires a projectile that has to hit an enemy. The problem is that the gun has to be automatic, i.e. - choose the angle in which it has to shoot, so that the projectile hits the enemy ...
2
votes
2answers
229 views
What is a technique for 2D ray-box intersection that is suitable for old console hardware?
I'm working on a Sega Genesis homebrew game (it has a 7mhz 68000 CPU). I'm looking for a way to find the intersection between a particle sprite and a background tile. Particles are represented as a ...
1
vote
2answers
564 views
Line Intersection from parametric equation
I'm sure this question has been asked before. However, I'm trying to connect the dots by translating an equation on paper into an actual function. I thought It would be interesting to ask here instead ...
1
vote
2answers
300 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
0answers
91 views
Sketchy results from ray-plane intersection code
I've set up a demo with simple first-person controls using C++ and OpenGL, and it seems to work reasonably well. My goal is this: when the player looks at a plane and clicks the left mouse button, ...
1
vote
0answers
77 views
What to do after detecting OBB-OBB intersection
I'm using this code to detect intersections between two OBBs. The problem is that i don't know what to do after detecting it. I tried using a simple algorithm:
if (collision detected) {
...
0
votes
2answers
209 views
ray polygon intersection
Hi, I am looking for an elegant way to do ray and polygon intersections in 2d. I don't care about languages.
Now what I'm doing is taking a line that lies on the ray (with a screen length) and ...
0
votes
0answers
45 views
Is it ok to use “any ray hit” or should I always use _closest_? [closed]
In making a fair game, a medium-speed rocket (say moves max 1 unit/frame, but units are min something like 3 units wide bounding sphere), I'm thinking how much cheaper on average it must be to do ...
-2
votes
0answers
62 views
2d array bounds [closed]
i am running into problem here. I have a arraylist called rect which store all bounds for ground. i am looping though it and checking for collision between player and arraylist bounds.
tile map 2d ...
-2
votes
1answer
42 views
How to use D3DXIntersectTri function to find intersected point?
How to calculate direction for D3DXIntersectTri function to find intersected point? And after getting the result in Distance how to get that coordinate(XYZ)?
