检索结果-南通市图书馆

基于平面多边形Voronoi图的算法与快速成形应用

在线全文

学校读者我要写书评

暂无评论

华中科技大学学报（自然科学版） 2008年第1期36卷 125-128页

作者：钱波张李超黄树槐华中科技大学材料科学与工程学院湖北武汉430074

探讨了平面多边形的Voronoi图的性质,提出了一种新的求解平面多边形的Voronoi图的算法,其核心思想是单独考虑每个Voronoi图对象,分开计算其分治区,然后再构成一个具有拓扑关系的Voronoi图.这种计算方法较其他现有算法(比如二分法)大幅... 详细信息

探讨了平面多边形的Voronoi图的性质,提出了一种新的求解平面多边形的Voronoi图的算法,其核心思想是单独考虑每个Voronoi图对象,分开计算其分治区,然后再构成一个具有拓扑关系的Voronoi图.这种计算方法较其他现有算法(比如二分法)大幅度提高了求解Voronoi图的成功率,在VC++平台上得到了实现,并应用于快速成形的等距线扫描工艺中.该算法求解平面切片的轮廓的Voronoi图和生成等距线速度快,可以实时生成切片轮廓的全部等距线.试验证明:算法可以减少制件特别是类似大平面制件的翘屈变形,提高制件整体质量.

关键词： Voronoi图平面多边形算法快速成型等距线

在线全文

学校读者我要写书评

暂无评论

利用局部不变特征识别复杂平面多边形

计算机辅助设计与图形学学报 2003年第7期15卷 858-862页

作者：周秀芝刘方王润生国防科学技术大学ATR重点实验室长沙410073

提出一种基于最佳匹配点、利用交比来识别平面多边形目标的方法该方法利用目标的顶点构造交比不变量 ,并以其作为目标的特征矢量采用最大隶属度原则 ,首先通过局部联合矢量寻找最佳匹配点和判断目标是否丢失顶点 ,然后识别目标实... 详细信息

提出一种基于最佳匹配点、利用交比来识别平面多边形目标的方法该方法利用目标的顶点构造交比不变量 ,并以其作为目标的特征矢量采用最大隶属度原则 ,首先通过局部联合矢量寻找最佳匹配点和判断目标是否丢失顶点 ,然后识别目标实验表明 :该方法容易实现 ,计算量小 ,识别效率高。

关键词：特征识别平面多边形隶属度计算机视觉特征向量

在线全文

学校读者我要写书评

暂无评论

平面多边形内角和的统一计算公式

数学通报 1990年第6期 30-31页

作者：叶年新武汉市37中

大家知道,凸n边形内角和为(n—2)·180°.那么凹n边形内角和为什么?除凸、凹n边形外,其余的平面n边形内角和又为什么?这些平面n边形(以下简称n边形)内角和有统一计算公式吗?下面我们就来探讨这些问题. 如图1,要把转到与平行,可转过∠α... 详细信息

大家知道,凸n边形内角和为(n—2)·180°.那么凹n边形内角和为什么?除凸、凹n边形外,其余的平面n边形内角和又为什么?这些平面n边形(以下简称n边形)内角和有统一计算公式吗?下面我们就来探讨这些问题. 如图1,要把转到与平行,可转过∠α,也可转过∠β.这里我们约定:本文

关键词：平面多边形计算公式

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

平面多边形内外点判定算法评估

微计算机信息 2006年第2X期22卷 231-233页

作者：周铁军长沙中南林业科技大学

以前的算法评估主要是基于“时间复杂度”和“空间复杂度”进行分析的,评估结果往往是一个含有多个参数的代数式。随着计算机软硬件技术的发展,算法评估指标也应该相应发展或创新。同时,随着评估技术的发展,算法评估应尽量给出一个明确... 详细信息

以前的算法评估主要是基于“时间复杂度”和“空间复杂度”进行分析的,评估结果往往是一个含有多个参数的代数式。随着计算机软硬件技术的发展,算法评估指标也应该相应发展或创新。同时,随着评估技术的发展,算法评估应尽量给出一个明确的定量评估值。提出了包含便捷性、实用性、快速性、适用性、复杂性、正确性六个因素的一套算法评估指标体系,解释了每个指标的含义以及定量化表述方法。以平面多边形内外点的判定问题为背景,对于其中7个有代表性的算法,依据前面提及的评价指标体系进行了定量化的评估。数据实例显示,提出的方法是合理的、正确的、可行的。

