计算机应用 ›› 2005, Vol. 25 ›› Issue (08): 1786-1788.DOI: 10.3724/SP.J.1087.2005.01786

• 图形图像与多媒体 • 上一篇    下一篇

多边形顶点凸凹性识别算法的研究与实现

汪学明   

  1. 贵州大学信息工程学院
  • 发布日期:2011-04-07 出版日期:2005-08-01

Study and implement of determining convex-concave features for vertices of polygon

WANG Xue-ming   

  1. College of Information Engineering,Guizhou University,Guiyang Guizhou 550003,China
  • Online:2011-04-07 Published:2005-08-01

摘要: 主要针对几种典型的多边形顶点凸凹性识别算法进行研究,对它们的计算时间复杂度进行分析,并用VC++6.0实现多边形顶点凸凹性的高效识别。

关键词: 多边形, 凸凹性, 拓扑映射, 特征点, 自动识别, 矢量运算

Abstract: By the study of several typic methods of determining convexo-concave features for vertices of polygon,the computation time complexity of these methods was analysed, and those methods were implemented in (VC++).

Key words: polygon, convex-concave feature, topologic mapping, characteristic vertex, automatic recognition, vector operation

中图分类号: