how can I find the distance between a point and a polyhedron?
 
  
 
  
 
 
 
 
 
 
    
        
        asked 1 year ago  
 
 house_fz gravatar image  
 
 
 
 
 
I have a point and a polyhedron(defined by vertices) in same space(Rn, maybe n=32), how can I find the distance between them?
 
Preview: (hide)
 
 
 
 
          
 
Comments
Check  https://www-fourier.ujf-grenoble.fr/~..., page 421.
Giac is shipped with sage
achrzesz gravatar imageachrzesz (
    
        1 year ago
    )
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 (
    
        1 year ago
    )
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 (
    
        1 year ago
    )
add a comment