平面点集凸包图改进算法

• 作者: 仝建刚 张伟军 杨汝清 魏长青
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 平面点集 凸包图
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 理论研究
• 页码范围: 358-359
• 页数: 2页
• 分类号: TP24
• 字数: 1887字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2002.03.005

摘要

对平面点集凸包图的构造算法进行了详细的研究,利用凸包图两条最基本的性质,通过做辅助线对已有算法进行改进并扩展其应用范围,实现了对平面点集任意形状包络图的构造.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨汝清	上海交通大学机器人研究所	156	2114	23.0	38.0
2	张伟军	上海交通大学机器人研究所	70	383	11.0	16.0
3	仝建刚	上海交通大学机器人研究所	7	132	4.0	7.0
4	魏长青	上海交通大学机器人研究所	7	47	4.0	6.0