顶点凸凹性

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于八区域的简单多边形顶点凸凹性识别算法被引量：1
《计算机应用与软件》2018年第1期330-333,共4页薛理 杨树文 王中辉 张珊 马吉晶 
兰州市人才创新创业项目(2015-RC-28);甘肃省科技计划项目(1506RJZA070)
针对以往判断简单多边形顶点凸凹性算法计算量偏大的问题,在基于象限的简单多边形顶点凸凹性判断算法的基础上提出一种改进的识别算法。将直角坐标平面平均划分为八个区域,利用角两边在八个区域内的特性来快速判断角度的范围;将顶点凸...
关键词：简单多边形 凸凹性 八个区域 方向 
基于顶点凸凹性多边形的核的算法
《科技导报》2008年第13期36-39,共4页段鹏 莫亚林 王进 
简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。基于简单多边形各顶点的凸凹性,提出了一个判断核的存在性以及得到核多边形的顶点序列的新算法。利用多边形凹点所在的部分相邻边剖分由多边形凸点组成...
关键词：多边形 核 顶点凸凹性 
基于象限划分的简单多边形方向与顶点凸凹性快速判别算法被引量：1
《计算机应用与软件》2005年第9期111-114,共4页庞明勇 卢章平 
文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。通过对简单多边形的每一个顶点引入伴随坐标系,将平面划分为与该顶点相关的四个部分;由此可以得到简单多边形中与该顶点相邻的两个顶点在该平面划分中的16种配置关系;不同的...
关键词：简单多边形 多边形方向 顶点凸凹性 象限划分 算法 判别算法 象限 平面划分 时间复杂度 快速判别 
基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法被引量：6
《工程图学学报》2004年第3期71-77,共7页庞明勇 卢章平 
对于给定的平面简单多边形顶点序列,判别多边形方向和顶点凸凹性的传统方法为:先计算多边形相邻边向量的叉积或相邻3个顶点所确定三角形的有向面积,再由叉积或有向面积的符号来确定顶点的凸凹性,使得处理一个顶点需要2次以上的乘法运算...
关键词：计算机应用 计算几何 凸凹性判别 边向量比较 简单多边形 算法 
简单多边形方向与顶点凸凹性的本质联系被引量：13
《计算机工程与设计》1999年第5期7-11,共5页金文华 唐荣锡 何涛 唐卫清 
国家自然科学基金
深入剖析平面简单多边形方向（逆时针或顺时针）与顶点凸凹性的内在本质联系，并由此提出解决平面简单多边形两类基本问题的快速方法。该方法已应用于工厂设计软件FOSOFT的工厂模型消隐和平剖图消隐中，并取得较好的效果。
关键词：简单多边形 顶点凸凹性 计算机图形学 
简单多边形顶点凸凹性的快速确定算法被引量：14
《工程图学学报》1998年第1期66-70,共5页金文华 唐卫清 唐荣锡 
国家自然科学基金
本文深入剖析了平面简单多边形方向（逆时针或顺时针）与顶点凸凹性的内在本质联系，提出了确定顶点凸凹性的快速算法，并解决了根据凸点确定多边形方向的基本问题。本文方法已应用于工厂设计软件ＰＤＳＯＦＴ的工厂模型消隐和平剖图消...
关键词：简单多边形 顶点凸凹性 平剖图 计算机图形学 
确定任意多边形顶点凸凹性的快速算法被引量：12
《华中理工大学学报》1997年第1期103-104,共2页许如初 张智平 
给出了一种确定任意多边形顶点凸凹性的快速算法．
关键词：多边形 顶点 凸凹性 算法 时间复杂度 
简单多边形顶点凸凹性的线性识别被引量：2
《计算机应用研究》1996年第6期40-41,共2页王义章 曹弘 王巍 
贵州省科委自然科学基金
本文提出一种简单多边那顶点的凸凹性识别算法，算法是基于对多边形顶点的遍历，其复杂性为０（ｎ）。（ｎ为多边形顶点数），可在计算机上快速有效的实现简单多边形顶点凸凹性的自动识别。本算法也可用于解决其它几何复杂性的问题。
关键词：多边形顶点 凸凹性 线性识别 模式识别 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部