关键词：内外点判定指标体系定量化评估平面多边形

在线全文

学校读者我要写书评

暂无评论

一种适用任意平面多边形的三角剖分算法

国防科技大学学报 2000年第2期22卷 82-85页

作者：徐春蕾李思昆国防科学技术大学计算机学院湖南长沙410073

针对基于凹凸顶点判定的三角剖分算法适用范围有限的缺点 ,提出了将凹凸顶点判定与连接多边形内外边界相结合的适用任意平面多边形的三角剖分算法 GTP( General Triangulation of Polygons)。GTP计算速度快。

关键词：三角剖分凹凸顶点平面多边形 GTP算法

在线全文

学校读者我要写书评

暂无评论

平面多边形凹凸性的算法研究

湖南大学学报（自然科学版） 1995年第5期22卷 87-90页

作者：王承翔黄天泽湖南大学机械与汽车工程学院

首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法，鉴于它具有占较多的ＣＰＵ时间、循环复杂、而且次数多，从而提出了一种判断平面多边形凹凸性的新方法，该算法逐点进行凹凸性判断，算法简单，循环少，占用的Ｃ... 详细信息

首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法，鉴于它具有占较多的ＣＰＵ时间、循环复杂、而且次数多，从而提出了一种判断平面多边形凹凸性的新方法，该算法逐点进行凹凸性判断，算法简单，循环少，占用的ＣＰＵ时间也大大减少。该算法对Ｃｏｏｎｓ，Ｂｅｚｉｅｒ，Ｂ－ｓｐｌｉｎｅ样条曲线特征多边形的凹凸性判断具有重要的意义。

关键词：平面多边形 CAD 凹性凸性算法

在线全文

学校读者我要写书评

暂无评论

求两简单平面多边形内公切线的一种最优算法

华中理工大学学报 1995年第3期23卷 22-25页

作者：吴辉华中理工大学机械科学与工程学院

提出了一种确定两简单平面多边形内公切线的最优算法。对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线。如果存在，则可求出。

关键词：内公切线最优化算法计算机图形学平面多边形

在线全文

学校读者我要写书评

暂无评论

基于类似形原理识别平面多边形

计算机应用 2004年第9期24卷 7-9页

作者：张桂梅高满屯曾接贤沈允文西北工业大学机电学院陕西西安710072 南昌航空工业学院计算机视觉研究室江西南昌330034

根据仿射不变性提出了 6个用来描述多边形形状的拓扑特征和几何特征 ,这些特征在仿射投影下是不变的 ;以这些特征作为约束条件给出了在仿射投影下多边形的类似形定义 ;提出了一种用于识别平面多边形的类似形法。对类似形应用拓扑结构进... 详细信息

根据仿射不变性提出了 6个用来描述多边形形状的拓扑特征和几何特征 ,这些特征在仿射投影下是不变的 ;以这些特征作为约束条件给出了在仿射投影下多边形的类似形定义 ;提出了一种用于识别平面多边形的类似形法。对类似形应用拓扑结构进行定性分析 ,对噪音不敏感 ;应用几何结构进行定量分析 ,能够反应多边形形状的细微差别。实验结果表明该方法是有效的。

关键词：仿射变换平面多边形类似形识别

在线全文

学校读者我要写书评

暂无评论

一种新的射影变换下平面多边形的识别方法

机械设计与制造 2007年第2期 63-65页

作者：张桂梅高满屯沈允文西北工业大学机电学院

依据射影不变性提出5个描述多边形拓扑和几何特征的特征向量,以这些特征向量作为约束条件给出在射影变换下两个多边形为类似形的定义;基于类似形原理,提出了一种新的识别平面多边形的方法。用拓扑结构定性分析类似形对图象中的噪声不敏... 详细信息

依据射影不变性提出5个描述多边形拓扑和几何特征的特征向量,以这些特征向量作为约束条件给出在射影变换下两个多边形为类似形的定义;基于类似形原理,提出了一种新的识别平面多边形的方法。用拓扑结构定性分析类似形对图象中的噪声不敏感,用几何特征进行定量分析能反应图象的细小差别。该识别算法不仅能识别不同形状的目标,而且还可以区分形状相同但大小、比例不同的目标。

关键词：射影变换平面多边形类似形识别