中文

从球体中切割凸多面体

计算几何 2010-03-10 v2 离散数学 数据结构与算法

摘要

给定一个位于球体QQ内部的nn顶点凸多面体PP,我们给出一个O(n3)O(n^3)时间算法,该算法使用断头台切割将PPQQ中切割出来,且切割成本为最优值的O((logn)2)O((\log n)^2)倍。

关键词

引用

@article{arxiv.0907.4068,
  title  = {Cutting a Convex Polyhedron Out of a Sphere},
  author = {Syed Ishtiaque Ahmed and Masud Hasan and Md. Ariful Islam},
  journal= {arXiv preprint arXiv:0907.4068},
  year   = {2010}
}

备注

10 pages