how can I find the distance between a point and a polyhedron?

asked 2023-07-14 21:45:27 +0200

house_fz gravatar image

I have a point and a polyhedron(defined by vertices) in same space($\mathbb{R}^n$, maybe $n=32$), how can I find the distance between them?

edit retag flag offensive close merge delete

Comments

Check https://www-fourier.ujf-grenoble.fr/~..., page 421. Giac is shipped with sage

achrzesz gravatar imageachrzesz ( 2023-07-15 12:17:55 +0200 )edit

I ran the example code on page 422, but when I ran f:=simplify(1/2*l2norm(x*tran(A)-b)^2):;, it returned Error: Bad Argument Value.

house_fz gravatar imagehouse_fz ( 2023-07-24 16:00:58 +0200 )edit

When x is defined as [x_0,...,x_9] (no dots) the polynomial f can be computed but frank_wolfe remains unevaluated

achrzesz gravatar imageachrzesz ( 2023-07-24 19:41:56 +0200 )edit
add a comment