| 简单多边形顶点凹凸性判断算法综述 |
| |
| 引用本文： | 宋晓眉,程昌秀,周成虎.简单多边形顶点凹凸性判断算法综述[J].国土资源遥感,2011(3):25-31. |
| |
| 作者姓名： | 宋晓眉 程昌秀 周成虎 |
| |
| 作者单位： | 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室; |
| |
| 基金项目： | 国家863项目“地理空间数据库管理系统总体设计”项目(编号:2007AA120401); 科技支撑计划“区域空间信息资源共享与服务关键技术研发与集成”项目(编号:2007BAH16B03); 所创新项目“空间查询代价评估模型”(编号:O9V90220ZZ) |
| |
| 摘 要： | 简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用.为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法.经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且...
|
| 关 键 词： | 简单多边形 凹凸点判断 向量积法 |
An Analysis and Investigation of Algorithms for Identifying Convexity-Concavity of a Simple Polygon |
| |
| SONG Xiao-mei,CHENG Chang-xiu,ZHOU Cheng-hu.An Analysis and Investigation of Algorithms for Identifying Convexity-Concavity of a Simple Polygon[J].Remote Sensing for Land & Resources,2011(3):25-31. |
| |
| Authors: | SONG Xiao-mei CHENG Chang-xiu ZHOU Cheng-hu |
| |
| Institution: | SONG Xiao-mei,CHENG Chang-xiu,ZHOU Cheng-hu(LREIS,Institute of Geographical Sciences and Natural Resources Research,CAS,Beijing 100101,China) |
| |
| Abstract: | Algorithms for identifying convexity-concavity of a simple polygon has a very important application in many fields.The authors analyzed the present popular algorithms for identifying convexity-concavity of a simple polygon such as angling method,left-right-point method,vector-area method,vector-product method,raying method,slopping method and extremity-vertices-order method.A detailed derivation of these algorithms has revealed that these algorithms can all use the formula b=p*m as the expression,and are eq... |
| |
| Keywords: | Simple polygon Identifying convexity-concavity Vector-product method |
| 本文献已被 CNKI 等数据库收录！ |
|
