| 基于均匀分布的平面点集的凸包加速算法研究 |
| |
| 引用本文： | 吴欣明.基于均匀分布的平面点集的凸包加速算法研究[J].河北农业大学学报,2007,30(2):111-113. |
| |
| 作者姓名： | 吴欣明 |
| |
| 作者单位： | 廊坊师范学院,计算中心,河北,廊坊,065000 |
| |
| 摘 要： | 研究了对于平面点集如何进行凸包算法加速,主要思想是计算一个点集的边界,摒弃边界范围内的点集。其加速方法独到、对于均匀分布计算了最适合的加速因子,得到了在这种点集上时间代价为O(n)的凸包算法。
|
| 关 键 词： | 凸包 点集边界 加速因子 |
| 文章编号： | 1000-1573(2007)02-0111-03 |
| 修稿时间： | 2006年4月7日 |
An acceleration algorithm of convex hull computing bace on the even school |
| |
| WU Xin-ming.An acceleration algorithm of convex hull computing bace on the even school[J].Journal of Agricultural University of Hebei,2007,30(2):111-113. |
| |
| Authors: | WU Xin-ming |
| |
| Abstract: | This research was done on how to improve the convex hull algorithm of planar point set on the even school.The primary idea of the acceleration algorithm was focused 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.To the point set obeying even distributing,which lie in the most problem,using an acceleration factor to optimize the method,it can work even better and the runtime reaches O(n). |
| |
| Keywords: | convex hull boundary of point set acceleration factor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
