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