论文研究-中轴求凸多边形直径算法.pdf

【文件属性】：

文件名称：论文研究-中轴求凸多边形直径算法.pdf

文件大小：406KB

文件格式：PDF

更新时间：2022-09-28 06:23:46

论文研究

在研究中轴性质的基础上，给出了一种全新的求解凸多边形直径算法。该算法首先求出凸多边形的中轴，再根据中轴的两个端点确定直径。算法简单，并在无预处理的情况下达到了O（n）。