摘要
侧向判别问题是几何学、CAD制图学和地理学分析中经常用到的空间关系问题,它是求解其他复杂空间关系的一个基础.凸包问题是计算几何中的基本问题,是解决其他问题的基础.卷包裹法和格雷厄姆法是凸包求解的经典算法,但其算法步骤较为复杂.笔者利用侧向判别算法改进了用于生成平面点集凸包的卷包裹法和格雷厄姆法,这两种新算法分别具有运算速度较快、易于理解和编程等优点,具有较强的实践意义.
Side distinguishing is a spatial relation question used often in geometry, CAD ／ CAC, geographical analysis and is a basis for solving other complex spatial relation question. The converx hull is a fundamental problem in calculate geometry and solving other questions. Gift wrapping method and Graham method are traditional arithmethic of converx hull calculating, and arithmetic steps is very complex. The author improved two traditional algorithms for calculating converx hull in the paper. The new algorithm has the advantage of faster running and easier programming.
出处
《河南理工大学学报（自然科学版）》
CAS
2006年第2期130-133,共4页
Journal of Henan Polytechnic University（Natural Science）
基金
河南省自然科学基金资助项目(0124140155)
关键词
侧向判别
凸包
卷包裹法
格雷厄姆算法
side distinguishing
eonverx hull
Gift wrapping method
Graham method
