Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (08): 1786-1788.DOI: 10.3724/SP.J.1087.2005.01786
• Graphics, image and multimedia • Previous Articles Next Articles
WANG Xue-ming
Online:
Published:
汪学明
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
摘要: 主要针对几种典型的多边形顶点凸凹性识别算法进行研究,对它们的计算时间复杂度进行分析,并用VC++6.0实现多边形顶点凸凹性的高效识别。
关键词: 多边形, 凸凹性, 拓扑映射, 特征点, 自动识别, 矢量运算
CLC Number:
TP391.4
WANG Xue-ming. Study and implement of determining convex-concave features for vertices of polygon[J]. Journal of Computer Applications, 2005, 25(08): 1786-1788.
汪学明. 多边形顶点凸凹性识别算法的研究与实现[J]. 计算机应用, 2005, 25(08): 1786-1788.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2005.01786
http://www.joca.cn/EN/Y2005/V25/I08/1786