Closest point to aabb
Upcoming SlideShare
Loading in...5
×
 

Closest point to aabb

on

  • 1,831 views

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

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

Statistics

Views

Total Views
1,831
Views on SlideShare
1,831
Embed Views
0

Actions

Likes
0
Downloads
2
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Closest point to aabb Closest point to aabb Presentation Transcript

  • Closest Point on AABB to Point
  • B
  • Four cases of clamping
  • Case 1
    B
    P
    If P is inside B, the clamped point is P itself, which is also the point in B closest to P
  • Case 2
    B
    Q
    P
    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.
    The clamping corresponds to an orthogonal projection of P onto B and must therefore result in the closest point on B.
  • Case 3
    P
    Q
    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.
    B
  • Case 4
    P
    Q
    B
    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.
  • Reference
    Real Time Collision Detection by Christer Ericson