Detecting collisions and locating impact points
- Physics (0)
Dynamics simulation in realtime
Algorithms to calculate random points on surfaces and in volumes
Articles
Math- Sub Categories
Collision Query between Moving AABB and AABB
Explains how to find the time of impact between a moving AABB and stationary AABB using the SAT (Seperating Axis Theorem). Also works with two moving AABBs, since you can simply subtract the velocity of one AABB from the other's to make it stationary.
Random Points within Cylinder
Random Points on Cylinder Surface
This code snippet generates uniformly distributed random points on the surface of a 3D cylinder, either on its two caps or along the length of the cylinder, taking the surface area of each section into account.
Random Points within AABB
Code snippet for generating random points within an AABB (axis-aligned bounding box)
Random Points on Rectangle Perimeter
Shows how to generate random points along the perimeter of an arbitrary 2D rectangle.
Random Points in Disc
Simple code snippet that demonstrated how to generate random points on a flat disc that are uniformly distributed and do not become more dense near the disc's center.
Random Points on Disc Perimeter
Snippet for generating random points along the perimeter of a flat disc (or circle)
Random Points within Sphere
This code snippet generates random points inside a sphere with uniform distribution. Unlike commonly used rejection methods, this code generates only valid points, ensuring deterministic runtime performance.