顶点凸凹性

作品数:8被引量:37H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:庞明勇卢章平唐荣锡金文华唐卫清更多>>
相关机构:江苏大学中国科学院北京航空航天大学三峡大学更多>>
相关期刊:《科技导报》《计算机工程与设计》《计算机应用与软件》《计算机应用研究》更多>>
相关基金:国家自然科学基金甘肃省科技计划项目更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用与软件x
条 记 录,以下是1-2
视图:
排序:
基于八区域的简单多边形顶点凸凹性识别算法被引量:1
《计算机应用与软件》2018年第1期330-333,共4页薛理 杨树文 王中辉 张珊 马吉晶 
兰州市人才创新创业项目(2015-RC-28);甘肃省科技计划项目(1506RJZA070)
针对以往判断简单多边形顶点凸凹性算法计算量偏大的问题,在基于象限的简单多边形顶点凸凹性判断算法的基础上提出一种改进的识别算法。将直角坐标平面平均划分为八个区域,利用角两边在八个区域内的特性来快速判断角度的范围;将顶点凸...
关键词:简单多边形 凸凹性 八个区域 方向 
基于象限划分的简单多边形方向与顶点凸凹性快速判别算法被引量:1
《计算机应用与软件》2005年第9期111-114,共4页庞明勇 卢章平 
文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。通过对简单多边形的每一个顶点引入伴随坐标系,将平面划分为与该顶点相关的四个部分;由此可以得到简单多边形中与该顶点相邻的两个顶点在该平面划分中的16种配置关系;不同的...
关键词:简单多边形 多边形方向 顶点凸凹性 象限划分 算法 判别算法 象限 平面划分 时间复杂度 快速判别 
检索报告 对象比较 聚类工具 使用帮助 返回顶部