一种凸多边形直径算法

• 作者: 刘丽娜 唐振军 张显全
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 凸多边形 区域 直径 计算几何
• 年，卷（期）: 2005,（4）
• 页码范围: 199-201
• 页数: 3页
• 分类号: TP301.6
• 字数: 3073字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2005.04.001

摘要

在研究凸多边形性质的基础上,构建一种新的凸多边形直径算法.该算法首先计算凸多边形顶点x坐标、y坐标的极值点,然后通过极值点将凸多边形分为几个区域,最后计算这些不同区域中顶点的距离可得凸多边形的直径.该算法简单,运行效率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张显全	广西师范大学计算机科学系	49	500	13.0	20.0
2	唐振军	广西师范大学计算机科学系	26	112	6.0	9.0
3	刘丽娜	广西师范大学计算机科学系	9	60	3.0	7.0