基于矢量积的二维封闭图形轮廓信息提取方法 被引量：17

1

作者 张淮声 张佑生 方贤勇 《计算机工程与应用》 CSCD 北大核心 2002年第8期93-94,151,共3页

视图轮廓信息在图形处理中有着重要的作用。该文提出基于矢量积提取二维封闭图形轮廓的方法,不再需要计算角度就可快速选择交叉点处的下一条路径,提高了图形生成效率。

关键词 矢量积 图形处理 二维封闭图形轮廓 信息提取

下载PDF 职称材料

图形轮廓提取的图元优先级特征定义及应用 被引量：4

2

作者 阎春平 覃斌 刘飞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第1期44-50,共7页

针对图形轮廓提取过程中路径重复搜索、路径选择中断等造成提取效率低下问题,定义了图元优先级特征,包括图元区域优先级、邻域优先级、边界优先级、路由优先级特征;分别采用极限值法、特征值比较法、极值点法和动态优化法对图元的4种优... 针对图形轮廓提取过程中路径重复搜索、路径选择中断等造成提取效率低下问题,定义了图元优先级特征,包括图元区域优先级、邻域优先级、边界优先级、路由优先级特征;分别采用极限值法、特征值比较法、极值点法和动态优化法对图元的4种优先级特征进行设置.通过图元优先级的配合对提取过程及路径选择进行控制,构造了图形轮廓提取的高效算法.实际应用表明,该算法时效性高、稳定可靠. 展开更多

关键词 图形轮廓提取 图元 优先级 路径搜索

下载PDF 职称材料

应用拓扑投影不变原理的空间图形轮廓提取方法 被引量：1

3

作者 阎春平 王宾宾 +1 位作者 覃斌 刘飞 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第6期1-5,共5页

根据拓扑投影不变原理,将空间图形轮廓提取问题转化到二维投影平面中进行处理,提出了一种法向矢量动态合成法自动确定投影平面。引入空间封闭轮廓变形参数对空间封闭轮廓的有效性进行判断,并给出了相应的计算方法,在此基础上建立了空间... 根据拓扑投影不变原理,将空间图形轮廓提取问题转化到二维投影平面中进行处理,提出了一种法向矢量动态合成法自动确定投影平面。引入空间封闭轮廓变形参数对空间封闭轮廓的有效性进行判断,并给出了相应的计算方法,在此基础上建立了空间图形轮廓提取的数学模型,基于该模型构造了空间图形轮廓提取方法。实际应用表明该方法稳定可靠,实用性好。 展开更多

关键词 空间图形 图形轮廓提取 矢量动态合成 COMPUTER aided DESIGN 拓扑

原文传递

图形轮廓分层路由提取的MST生长算法 被引量：1

4

作者 覃斌 阎春平 刘飞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第2期256-262,共7页

在以可达路径决策为核心的图形轮廓提取中,为有效地解决路由决策困难及路径特征值精度等问题,提出了图形轮廓分层路由提取的MST生长算法.该算法将图形路由拓扑结构划分为域内路由和域间路由.域内路由对非支配点关联路径进行重组,建立以... 在以可达路径决策为核心的图形轮廓提取中,为有效地解决路由决策困难及路径特征值精度等问题,提出了图形轮廓分层路由提取的MST生长算法.该算法将图形路由拓扑结构划分为域内路由和域间路由.域内路由对非支配点关联路径进行重组,建立以支配点为节点的图形有权无向图;域间路由以无向图最小生成树MST为基础,利用树节点间唯一可达特性构造MST生长算法.最后综合这2个层次实现完整的图形轮廓提取.通过算例及应用证明了文中算法的可行性和有效性. 展开更多

关键词 图形轮廓提取 分层路由 有权无向图 最小生成树 路由算法

下载PDF 职称材料

图形轮廓排序及顶点凹凸性判别的研究与实现 被引量：1

5

