作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
给出了一种确定任意多边形顶点凸、凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加、减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.
推荐文章
任意多边形填充新算法
多边形
冗余度
种子填充
标记
扫描线
确定任意多边形区域截面核心的算法
多边形区域
边界凸凹性
截面核心
算法
任意多边形Delaunay三角剖分改进算法
有向边
任意多边形
Delaunay三角剖分
等值线图的任意多边形裁剪算法
矩形网等值线
裁剪
扫描带
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 任意多边形顶点凸、凹性判别的简捷算法
来源期刊 软件学报 学科 工学
关键词 多边形 凸凹性 算法 走向 充要条件
年,卷(期) 2002,(7) 所属期刊栏目
研究方向 页码范围 1309-1312
页数 4页 分类号 TP391
字数 2156字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 刘润涛 哈尔滨理工大学计算机应用技术研究所 47 396 11.0 18.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (3)
节点文献
引证文献  (68)
同被引文献  (57)
二级引证文献  (311)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
1993(1)
  • 参考文献(1)
  • 二级参考文献(0)
1995(1)
  • 参考文献(1)
  • 二级参考文献(0)
2002(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2003(4)
  • 引证文献(4)
  • 二级引证文献(0)
2004(7)
  • 引证文献(6)
  • 二级引证文献(1)
2005(10)
  • 引证文献(5)
  • 二级引证文献(5)
2006(13)
  • 引证文献(6)
  • 二级引证文献(7)
2007(24)
  • 引证文献(6)
  • 二级引证文献(18)
2008(12)
  • 引证文献(5)
  • 二级引证文献(7)
2009(13)
  • 引证文献(4)
  • 二级引证文献(9)
2010(22)
  • 引证文献(6)
  • 二级引证文献(16)
2011(23)
  • 引证文献(5)
  • 二级引证文献(18)
2012(23)
  • 引证文献(2)
  • 二级引证文献(21)
2013(34)
  • 引证文献(3)
  • 二级引证文献(31)
2014(23)
  • 引证文献(3)
  • 二级引证文献(20)
2015(22)
  • 引证文献(1)
  • 二级引证文献(21)
2016(31)
  • 引证文献(4)
  • 二级引证文献(27)
2017(35)
  • 引证文献(4)
  • 二级引证文献(31)
2018(45)
  • 引证文献(3)
  • 二级引证文献(42)
2019(28)
  • 引证文献(0)
  • 二级引证文献(28)
2020(10)
  • 引证文献(1)
  • 二级引证文献(9)
研究主题发展历程
节点文献
多边形
凸凹性
算法
走向
充要条件
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
软件学报
月刊
1000-9825
11-2560/TP
16开
北京8718信箱
82-367
1990
chi
出版文献量(篇)
5820
总下载数(次)
36
总被引数(次)
226394
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
黑龙江省自然科学基金
英文译名:
官方网址:http://jj.dragon.cn/zr/index.asp
项目类型:
学科类型:
论文1v1指导