从球体中切割凸多面体
计算几何
2010-03-10 v2 离散数学
数据结构与算法
摘要
给定一个位于球体内部的顶点凸多面体,我们给出一个时间算法,该算法使用断头台切割将从中切割出来,且切割成本为最优值的倍。
引用
@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