从球面上切出凸多面体
Cutting a Convex Polyhedron Out of a Sphere
摘要：
给定一个凸多面体$n$，它的顶点都在一个球面$Q$内，我们给出了一个$O(n^3)$的时间算法，该算法利用截断割将$P$从$Q$中割出，并且其割成本是最优解的$O((\log n)^2)$倍.
英文摘要：
Given a convex polyhedron $P$ of $n$ vertices inside a sphere $Q$, we give an $O(n^3)$-time algorithm that cuts $P$ out of $Q$ by using guillotine cuts and has cutting cost $O((\log n)^2)$ times the optimal.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
