加速凸包计算的二维数据降维
摘要：二维数据点的凸包计算的增量方法被提出。该算法不是输出敏感的，并且在输入的数据点规模上消耗的时间是线性的。格雷厄姆扫描仅应用于数据点子集，该子集被表示为数据集边界上的极值点。根据与原点或极坐标中心形成的凸包界限区域内的虚拟点的模距离范围，对点进行极值分类。通过以指数递减的间隔进行迭代，直到每个区间内不再观察到极大点的变化事件为止，获得数据的子集。
作者：Debashis Mukherjee
论文ID：2201.11412
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-02-11