散乱点集直径的快速算法

摘要

提出了一种快速的散乱点集直径求解算法.首先，引入了对偶点的基本概念.随后，利用对偶点的几何特性，设计出了一种迭代算法用于散乱点集直径的求解.该算法不需要复杂的数据结构，可以直接扩展到高维空间.最后，实验结果表明，本文算法具有线性时间复杂度。