Upcoming SlideShare
×

# 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 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
2,472
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
4
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 />