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

【文件属性】：
文件名称：论文研究-中轴求凸多边形直径算法.pdf
文件大小：406KB
文件格式：PDF
更新时间：2022-09-28 06:23:46
论文研究 在研究中轴性质的基础上，给出了一种全新的求解凸多边形直径算法。该算法首先求出凸多边形的中轴，再根据中轴的两个端点确定直径。算法简单，并在无预处理的情况下达到了O（n）。