IGSNRR OpenIR
简单多边形顶点凹凸性判断算法综述
宋晓眉; 程昌秀; 周成虎
2011
Source Publication国土资源遥感
ISSN1001-070X
Volume000Issue:003Pages:25
Abstract简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法。经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的。但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/89531
Collection中国科学院地理科学与资源研究所
Affiliation中国科学院地理科学与资源研究所
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
宋晓眉,程昌秀,周成虎. 简单多边形顶点凹凸性判断算法综述[J]. 国土资源遥感,2011,000(003):25.
APA 宋晓眉,程昌秀,&周成虎.(2011).简单多边形顶点凹凸性判断算法综述.国土资源遥感,000(003),25.
MLA 宋晓眉,et al."简单多边形顶点凹凸性判断算法综述".国土资源遥感 000.003(2011):25.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[宋晓眉]'s Articles
[程昌秀]'s Articles
[周成虎]'s Articles
Baidu academic
Similar articles in Baidu academic
[宋晓眉]'s Articles
[程昌秀]'s Articles
[周成虎]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[宋晓眉]'s Articles
[程昌秀]'s Articles
[周成虎]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.