| 计算平面点集凸包的实时插入算法 |
| |
| 引用本文： | 刘萍. 计算平面点集凸包的实时插入算法[J]. 计算机与现代化, 2013, 0(1): 12-14 |
| |
| 作者姓名： | 刘萍 |
| |
| 作者单位： | 甘肃民族师范学院 |
| |
| 摘 要： | 讨论平面点集的凸包实时插入算法。算法基于Graham扫描算法,对3个点检测顺序的转向。本文证明,当S的N个点以流的形式进入系统,计算S的凸包所需的检测次数小于3N。
|
| 关 键 词： | 凸包 实时插入算法 Graham扫描算法 |
Real-time Insert Algorithm for Computing Convex Hull of Finite Planar Sets |
| |
| LIU Ping. Real-time Insert Algorithm for Computing Convex Hull of Finite Planar Sets[J]. Computer and Modernization, 2013, 0(1): 12-14 |
| |
| Authors: | LIU Ping |
| |
| Affiliation: | LIU Ping(Gansu Normal University for Nationalities,Hezuo 747000,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
