|
|||||
|
|
| 凸包算法的线性实现 | |
| 作者姓名： | 易巧玲 刘良方 |
| 作者单位： | 中山职业技术学院计算机工程系,广东省中山市,528404 |
| 摘 要： | 凸包算法是计算机几何的基本问题之一,但传统的凸包算法在构造凸包的过程中有很大的计算量,时间效率非常不理想。本文试图探讨一种新的算法,该算法充分利用点集中两个坐标值的特性以简化运算。通过新的算法,可以极大地降低凸包算法的时间复杂度,使该值可降低至O（n）。 |
| 关 键 词： | 凸包 凸包算法 分治法 快包算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |