中轴求凸多边形直径算法

• 作者: 刘润涛 董秀山
• 来源期刊: 计算机工程与应用
• 学科: 文学
• 关键词: 凸多边形 直径 中轴 主轴
• 年，卷（期）: 2008,（32）
• 所属期刊栏目: 理论研究
• 页码范围: 51-52,89
• 页数: 3页
• 分类号: IP391
• 字数: 3281字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.32.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学信息与科学计算技术研究所	47	396	11.0	18.0
2	董秀山	哈尔滨理工大学应用科学学院	2	31	1.0	2.0