作者 赵玉刚 张健 +1 位作者 于光伟 李海洋 《制造业自动化》 北大核心 2010年第6期40-42,共3页

在基于图形交互式的CAD/CAM自动编程系统中,图形轮廓的排序及顶点凹凸性的判别是生成刀具轨迹路径的重要环节,本文也主要针对这两个方面,编制端点跟踪法及矢量判别法等算法实现以上内容。在C++Builder开发工具下,通过实例表明,该方法可... 在基于图形交互式的CAD/CAM自动编程系统中,图形轮廓的排序及顶点凹凸性的判别是生成刀具轨迹路径的重要环节,本文也主要针对这两个方面,编制端点跟踪法及矢量判别法等算法实现以上内容。在C++Builder开发工具下,通过实例表明,该方法可行、简单、直观。 展开更多

关键词 图形轮廓 排序 凹凸性 特征点

下载PDF 职称材料

数控加工图形轮廓与曲面的数学处理 被引量：1

6

作者 王亮德 马金河 《机床与液压》 北大核心 2008年第8期74-76,共3页

介绍了直线轮廓的图形处理及球头铣刀在精加工曲面时的数值处理方法,为数控编程时一些特殊情况的数据处理以及行距和步长的确定提供了正确的理论推算方法。

关键词 图形轮廓 曲面加工 球头铣刀 数值处理

下载PDF 职称材料

基于图形轮廓的快速聚类算法

7

作者 陈黎飞 姜青山 +2 位作者 Wang Shengrui 董槐林 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期314-320,共7页

聚类是数据挖掘中的一项重要课题.在大型数据集中有效地发现具有任意形状、密度和尺度的簇结构是目前聚类算法研究中的一个开放性的问题.基于图形轮廓的思想,提出了一种快速的聚类算法PROFCLUS,使用数据点在图形空间分布形成的图形进行... 聚类是数据挖掘中的一项重要课题.在大型数据集中有效地发现具有任意形状、密度和尺度的簇结构是目前聚类算法研究中的一个开放性的问题.基于图形轮廓的思想,提出了一种快速的聚类算法PROFCLUS,使用数据点在图形空间分布形成的图形进行聚类,可以描述和发现任意类型的簇结构;聚类过程只扫描一遍数据集,通过渐进地构造图形映像的轮廓,使用少量的轮廓点信息进行增量的聚类,其时间复杂度接近于线性.实验验证表明,PROFCLUS可以对簇密度差异较大的数据进行有效聚类和噪声数据点识别;同时,与其他基于密度的算法相比,PROFCLUS大幅度提高了聚类效率. 展开更多

关键词 聚类 图形轮廓 簇结构 可伸缩性

下载PDF 职称材料

基于图像处理的图形轮廓自动识别技术研究 被引量：5

8

作者 陆地 《长安大学学报（建筑与环境科学版）》 2004年第1期73-75,78,共4页

在工业精密尺寸检测问题中 ,由于工件的制造精度、破损和锈蚀 ,使得所获得的目标图像边缘粗糙且带有噪声 ,造成自动检测困难 .因此 ,精确提取目标边缘特性曲线已成为开发工业自动检测系统中的一个难题 .对图形轮廓线的自动识别进行了探... 在工业精密尺寸检测问题中 ,由于工件的制造精度、破损和锈蚀 ,使得所获得的目标图像边缘粗糙且带有噪声 ,造成自动检测困难 .因此 ,精确提取目标边缘特性曲线已成为开发工业自动检测系统中的一个难题 .对图形轮廓线的自动识别进行了探讨 ,将图像作为函数来处理 ,应用到图像处理与模式识别中 ,并给出了一种识别算法 .本算法用VisualC + +语言编写实现 .图形轮廓线的自动识别是新一代CAD设计系统必不可少的基本功能 ,介绍了一种适用于任一 2D数据图形文件的轮廓线自动识别的新方法———局部坐标判别法 .实践证明 ,该方法简洁、可靠 ,不需要大量的运算 ,在自动识别中效果良好 . 展开更多

