基于夹角的凸包算法改进

• 作者: 刘子尧
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 夹角凸包算法 初始凸包 离散点 地理信息系统
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 算法与语言
• 页码范围: 94-96
• 页数: 3页
• 分类号: TP312
• 字数: 2090字
• 语种: 中文
• DOI: 10.11907/rjdk.173049

摘要

针对基于夹角的二维凸包算法提出一种利用四边形初始凸包方法进行优化的思路.其基本思想是利用平面点集中4个极值点构成的四边形,摒弃掉平面点集中位于四边内部的内点,再利用夹角凸包算法对剩余点集进行凸包计算.实验结果表明,该凸包算法有效提升了原有算法的运行效率,但两个算法同样存在着无法应用于数量庞大的数据中的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘子尧	昆明理工大学国土资源工程学院	2	4	2.0	2.0