| 一种求简单多边形凸包的最优算法 |
| |
| 引用本文： | 杜玉越.一种求简单多边形凸包的最优算法[J].计算机应用与软件,1998,15(5):38-41. |
| |
| 作者姓名： | 杜玉越 |
| |
| 作者单位： | 聊城师范学院计算机科学系 山东聊城 |
| |
| 基金项目： | 山东省自然科学基金(Y97G08108) |
| |
| 摘 要： | 计算一般多边形凸包的算法时间复杂度为Ｏ（ｎ＾２）。
|
| 关 键 词： | 计算机图形学 多边形 凸包 最优算法 |
AN OPTIMAL ALGORITHM FOR CALCULATING CONVEX HULLS OF POLYGONS |
| |
| Du Yuyue.AN OPTIMAL ALGORITHM FOR CALCULATING CONVEX HULLS OF POLYGONS[J].Computer Applications and Software,1998,15(5):38-41. |
| |
| Authors: | Du Yuyue |
| |
| Abstract: | Generally, the time - complexity of the algorithm is O( n2 )for calculating the convex hulls of polygons. This paper gives the algorithm for calculating the convex hulls of simple polygons, and proves that its time - complexity is O ( n) in the worst case. |
| |
| Keywords: | Computer graphics polygon convex hull optimal algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
