| 一种凸多边形直径算法 |
| |
| 引用本文： | 张显全,刘丽娜,唐振军.一种凸多边形直径算法[J].广西科学院学报,2005,21(4):199-201. |
| |
| 作者姓名： | 张显全 刘丽娜 唐振军 |
| |
| 作者单位： | 广西师范大学计算机科学系,广西桂林,541004;广西师范大学计算机科学系,广西桂林,541004;广西师范大学计算机科学系,广西桂林,541004 |
| |
| 基金项目： | 广西自然科学基金（No.0447035）资助项目. |
| |
| 摘 要： | 在研究凸多边形性质的基础上,构建一种新的凸多边形直径算法.该算法首先计算凸多边形顶点x坐标、y坐标的极值点,然后通过极值点将凸多边形分为几个区域,最后计算这些不同区域中顶点的距离可得凸多边形的直径.该算法简单,运行效率高.
|
| 关 键 词： | 凸多边形 区域 直径 计算几何 |
| 文章编号： | 1002-7378（2005）04-0199-03 |
| 收稿时间： | 2005-06-29 |
| 修稿时间： | 2005年6月29日 |
An Algorithm for Calculating Diameter of Convex Polygon |
| |
| Zhang Xianquan,Liu Lina and Tang Zhenjun.An Algorithm for Calculating Diameter of Convex Polygon[J].Journal of Guangxi Academy of Sciences,2005,21(4):199-201. |
| |
| Authors: | Zhang Xianquan Liu Lina and Tang Zhenjun |
| |
| Institution: | Dept. of Comp. Sci. , Guangxi Normal Univ. ,Guilin ,Guangxi, 541004 ,China |
| |
| Abstract: | The properties of the convex polygon are discussed and a algorithm for the diameter of convex polygon based on its properties is proposed. In the algorithm,the extremum points at the x and y coordinates are calculated, and the convex polygon is divided into several regions by the extremum points. The diameter of convex polygon is obtained by computing of the distances of vertexes in different regions. The present algorithm is simple,effective and applicable. |
| |
| Keywords: | convex polygon region diameter computation geometry |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 |
