1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究 中轴求凸多边形直径算法.pdf

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

上传者: 2020-07-16 15:55:12上传 PDF文件 405.7KB 热度 13次
在研究中轴性质的基础上,给出了一种全新的求解凸多边形直径算法。该算法首先求出凸多边形的中轴,再根据中轴的两个端点确定直径。算法简单,并在无预处理的情况下达到了O(n)。
用户评论