%0 Journal Article
%T 简单多边形顶点凹凸性判断算法综述
%A 宋晓眉
%A 程昌秀
%A 周成虎
%J 国土资源遥感
%P 25-31
%D 2011
%R 10.6046/gtzyyg.2011.03.05
%X 简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法。经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的。但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法。
%K 简单多边形
%K 凹凸点判断
%K 向量积法
%U http://www.gtzyyg.com/CN/abstract/abstract1410.shtml