简单多边形顶点凹凸性判断算法综述

• 作者: 周成虎 宋晓眉 程昌秀
• 来源期刊: 国土资源遥感
• 学科: 工学
• 关键词: 简单多边形 凹凸点判断 向量积法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 综述
• 页码范围: 25-31
• 分类号: TP750
• 字数: 7792字
• 语种: 中文

摘要

简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用.为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法.经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的.但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周成虎	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	263	12312	58.0	102.0
2	程昌秀	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	31	1252	15.0	31.0
3	宋晓眉	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	4	28	1.0	4.0