基于侧向判别和侧向偏序排列的凸包生成算法
刘永和
刘玉芳
宋金星
1.河南理工大学,资源环境学院,河南,焦作,4540032.河南理工大学,资源环境学院,河南,焦作,4540033.河南理工大学,资源环境学院,河南,焦作,454003
摘要：侧向判别问题是几何学、CAD制图学和地理学分析中经常用到的空间关系问题,它是求解其他复杂空间关系的一个基础.凸包问题是计算几何中的基本问题,是解决其他问题的基础.卷包裹法和格雷厄姆法是凸包求解的经典算法,但其算法步骤较为复杂.笔者利用侧向判别算法改进了用于生成平面点集凸包的卷包裹法和格雷厄姆法,这两种新算法分别具有运算速度较快、易于理解和编程等优点,具有较强的实践意义.
关键词：侧向判别凸包卷包裹法格雷厄姆算法
分类号：O189.11(几何、拓扑)
资助基金：河南省自然科学基金(0124140155)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 130-133 )
英文信息