| 一种平面点集凸壳的快速算法 |
| |
| 引用本文： | 陈学工,黄石峰,李源,曹建.一种平面点集凸壳的快速算法[J].电脑与信息技术,2008,16(3):34-36. |
| |
| 作者姓名： | 陈学工 黄石峰 李源 曹建 |
| |
| 作者单位： | 中南大学信息科学与工程学院,湖南长沙,410083 |
| |
| 摘 要： | 文章提出了一种对平面离散点集凸壳的快速算法,该算法首先对离散点进行扫描线方式排序,构造初始凸壳,然后把剩下的离散点加入到已有的凸壳中生成新的凸壳.实验表明该算法具有很好的效率.
|
| 关 键 词： | 凸壳 计算几何 快速排序 平面点集 凸壳 快速算法 Planar Convex Hull 效率 实验 构造 排序 扫描线 离散点集 |
| 文章编号： | 1005-1228(2008)03-0034-02 |
| 修稿时间： | 2008年3月27日 |
A Fast Algorithm for Convex Hull of the Planar Points |
| |
| CHEN Xue-gong,HUANG Shi-feng,LI Yuan,CAO Jian.A Fast Algorithm for Convex Hull of the Planar Points[J].Computer and Information Technology,2008,16(3):34-36. |
| |
| Authors: | CHEN Xue-gong HUANG Shi-feng LI Yuan CAO Jian |
| |
| Affiliation: | CHEN Xue-gong,HUANG Shi-feng,LI Yuan,CAO Jian(School of Information Science , Engineering,Central South University,Changsha Hunan 410083,China) |
| |
| Abstract: | A fast algorithm for convex hull of the planar points is presented.The algorithm firstly makes the discrete points sorted in scan manner,construct the initial convex hull,then add the rest of the discrete points to the convex hull which has been created and generate a new convex hull.Experiments show that the algorithm has a good efficiency. |
| |
| Keywords: | convex hull computational geometry guick sort |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
