| 求凸多边形直径的算法 |
| |
| 引用本文： | 周培德,周忠平.求凸多边形直径的算法[J].工程图学学报,1996(2):29-32. |
| |
| 作者姓名： | 周培德 周忠平 |
| |
| 作者单位： | [1]北京理工大学计算机系 [2]北京文思公司 |
| |
| 摘 要： | 本文提出求平面凸多边形直径的一种算法，该算法至多需要ｎ－１次比较、ｎ次求距离运算，其中ｎ是凸多边形的顶点数。
|
| 关 键 词： | 凸多边形 直径 计算 |
AN ALGORITHM FOR DETERMINING THE DIAMETER OF CONVEX POLYGON |
| |
| Zhou Peide.AN ALGORITHM FOR DETERMINING THE DIAMETER OF CONVEX POLYGON[J].Journal of Engineering Graphics,1996(2):29-32. |
| |
| Authors: | Zhou Peide |
| |
| Abstract: | An algorithm for determining the diameter of convex polygon is presented. It requires n-1 comparisons and n distance calculating operations, where n is the number or vertices of convex polygon. |
| |
| Keywords: | convex polygon diameter |
| 本文献已被 CNKI 维普 等数据库收录！ |
