近似凸包：利用曲率勾勒凸包
计算几何
2017-06-16 v2 组合数学
摘要
凸包是计算几何中的基本对象。在中等维度或顶点数量巨大的情况下，由于凸包算法的计算复杂度，计算凸包可能变得不切实际。在本文中，我们使用一种可扩展的算法来近似凸包，该算法以高概率找到高曲率顶点。该算法对于近似具有相对较少极值点的凸包尤为有效。
引用
@article{arxiv.1703.01350,
title = {Approximate Convex Hulls: sketching the convex hull using curvature},
author = {Robert Graham and Adam M. Oberman},
journal= {arXiv preprint arXiv:1703.01350},
year = {2017}
}
备注
16 pages, 8 figures