期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
均值重心坐标的鲁棒算法及其几何性质 被引量:7
1
作者 冯结青 赵豫红 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第6期772-776,共5页
均值重心坐标不仅适用于凸多边形 ,而且适用于星形多边形 已有定义方法在多边形边界处具有奇异性 ,计算时容易产生数值不稳定问题 ,因而不适用于几何计算 首先分析和比较了已有的各种重心坐标的定义方法 ,提出了一种鲁棒的均值重心坐... 均值重心坐标不仅适用于凸多边形 ,而且适用于星形多边形 已有定义方法在多边形边界处具有奇异性 ,计算时容易产生数值不稳定问题 ,因而不适用于几何计算 首先分析和比较了已有的各种重心坐标的定义方法 ,提出了一种鲁棒的均值重心坐标计算方法 。 展开更多
关键词 平面多边形 均值重心坐标 参数化 鲁棒性
下载PDF
利用局部不变特征识别复杂平面多边形 被引量:6
2
作者 周秀芝 刘方 王润生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第7期858-862,共5页
提出一种基于最佳匹配点、利用交比来识别平面多边形目标的方法 该方法利用目标的顶点构造交比不变量 ,并以其作为目标的特征矢量 采用最大隶属度原则 ,首先通过局部联合矢量寻找最佳匹配点和判断目标是否丢失顶点 ,然后识别目标 实... 提出一种基于最佳匹配点、利用交比来识别平面多边形目标的方法 该方法利用目标的顶点构造交比不变量 ,并以其作为目标的特征矢量 采用最大隶属度原则 ,首先通过局部联合矢量寻找最佳匹配点和判断目标是否丢失顶点 ,然后识别目标 实验表明 :该方法容易实现 ,计算量小 ,识别效率高 。 展开更多
关键词 特征识别 平面多边形 隶属度 计算机视觉 特征向量
下载PDF
扫描线多边形区域填充的改进与图像信息提取 被引量:6
3
作者 卫洪春 《电子设计工程》 2018年第12期172-176,共5页
数字图像处理及CAD系统中,图像信息的提取是图像处理及平面多边形区域填充的基础,平面多边形区域填充是图形图像处理中十分重要的内容,利用合适方法提取图像中的有效信息是图形图像处理的关键。本文讨论了24位真彩色位图文件的结构、交... 数字图像处理及CAD系统中,图像信息的提取是图像处理及平面多边形区域填充的基础,平面多边形区域填充是图形图像处理中十分重要的内容,利用合适方法提取图像中的有效信息是图形图像处理的关键。本文讨论了24位真彩色位图文件的结构、交互式任意多边形的绘制、活性边链表的排序、利用改进的任意多边形区域填充算法提取所包含的图像信息等关键技术,完成了任意多边形提取相应图像信息算法设计,实验结果很好,对实际应用有很好的参考作用。 展开更多
关键词 活性边表 平面多边形 图像数据阵列 排序 信息提取
下载PDF
平面多边形内外点判定算法评估 被引量:5
4
作者 周铁军 《微计算机信息》 北大核心 2006年第02X期231-233,共3页
以前的算法评估主要是基于“时间复杂度”和“空间复杂度”进行分析的,评估结果往往是一个含有多个参数的代数式。随着计算机软硬件技术的发展,算法评估指标也应该相应发展或创新。同时,随着评估技术的发展,算法评估应尽量给出一个明确... 以前的算法评估主要是基于“时间复杂度”和“空间复杂度”进行分析的,评估结果往往是一个含有多个参数的代数式。随着计算机软硬件技术的发展,算法评估指标也应该相应发展或创新。同时,随着评估技术的发展,算法评估应尽量给出一个明确的定量评估值。提出了包含便捷性、实用性、快速性、适用性、复杂性、正确性六个因素的一套算法评估指标体系,解释了每个指标的含义以及定量化表述方法。以平面多边形内外点的判定问题为背景,对于其中7个有代表性的算法,依据前面提及的评价指标体系进行了定量化的评估。数据实例显示,提出的方法是合理的、正确的、可行的。 展开更多
关键词 内外点判定 指标体系 定量化评估 平面多边形
下载PDF
二维平面图形的Voronoi图构成算法 被引量:2
5
作者 夏妍春 白跃伟 《机械科学与技术》 CSCD 北大核心 2011年第3期377-381,共5页
基于圆事件提出了构造二维平面图形的Voronoi图的一种近似算法。该算法不同于传统的对角线方法,是通过跟踪图形边界信息来求取Voronoi图,在寻求Voronoi图的交汇点或分支点时,该方法比对角线法效率更高,且对封闭图形及开口图形均有效。Vo... 基于圆事件提出了构造二维平面图形的Voronoi图的一种近似算法。该算法不同于传统的对角线方法,是通过跟踪图形边界信息来求取Voronoi图,在寻求Voronoi图的交汇点或分支点时,该方法比对角线法效率更高,且对封闭图形及开口图形均有效。Voronoi图的求取精度与跟踪步长的设定有关。最后,通过在CAD系统中随机输入平面图形进行验证,证明该算法正确有效。 展开更多
关键词 VORONOI图 圆事件 分支点 多边形
下载PDF
浅论电大档案管理系统
6
作者 史南 《河南广播电视大学学报》 1996年第Z1期90-92,共3页
本文就电大档案管理系统的决策系统、执行反馈系统、周围环境系统的构成、功能特征进行了浅论。
关键词 档案 系统 决策 反馈 环境
下载PDF
平面多边形直骨架及软件实现算法
7
作者 张勇 《计算机光盘软件与应用》 2012年第4期165-166,共2页
本文介绍一种平面多边形新的骨架-直骨架,其完全基于矢量数据处理,且具有良好的中值特性和可解性,利用STL的多向链表和优先队列数据结构设计直骨架计算的主要流程和步骤,该实现方法结构简单清晰,通用性强,可为工程实际应用提供参考。
关键词 平面多边形 角平分线 直骨架
下载PDF
平面多边形增减顶点时中值坐标的计算
8
作者 朱方妍 张善奎 邓重阳 《杭州电子科技大学学报(自然科学版)》 2015年第1期104-106,共3页
中值坐标是定义在任意平面多边形上最常用的重心坐标。揭示了增减平面多边形的顶点时,多边形所在平面内点的中值坐标的变化情况,即当多边形减少或增加一个顶点时,则除去所增减的点以及它的两个相邻点外,其余各点对应的规范化中值坐标变... 中值坐标是定义在任意平面多边形上最常用的重心坐标。揭示了增减平面多边形的顶点时,多边形所在平面内点的中值坐标的变化情况,即当多边形减少或增加一个顶点时,则除去所增减的点以及它的两个相邻点外,其余各点对应的规范化中值坐标变为原来的常数倍。 展开更多
关键词 推广的重心坐标 中值坐标 平面多边形
下载PDF
GIS中平面面位误差环的解析模型 被引量:20
9
作者 刘文宝 戴洪磊 +1 位作者 徐泮林 郭金运 《测绘学报》 EI CSCD 北大核心 1998年第4期338-344,共7页
本文基于随机场理论,导出了随机面元的分布函数和概率密度函数。为了衡量随机面元的位置不确定性,将点位误差椭圆和线位误差带进一步扩展到面位误差环指标。根据推求包络线的原理,导出了多边形面位误差环边界线的解析表达式,并分析... 本文基于随机场理论,导出了随机面元的分布函数和概率密度函数。为了衡量随机面元的位置不确定性,将点位误差椭圆和线位误差带进一步扩展到面位误差环指标。根据推求包络线的原理,导出了多边形面位误差环边界线的解析表达式,并分析了面位误差环的构成机理,证明了误差环边界线为连续闭合曲线的结论。最后通过实例绘制了面位误差环的可视化图形。 展开更多
关键词 随机场 面位误差环 边界线 包络线 GIS
下载PDF
TWO NEW RECOGNITION METHODS FOR SPATIAL PLANAR POLYGONS
10
作者 Cheng Yu (Department of Engineering ,NUAA 29 Yudao Street ,Nanjing 210016 .P.R.China) 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 1994年第1期79-84,共6页
Two new recognition methods for the spatial planar POlygon using perspective invariants are presented. The corss-ratio (R c) of a vetex and the co-base area rotio (RA) of a edge in a spatial planar polygon are propose... Two new recognition methods for the spatial planar POlygon using perspective invariants are presented. The corss-ratio (R c) of a vetex and the co-base area rotio (RA) of a edge in a spatial planar polygon are proposed and used as the invariant primitive of the recognition eigenvector. The second distance error decision rule (SD EDR) estimating the relative error of RA is introduced also too. The mthods could recognize a spatial planar polygon with an arbitrary orientation through only a single perspective view. Experimental examples are gievn. 展开更多
关键词 pattern RECOGNITION perspective PROJECTION INVARIANTS 3-D RECOGNITION SPATIAL planar polygon
下载PDF
微光成形法平面轮廓扫描路径的生成 被引量:3
11
作者 王翔 赵钢 +1 位作者 沈连官 李川奇 《现代制造工程》 CSCD 北大核心 2001年第9期17-18,共2页
提出一种基于任意形状平面图形的内、外轮廓数据处理的新方法 ,并针对AutoCAD实体模型的等高截交面轮廓的封闭有向环及内、外环进行判别 ,实现了平面轮廓扫描中的方向判别和轨迹生成的自动化。
关键词 微光成形法 平面环 多边形 轮廓扫描 SPL 微细加工 先进制造技术
下载PDF
基于改进的平面凹多边形约束Delaunay三角化
12
作者 李新 《无锡南洋职业技术学院论丛》 2012年第Z2期76-79,共4页
由平面凹多边形域相对于凸多边形域构建Delaunay三角网时的特殊性,约束Delaunay三角化变得相对复杂。本文在改进的"两步法"算法的基础上提出一种基于网格的数据点查询方法,将图斑按一定的间距划分为若干网格并收集相关数据,... 由平面凹多边形域相对于凸多边形域构建Delaunay三角网时的特殊性,约束Delaunay三角化变得相对复杂。本文在改进的"两步法"算法的基础上提出一种基于网格的数据点查询方法,将图斑按一定的间距划分为若干网格并收集相关数据,通过建立索引,快速定位当前扩展边所处的网格位置,有效选取该网格周围的网格内数据参与计算,从而减少运算速度。 展开更多
关键词 平面凹多边形域 网格 约束DELAUNAY三角化
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部