Questions tagged [intersection]
The point or points at which two or more shapes cross or overlap one another.
101 questions
0
votes
0
answers
130
views
Implementing Intersection Logic and Mesh Construction for Procedural Spline-Based Roads in Unity
I’m currently working on a project in Unity where I’m creating procedural roads based on splines. At present, the roads are implemented by extruding a 2D shape along a spline or a straight line, ...
- 101
0
votes
1
answer
195
views
How to tell when calculating an Intercept Point between two moving objects, when it will never intercept?
I'm not a maths person and the formulas you see on maths type questions/answer with all the symbols is completely beyond me - I'm sorry. However I had help about 18 months ago to turn a provided ...
0
votes
0
answers
48
views
Ray-Sphere Intersection Always States Ray Origin Is Point Nearest Sphere Center
I am writing a simple graphics engine using Rusts WGPU. I have a Sphere rendering at the origin of my scene like so:
...
- 1
2
votes
2
answers
268
views
Fast way to calculate angular intervals and occlusion of circular objects in a 2D vision cone
Say I have an agent in 2D in a world filled with circular obstacles of different kind and across many scales (some may be very large, practically filling an agent's view, some may be very small).
The ...
- 121
0
votes
1
answer
127
views
Ray-Square Intersection where the Ray always lies on the Interior of the Square?
I recently wrote a quick shader toy for finding the point of intersection of a ray centered within a square--with optimization provided by the Graphics Programming discord: https://www.shadertoy.com/...
- 123
3
votes
0
answers
428
views
How to test for intersection of a cone with infinite camera frustum (no near/far plane)?
I have a given infinite camera frustum defined by four planes, each defined by a normal (left, right, bottom, top). From those planes we can also easily get the camera position and the view direction. ...
- 131
0
votes
2
answers
260
views
X axis intersection with inverted Y axis coordinates
I'm making a visual clue for the player to know where (and more or less when) an asteroid is going to enter the screen.
For this I'm using a triangle pointing at the incoming object and color ...
- 386
1
vote
1
answer
217
views
Determine if a triangle is on the screen
I am working on a small software renderer, and I want to discard invisible triangles from the drawing process. Let's say I have a screen with resolution of 200x100 pixels. The triangle is defined with ...
- 349
1
vote
1
answer
514
views
How to snap a point to the height of the navmesh surface?
I'm making generator for EQS and need to put points on navmeshes located on different heights, one above other. So, my idea is to make raycast vertically and find intersection points with navmeshes. ...
- 251
5
votes
0
answers
256
views
How inefficient is my ray-box-intersection algorithm?
One of the most critical parts of my raytracer is the calculation of a collision between ray-box which is done following way:
...
- 51
0
votes
1
answer
186
views
How to check if a point is on the plane given bottom-right point, top-left point, normal and the quaternion rotation of the plane
I know the world positions of A and B.
We are also given the vector normal and the quaternion rotation of the plane
How do I check if a point lies on the plane?
- 331
1
vote
1
answer
2k
views
How to perform a fast ray cylinder intersection test? [duplicate]
I need an algorithm in c++ to get the intersection point of a line if there is an intersection. My cylinder is defined by a 3d vector center point, a float height and radius. I don't need to take ...
- 15
0
votes
1
answer
767
views
Understanding this terrain intersection algorithm
I was looking for a fast way to get a ray intersection point of a terrain defined by a heightmap and I stumbled upon this: https://publications.lib.chalmers.se/records/fulltext/250170/250170.pdf
At ...
- 15
1
vote
0
answers
229
views
Fast self collision/intersection detection algorithm for tetrahedral meshes
I want to play with deformation of tetrahedral mesh (soft-body simulation) but I need help with self-collision detection stuff.
I found SOFA collision detection but I'm not sure that it fits for self-...
- 201
0
votes
0
answers
97
views
Collider inside another collider: Move the brain via mouse while being able the click the spheres
The spheres have a sphere collider on them and are clickable via this script:Clickable.cs
...
- 1