关键词 图形轮廓 自动识别 模式识别 图像处理 轮廓线

下载PDF 职称材料

Engrave Manfor95/NT雕刻系统中图形轮廓的预处理

9

作者 吴丽娟 谢登辉 《基础自动化》 CSCD 2000年第3期58-60,共3页

阐述了雕刻系统EngraveMan中图形轮廓的预处理方法 ,包括图形轮廓的表示法 ,计算图形轮廓的方向 ,设置图形轮廓的内外雕刻标志 ,图形轮廓的优化等问题。

关键词 图形轮廓 POLYLINE 雕刻系统 预处理 图案

下载PDF 职称材料

基于建筑施工图形轮廓的BP网络识别方法 被引量：1

10

作者 徐宏飞 赵卫东 卫刚 《计算机应用》 CSCD 北大核心 2007年第B06期411-413,共3页

针对建筑工程图纸中图形实体的数量庞大及同类实体表现形式的不规则性,提出采用基于整体提取的图形轮廓构造的BP神经网络进行识别。对于内部线条分布复杂的图形,通过比较相邻边的夹角来提取轮廓需要的计算量大,效率较低。提出一种基于... 针对建筑工程图纸中图形实体的数量庞大及同类实体表现形式的不规则性,提出采用基于整体提取的图形轮廓构造的BP神经网络进行识别。对于内部线条分布复杂的图形,通过比较相邻边的夹角来提取轮廓需要的计算量大,效率较低。提出一种基于整体的提取方法,可以大幅减少无用计算量,提高效率,适合作为BP神经网络的构造和学习样本。 展开更多

关键词 不规则工程图形的识别 基于整体的图形轮廓提取 BP神经网络

下载PDF 职称材料

基于图形轮廓的雷达信号模糊函数主脊切面特征提取方法 被引量：3

11

作者 田春瑾 普运伟 +1 位作者 郭媛蒲 时羽 《兵工学报》 EI CAS CSCD 北大核心 2018年第11期2280-2288,共9页

从复杂体制雷达辐射源信号中提取有效的特征参数,是解决复杂雷达信号分选问题的有效方法。鉴于模糊函数(AF)的主脊切面能很好地描述信号的模糊能量分布信息,提出一种基于图形轮廓的AF主脊切面特征提取方法,该方法提取了反映切面图形轮... 从复杂体制雷达辐射源信号中提取有效的特征参数,是解决复杂雷达信号分选问题的有效方法。鉴于模糊函数(AF)的主脊切面能很好地描述信号的模糊能量分布信息,提出一种基于图形轮廓的AF主脊切面特征提取方法,该方法提取了反映切面图形轮廓变化剧烈程度的累积角度和反映切面图形轮廓固有特征的单位累积长度作为信号分选的特征向量。模糊C均值聚类实验结果表明:当信噪比不低于12 dB时,常规信号、线性调频信号、二相编码、四相编码、M伪随机序列和二频编码6种典型雷达信号的分选成功率均为100%,即使在信噪比为0 dB时,平均分选成功率也能达到93. 5%;在0～20 dB动态信噪比环境中平均分选成功率达到98. 9%.理论分析与分选耗时比较实验结果表明,所提方法具有较低的算法复杂度,证实了其有效性和时效性。 展开更多

关键词 雷达信号 模糊函数主脊切面 图形轮廓 信号分选

下载PDF 职称材料

计算机视觉图形轮廓的获取及其尺寸测量 被引量：10

12

作者 宁素俭 李强 杨文志 《农业机械学报》 EI CAS CSCD 北大核心 1996年第2期44-49,共6页

探讨利用计算机视觉系统进行测量时目标物体轮廓的获取方法，以及周长的测量。本文还对测量的精度进行分析，并提出校正由光学系统所产生的测量误差。

