| 改进的多边形凸包算法 |
| |
| 引用本文： | 张林.改进的多边形凸包算法[J].吉林工学院学报,2013(5):560-563. |
| |
| 作者姓名： | 张林 |
| |
| 作者单位： | 安徽财经大学管理科学与工程学院,安徽蚌埠233031 |
| |
| 摘 要： | 提出了一种处理任意多边形的凸包实时增量算法，通过分析增量边端点出现的区域，根据每个区域特点提出了解决方案，最后详细分析了算法效率提高的原因。分析表明，算法在平均时间复杂度下可以达到较高的执行效率。
|
| 关 键 词： | 凸包 计算几何 增量算法 实时算法 |
An improved algorithm of polygon convex hull |
| |
| ZHANG Lin.An improved algorithm of polygon convex hull[J].Journal of Jilin Institute of Technology,2013(5):560-563. |
| |
| Authors: | ZHANG Lin |
| |
| Institution: | ZHANG Lin (School of Management Science and Engineering, Anhui University of Finance Economics, Bengbu 233031, China) |
| |
| Abstract: | A real-time convex hull incremental algorithm to deal with the arbitrary polygon is put forward .By analyzing every area of the appeared incremental ends , we offer the corresponding solutions ,so the efficiency of the algorithm is improved .It is show n that the algorithm is efficient under the the average time complexity . |
| |
| Keywords: | convex hull computational geometry incremental algorithm real-time algorithm |
| 本文献已被 维普 等数据库收录！ |
