Is there an efficient way to compute, given a point, the closest point to it that's on the inside of an intersection of half-spaces?
For example, given the half-spaces
b, the closest point to
p that's "inside" the half-spaces is
+ denotes which side is "inside" the half-spaces
.p ^ | | | x <---.--------------> b | + | | + | v a
I'm particularly interested in an algorithm for half-spaces in 3D (planes)
My current line of thinking leads me to have to compute intersections of each half space, and then find the shortest point by picking from the shortest distance to each half-space and each intersection (line, point) that's within all the half-spaces. Is there a better way?