期刊文章详细信息
任意多边形顶点凸、凹性判别的简捷算法 ( EI收录)
A Simple and Fast Algorithm for Detecting the Convexity and Concavity of Vertices for an Arbitrary Polygon
文献类型：期刊文章
机构地区：[1]哈尔滨理工大学计算机应用技术研究所,黑龙江哈尔滨150080
基 金：国家自然科学基金资助项目(69705004;10171025);黑龙江省自然科学基金资助项目(F9706)
年 份：2002
卷 号：13
期 号：7
起止页码：1309-1312
语 种：中文
收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊
摘 要：给出了一种确定任意多边形顶点凸、凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加、减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.
关 键 词：任意多边形顶点 简捷算法 凸凹性 模式识别 图像处理
分 类 号：TP391.41]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
