求平面点集凸壳的一种新算法

• 作者: 潘微
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 工学
• 关键词: 凸壳 算法 最小外接矩形
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数学·物理
• 页码范围: 41-43
• 页数: 3页
• 分类号: TP301.6
• 字数: 1113字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2009.04.010

摘要

提出了一个求平面点集凸壳的新算法.首先提取点集中的最小外接矩形,并对点集中的点进行分类,删除在最小外接矩形内的点,将剩余的点划分到不同的区间范围内,然后确定不同范围内的点与最小外接矩形顶点构成夹角的最大的点是凸壳的顶点,并以该点作为下次判断的顶点,循环往复,最后得到凸壳的顶点.将顶点顺序连接即为点集的凸壳.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘微	兰州交通大学数理与软件工程学院	1	9	1.0	1.0