计算多面体的Löwner-John椭球

$C$ $C$

有界多面体的MVE是否有快速的（即基于非椭球法的）近似值，仅以其相交定义的半平面表示？特别是，我会对按时间多项式运行的方法和维数和反误差感兴趣 $1/\varepsilon$ 。

cg.comp-geom convex-geometry

— 苏雷什·文卡特（Suresh Venkat）
source

我们甚至不知道如何计算/近似这种情况下的多面体半径？因为没有那个，我什至看不到椭球算法的分隔

— 符

Answers:

据博伊德说，这是NP难题：http: //youtu.be/mNzu42FrlHo?t=41m3s

— 尼古拉斯·德瓦尔
source

有趣。他还建议最大内接椭圆形的情况相反（对于H-rep来说很容易，但对于V-rep来说很困难）。我仍然希望能有一些不错的方法，所以我会暂缓接受答案，但是我会在一两天内重新进行讨论。

— Suresh Venkat 2012年

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.

Licensed under cc by-sa 3.0 with attribution required.