| 简单多边形凸包的双动线检测算法 |
| |
| 引用本文： | 孔宪庶,蔡洪学.简单多边形凸包的双动线检测算法[J].计算机学报,1994,17(8):596-600. |
| |
| 作者姓名： | 孔宪庶 蔡洪学 |
| |
| 作者单位： | 大连铁道学院基础科学部，大连铁道学院机械工程系 |
| |
| 摘 要： | 计算凸包问题不仅是计算几何的基本工具之一，而且在实际应用中也是很重要的，本文运用Ｇｒａｈａｍ扫描技术及双动线检测的方法，构造了测定简单多边形凸包的Ｏ（ｎ）快速算法。
|
| 关 键 词： | 多边形 凸包 双动性检测 图象处理 |
AN ALGORITHM FOR FINDING THE CONVEX HULL OF A SIMPLE POLYGON USING ACTIVE DOUBLE LINE TESTING |
| |
| Kong Xianshu.AN ALGORITHM FOR FINDING THE CONVEX HULL OF A SIMPLE POLYGON USING ACTIVE DOUBLE LINE TESTING[J].Chinese Journal of Computers,1994,17(8):596-600. |
| |
| Authors: | Kong Xianshu |
| |
| Abstract: | Computing convex hull is not only a vehicle for computational geometry,but also important in practical applications.This paper applies Graham scan and double active line check to construct a fast algorithm for finding the convex hull of a simple polygon. |
| |
| Keywords: | Computation geometry polygons convex hulls algorithm/Graham scan |
| 本文献已被 CNKI 维普 等数据库收录！ |