关键词 计算机视觉 图形轮廓 程序编制 测量

下载PDF 职称材料

二维不规则复杂图形轮廓求解的算法研究

13

作者 徐波 周明天 《软件学报》 EI CSCD 北大核心 1996年第A00期410-414,共5页

本文介绍了适用于复杂ＰＣＢ电路和二维不规则图案的一种轮廓求解算法，阐述了它的数学模型、算法描述与实现、正确性证明和复杂性分析，并给出了在一台基于ＰＣ３８６多功能ＣＡＤ／ＣＡＭ系统（ＣＡＣＡＯ）上的加工实例。

关键词 轮廓求解 印制电路板 图形轮廓 CAD CAM

下载PDF 职称材料

图形轮廓提取效率的影响因素及解决方法

14

作者 张玲 吴发辉 《黑河学院学报》 2022年第10期186-188,共3页

图形轮廓提取的高效性在计算机应用技术中非常重要,路径选择中断、路径重复搜索等问题常见,识别对图形轮廓提取造成影响的关键因素,设计相应的解决办法是解决问题的关键环节。研究设置图元的四种优先级特征,加强对图形提取路径及过程的... 图形轮廓提取的高效性在计算机应用技术中非常重要,路径选择中断、路径重复搜索等问题常见,识别对图形轮廓提取造成影响的关键因素,设计相应的解决办法是解决问题的关键环节。研究设置图元的四种优先级特征,加强对图形提取路径及过程的控制,根据高效性的原则,制订相应的高效算法。验证结果显示,在采取该算法后,能够有效推动图形轮廓提取进程,达到提取稳定且高效的效果,有一定的参考价值。 展开更多

关键词 图形轮廓提取 影响因素 高效算法

下载PDF 职称材料

离子束刻蚀入射角对图形侧壁陡度影响的研究 被引量：10

15

作者 胡新宁 刘刚 田扬超 《微细加工技术》 2003年第4期14-17,共4页

介绍了离子束刻蚀的二次效应对图形轮廓以及离子束刻蚀入射角对图形侧壁陡度的影响。利用能量为450eV,束流密度为80mA/cm2的离子束分别以0°、15°、30°、45°和60°的刻蚀入射角对石英基片进行了刻蚀,得到了不同... 介绍了离子束刻蚀的二次效应对图形轮廓以及离子束刻蚀入射角对图形侧壁陡度的影响。利用能量为450eV,束流密度为80mA/cm2的离子束分别以0°、15°、30°、45°和60°的刻蚀入射角对石英基片进行了刻蚀,得到了不同离子束入射角度下的图形侧壁的陡直情况。从电镜照片中可以看出,以30°入射角刻蚀出的图形质量最佳。结果表明,在离子束刻蚀中,选择适当的离子束入射角可以提高图形侧壁陡度,改善图形质量。因此对于离子束刻蚀来说,为控制二次效应,保证图形质量,必须重视离子束入射角的选择。 展开更多

关键词 离子束刻蚀 入射角 二次效应 图形轮廓 图形侧壁陡度

下载PDF 职称材料

基于MasterCAM的二维复杂轮廓数控加工 被引量：2

16

作者 雷楠南 《机械研究与应用》 2013年第4期196-198,共3页

通过复杂图形轮廓的数控加工,引入了一种复杂图形轮廓的处理方法。简要介绍了软件之间的图形处理,并讨论了在MasterCAM环境下生成刀具轨迹的方法及程序代码,并进行加工验证。

关键词 变速器 复杂图形轮廓 数控加工 MASTER CAM

下载PDF 职称材料

二维轮廓布尔运算干涉标志算法研究

17

作者 曹文杰 胡德计 《工程图学学报》 CSCD 北大核心 2010年第3期127-130,共4页

