Closest Point on AABB to Point<br />
B<br />
Four cases of clamping<br />
Case 1<br />B<br />P<br />If P is inside B, the clamped point is P itself, which is also the point in B closest to P<br />
Case 2<br />B<br />Q<br />P<br /> If P is in a face Voronoi region (two dimensions from the box) of B, the clamping operat...
Case 3<br />P<br />Q<br />When P is in a vertex Voronoi region of B, clamping P gives the vertex as a result, which again ...
Case 4<br />P<br />Q<br />B<br />when P is in an edge Voronoi region, clamping P corresponds to an orthogonal projection o...
Reference<br />Real Time Collision Detection by Christer Ericson<br />
Upcoming SlideShare
Loading in …5
×

Closest point to aabb

2,472 views

Published on

Closest point to aabb from Real Time Collision Detection from Christer Ericson

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
2,472
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Closest point to aabb

  1. 1. Closest Point on AABB to Point<br />
  2. 2. B<br />
  3. 3. Four cases of clamping<br />
  4. 4. Case 1<br />B<br />P<br />If P is inside B, the clamped point is P itself, which is also the point in B closest to P<br />
  5. 5. Case 2<br />B<br />Q<br />P<br /> If P is in a face Voronoi region (two dimensions from the box) of B, the clamping operation will bring P to that face of B which will be called Q.<br /> The clamping corresponds to an orthogonal projection of P onto B and must therefore result in the closest point on B.<br />
  6. 6. Case 3<br />P<br />Q<br />When P is in a vertex Voronoi region of B, clamping P gives the vertex as a result, which again is the closest point on B.<br />B<br />
  7. 7. Case 4<br />P<br />Q<br />B<br />when P is in an edge Voronoi region, clamping P corresponds to an orthogonal projection onto the edge, which also must be the closest point on B to P.<br />
  8. 8. Reference<br />Real Time Collision Detection by Christer Ericson<br />

×