| 平面海量散乱点集凸壳算法 |
| |
| 引用本文： | 张忠武,吴信才. 平面海量散乱点集凸壳算法[J]. 计算机工程, 2009, 35(9): 43-45,4 |
| |
| 作者姓名： | 张忠武 吴信才 |
| |
| 作者单位： | 中国地质大学信息工程学院,武汉,430074;佳木斯大学信息电子技术学院,佳木斯,154007;中国地质大学信息工程学院,武汉,430074 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，中国地质大学研究生学术探索与倒新基金 |
| |
| 摘 要： | 凸壳作为计算几何的一种基本的结构，对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上，提出新的凸壳算法，即金字塔算法。同时采用3种快速算法提高执行效率。通过大量实验数据对比说明，算法对求平面海量散乱点集的凸壳非常有效，点集为10^7数量级的执行时间在主频为2．00GHz计算机上仅为3s～4s。
|
| 关 键 词： | 凸壳 点集 计算几何 地理信息系统 |
| 修稿时间： | |
Algorithm for Convex Hull of Planar Massive Scattered Point Set |
| |
| ZHANG Zhong-wu,WU Xin-cai. Algorithm for Convex Hull of Planar Massive Scattered Point Set[J]. Computer Engineering, 2009, 35(9): 43-45,4 |
| |
| Authors: | ZHANG Zhong-wu WU Xin-cai |
| |
| Affiliation: | 1.Faculty of Information Engineering;China University of Geosciences;Wuhan 430074;2.College of Information & Electronic Technology;Jiamusi University;Jiamusi 154007 |
| |
| Abstract: | Being a basic structure of computational geometry,convex hull is important to data analysis of GIS.Based on the analysis of traditional convex hull algorithm,a new convex hull algorithm is presented,i.e.pyramid algorithm.It adopts three fast algorithms simultaneously to improve execution efficiency.Comparison of much experiment data shows that the algorithm is very efficient for calculating convex hull of planar massive scattered point set,and for the point set of 107 level,its execution time on a 2.00 GHz ... |
| |
| Keywords: | convex hull point set computational geometry geography information system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