提出了一个基于干涉标志的计算二维几何轮廓布尔运算的新算法。该算法采用干涉标志计算二维几何轮廓的干涉索引,根据干涉索引值拾取不同的轮廓段分别得到二维几何轮廓的交集、差集和并集。此算法只通过一次计算就可以得到不同的布尔运... 提出了一个基于干涉标志的计算二维几何轮廓布尔运算的新算法。该算法采用干涉标志计算二维几何轮廓的干涉索引,根据干涉索引值拾取不同的轮廓段分别得到二维几何轮廓的交集、差集和并集。此算法只通过一次计算就可以得到不同的布尔运算结果集,具有较高的算法效率。 展开更多

关键词 计算机应用 布尔运算 干涉标志 二维图形轮廓

下载PDF 职称材料

基于图形几何特征相似度的点阵比较 被引量：1

18

作者 张睿 袁辉 +1 位作者 王家宝 莫斐 《计算机工程与应用》 CSCD 北大核心 2019年第24期54-61,共8页

在工程实践中,需要从具有多个相似点阵的已知点阵(Spot Array)集S中匹配出一个与未知点阵P最相似的点阵P*,然后对两个点阵做样本点匹配。完成这个任务的关键挑战在于如何匹配出与未知点阵P最相似的已知点阵P*。这个问题比较新颖,目前少... 在工程实践中,需要从具有多个相似点阵的已知点阵(Spot Array)集S中匹配出一个与未知点阵P最相似的点阵P*,然后对两个点阵做样本点匹配。完成这个任务的关键挑战在于如何匹配出与未知点阵P最相似的已知点阵P*。这个问题比较新颖,目前少有理论研究,文中探索出一种基于图形的几何特征分析的描述算法,算法首先将每个点阵构建成一个唯一的简单图(Simple Graph)轮廓图形,同时为每个图形构建一个链式结构,然后利用轮廓图形的几何特征计算未知点阵与各已知点阵的相似程度,匹配出相似度最高的一个,最后利用链式结构完成两个点阵间的样本点匹配。该算法不受点阵的坐标系旋转和尺度缩放的影响。通过实验表明,该算法能够快速、准确地完成点阵相似度比较和样本点匹配任务。 展开更多

关键词 点阵比较 点阵相似度比较 图形轮廓比较 点阵样本点匹配

下载PDF 职称材料

浅谈平面设计软件中的图形绘制技术 被引量：3

19

作者 汤婵 《电脑知识与技术（过刊）》 2011年第3X期1895-1896,共2页

在平面设计软件的学习中,对于刚刚接触这些软件的初学者来说,图形构造方法的应用往往比较难掌握。根据教学的一些经验,在这里简单谈一下关于图形绘制的一些方法和技巧:1)基本造形操作;2)图形修改方法和技巧;3)图形的批量运用。

关键词 平面设计软件教学 图形轮廓的创建 软件操作技术

下载PDF 职称材料

盐穴测量数据的处理 被引量：3

20

作者 王崇倡 孙叔海 陈千 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2006年第S2期61-63,共3页

为了利用盐穴进行储油、储气,在盐穴的构造和管理过程中。必须对盐穴的形状进行测量,然后对测量数据进行分析处理。以德国SOCON公司盐穴测量数据为研究对象,深入分析盐穴测量数据的记录格式,针对声纳测量工具采集到的原始盐穴测量数据建... 为了利用盐穴进行储油、储气,在盐穴的构造和管理过程中。必须对盐穴的形状进行测量,然后对测量数据进行分析处理。以德国SOCON公司盐穴测量数据为研究对象,深入分析盐穴测量数据的记录格式,针对声纳测量工具采集到的原始盐穴测量数据建立Access数据库,在CAD下利用VBA编程实现盐穴数据的初步处理,完成盐穴管理中常用的纵横剖面及三维图形轮廓线绘制、盐穴体积计算和盐穴最小影响区域计算。 展开更多

关键词 二次开发 数据库 三维图形轮廓线 凸包 盐穴

下载PDF 职称材料