| 正态分布点集的凸包加速算法及加速因子分析 |
| |
| 引用本文： | 郝晓军.正态分布点集的凸包加速算法及加速因子分析[J].河北职业技术学院学报,2009(2). |
| |
| 作者姓名： | 郝晓军 |
| |
| 作者单位： | 廊坊师范学院; |
| |
| 摘 要： | 研究了怎样对于服从正态分布的平面点集进行的凸包算法加速,理论上计算了最适合的加速因子,同时通过相应的加速因子得到正态点集分布的凸包算法最优复杂度O(n)。
|
| 关 键 词： | 凸包 点集边界 壳法加速 |
An Acceleration Algorithm of Convex Hull Computing Bace on the normal school |
| |
| HAO Xiao-jun.An Acceleration Algorithm of Convex Hull Computing Bace on the normal school[J].Journal of Hebei Polytechnic,2009(2). |
| |
| Authors: | HAO Xiao-jun |
| |
| Abstract: | This article researches mostly on how to improve the Convex Hull Algorithm of Planar Point Set.It worked very well in general instance and in the worst instance the runtime complexity is still O(nlogn).The primary idea of the acceleration algorithm focus on the boundary of point set.The acceleration algorithm can calculate a boundary,close in most of point,but closed in by the convex hull.In the same time,to the point set obeying even distributing and normal school,which lie in the most problem,using an acc... |
| |
| Keywords: | convex hull boundary of point set shell way of acceleration |
| 本文献已被 CNKI 等数据库收录！ |
|
