一种改进的最小凸包生成算法

• 作者: 刘人午 李燕 杨德宏 谌柯
• 来源期刊: 大地测量与地球动力学
• 学科: 地球科学
• 关键词: 最小凸包 算法 地理信息系统 计算机图形学 测绘
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 理论方法研究
• 页码范围: 130-133
• 分类号: P283.4
• 字数: 2041字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5942.2011.03.028

摘要

为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法.该方法稳定性高、计算速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李燕	昆明理工大学国土资源工程学院	19	73	5.0	8.0
2	谌柯	西华师范大学国土资源学院	27	161	8.0	11.0
3	刘人午	昆明理工大学国土资源工程学院	5	23	1.0	4.0
4	杨德宏	昆明理工大学国土资源工程学院	45	149	6.0	10.0