基于侧向判别和侧向偏序排列的凸包生成算法

• 作者: 刘永和 刘玉芳 宋金星
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 侧向判别 凸包 卷包裹法 格雷厄姆算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 地质与测绘工程
• 页码范围: 130-133
• 页数: 4页
• 分类号: O189.11
• 字数: 2654字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9787.2006.02.010

摘要

侧向判别问题是几何学、CAD制图学和地理学分析中经常用到的空间关系问题,它是求解其他复杂空间关系的一个基础.凸包问题是计算几何中的基本问题,是解决其他问题的基础.卷包裹法和格雷厄姆法是凸包求解的经典算法,但其算法步骤较为复杂.笔者利用侧向判别算法改进了用于生成平面点集凸包的卷包裹法和格雷厄姆法,这两种新算法分别具有运算速度较快、易于理解和编程等优点,具有较强的实践意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘玉芳	河南理工大学资源环境学院	17	178	5.0	13.0
2	宋金星	河南理工大学资源环境学院	28	141	7.0	10.0
3	刘永和	河南理工大学资源环境学院	29	313	9.0	17.0