基于 DXF文件的图元优化排序

DXF文件的图形元素是以绘图人员设计的先后顺序记录于文件中,导致以此为基础进行的绘图或加工过程的无效行程大量增加且效率低下。针对此问题,以DXF文件记录的图形元素为对象,提出了一种在运行过程中动态改变图元始末点及图元绘制顺序的优化算法,实现了DXF中图形元素及其控制点的优化排序并生成优化后的DXF文件,使得以此文件为基础的绘图或加工路径得到优化。通过运算实例说明了本方法的有效性。     

基于几何特征的在线手绘流程图识别

为减少绘图设计软件繁琐的操作步骤,提出基于图元几何特征的在线手绘流程图识别方法.该方法首先识别用户笔画线元,对识别出的线元进行拟合并记录其属性信息,然后以流程图基本图形为单位,利用构成图元的笔画几何特征及笔画间的几何关系识别具体图形.整个识别过程简单、快捷、准确性较高,对用户绘图笔画顺序无要求,适用于不同用户的绘图习惯.     

用于事故再现的道路交通事故现场图绘制系统

实现利用计算机绘制《交通事故现场比例图》,以此提高事故信息收集及以“现场图”记录内容为依据的场景再现的效率和精度.该系统的数据结构以图元要素和非图元要素为基础,并可实现各要素之间的组合,以此包涵了各种事故元素满足不同的再现功能要求.     

谈AUTOCAD参数化绘图的应用

以往在利用CAD绘图的过程中,必须要先分析图形的图元组成,然后绘制出图元,最后进行编辑及标注完成绘图,基于约束的参数化绘图则大大的提高了绘图的效率,它让用户通过基于设计意图和最终的图形的对象约束绘制出图形。     

基于DXF的数控切割优化排序算法的研究与实现

采用Visual C++ 6.0开发平台实现了DXF文件读取的接口技术。针对图元排序问题,提出了一种优化排序算法,包括封闭图形的有序化处理、矢量化判断轮廓顺逆方向和包络矩形法结合基于射线法判断轮廓岛屿关系。针对全局路径优化问题,提出一种易于实现的相邻最短路径优化算法,通过实例证实了算法的有效性和实用性。该算法有效缩短了数控切割加工的辅助时间,提高了加工效率,并且能广泛应用于自动编程数控系统中。     

基于直线段跟踪的手绘图元离线识别方法*

手绘图形是人类思维外化和表达意图的一种有效方式,如何有效地提取手绘在图纸上的图形元素是理解绘图者意图的关键问题。鉴于手绘图形是由基本图元组合构成,采用层次结构逐步实现图元提取的思想,提出了一种手绘基本图元（线段、弧、圆和椭圆）的离线识别方法。在提取图形笔画骨架像素的基础上,跟踪骨架像素得到图形的直线段描述;通过对直线段序列的分析,进行直线段序列的断开和连接处理,形成图元的曲线段描述,通过对图元曲线段描述的分析得出图元的几何参数。实验表明,该方法能够以高精确度快速识别出图像中包含的手绘图元,具有良好的稳定性     

组态软件中绘图编辑器的研究与实现

组态软件广泛的应用于实时监控领域,而图形组态模块是组态软件中重要的组成部分。其中,绘图编辑器为图形组态模块提供用于组态的图元。文章讨论了绘图编辑器的Java实现和实现过程中所需要解决的问题。     

Windows图元文件的运用

用图元文件生成图象,它的最大优点就是图象可以任意缩放而基本不失真。这是因为图元文件由一系列基本图形向量所组成,包括线、填充域等。对图元文件的图象进行缩放时,只不过把这些基本图形的坐标按比例放大或缩小而已。而对位图进行缩放时,却有可能导致严重失真,因为对它压缩时,就有可能要将整行整列的内容切掉。如果图元文件中嵌入了位图,对它们进行缩放会产生与缩放位图一样的问题。     

基于可伸缩矢量图形的手绘几何图形结构分析方法

复杂图形通常是由多个图元按一定几何关系构成,以基本图形的识别为基础,复杂图形识别重点在于图形元素之间的空间关系模式的判定。几何图形的图元构成复杂,难以直接利用启发式规则进行识别;而现有的结构分析方法太复杂,采用传统方法难以进行有效识别。针对手绘几何图形识别中结构分析这一核心技术问题,设计了一种几何图形结构描述模型,该模型通过对图元及其约束关系的形式化描述来表示图形,使用可伸缩矢量图形(SVG)标签存储图元及其约束,通过解析SVG标签来识别几何图形的形状及其内部关系,为图形结构分析提供了统一格式的表示方法。所提方法已经过自主开发的GeoSketch系统的验证,并取得良好效果。实验结果表明:该方法简洁、低维,方便进行图形形状及内部关系的判定。     

图元编辑器的研究与实现

该文所设计的图元编辑器完成了各种图元对象符号的绘制,并把图元对象符号保存为一个文件,以作为控件的图形之用。图元编辑器具有对所绘制的图形移动、剪切、拷贝、粘贴、删除、旋转、缩放等编辑功能。     

对面域作图的DXF文件优化激光加工路径

DXF(Drawing Exchange File) 文件的图形元素通常是无序排列的,其图元数据在激光加工过程中无效行程多、效率低下。以DXF文件中记录的图形元素为对象,用面域作图技术将零散的加工图形尽可能编组为连续的封闭图组,从原点开始贪婪地选择到下一个图组起始点的最短路径,直至得到整个图纸的优化路径。算法时间复杂性为O(n2)。实验证明该算法应用到激光雕切加工中能减少光头的空走行程和开关光次数,提高加工效率。     

基于DXF文件的数控自动编程中的路径优化

分析了 DXF 文件结构并在此基础上简要介绍了需要提取的信息。针对无序的加工路径使得空刀路径长度过大的情况,提出了一种基于遗传算法的路径优化算法。并比较了路径优化前后路径中空刀路径长度,可以得出经算法优化后得到的路径空刀路径明显减少,从而使得加工效率得到提高。     

用变长度染色体遗传算法优化加工路径的方法

加工路径优化问题属于一类特殊的旅行商问题（TSP）,针对此问题将加工路径细分为点、线段、曲线段及闭合曲线等加工要素,并提出一种基于变长度染色体遗传算法的优化方法。该方法将每个点编码为一个二元组用以表示各种加工要素,其交叉和变异操作能对一些线进行分割和合并,使加工路径能得到更大程度的优化。仿真结果表明,该方法具有良好的优化效果,可以显著地缩短辅助运动路径的长度。     

一种HPGL插补控制算法仿真研究

为使HPGL格式文件输出的折线光滑化,分析了该格式文件数据输出存在的弊端及通常的解决办法。在此基础上,提出了一种基于遗传算法的插值处理方法,对该算法进行了数学描述,并对插值处理过程进行了数学解析。仿真实验结果表明,在对HPGL格式文件输出的折线进行若千次的插值处理过程中,只要将插值控制在设定的精度范围内,最终的运动轨迹就会形成一条光滑的曲线。     

基于DXF 轴类零件特征的NC 车削自动编程图形输入系统的研究

在计算机辅助NC 车削自动编程系统中,既快速又准确输入零件图形信息,是实 现数控编程自动化的首要环节。基于DXF 轴类零件图形的特征信息,通过深入分析DXF 文件 结构,构造基于轴类零件的数据结构(包含几何信息和工艺信息),采用图素求交算法提取与输 入各图素的特征信息,客户可在屏幕上点选特征图素并输入对应的工艺信息,然后利用动态绑 定技术将处理后的数据储存到数据库中。不同的特征图素将产生不同类型的表,可通过打开数 据库的方式输入零件图形,最终输出系统所需的数据结构。结果表明：开发的程序系统可以快 速准确地输入DXF 轴类零件图形,生成的数据结构满足刀位点计算要求,能够为虚拟NC 加工 仿真提供技术支持。     

基于分类的未知病毒检测方法研究

文章提出了一种以PE文件静态信息作为特征,通过分类来对未知病毒进行检测的方法。采用初始聚类中心优化的K—means聚类算法实现对病毒文件的相似度检测,无需运行PE文件即可判定是否为病毒。该方法可以克服病毒特征码扫描技术无法识别未知病毒的缺点,且相对于API序列检测方法免去了对文件进行脱壳等复杂操作,明显提高了检测速度。实验结果表明分类检测方法具有较好的准确性,有一定的应用价值。     

Rule and branch-and-bound algorithm based sequencing of machining features for process planning of complex parts

The machining sequence of machining features is vital to achieve efficient and high quality manufacturing of complex NC machining parts. In most feature-based process planning system, the machining features are sequenced as the lowest level unit. However, a single machining feature of complex parts such as aircraft structural parts is usually machined by multiple machining operations. The one-to-many mappings between the machining features and the machining operations cause the increase of the non-cutting tool path. In order to solve this problem, some types of machining features of complex parts are decomposed into several sub-machining features that are associated with a single machining operation individually according to the rules which are abstracted from the machining process of complex parts. Benefitting from the decomposition, the sub-machining features from different machining feature can be assembled into a sub-machining feature in order to avoid the cutting tool marks. The different types of sub-machining features are sequenced in the light of some rules which are also extracted from the machining process of complex parts. And the branch-and-bound algorithm are employed to sequence the same type sub-machining features to minimum the non-cutting tool path. A pilot feature-based process planning system has been developed based on this research, and has been used in some aircraft manufacturers in China.     

基于拓扑的路径规划问题的图形解法

本文提出一个解决基于拓扑的路径规划问题的新途径:图形法.介绍一个用图形法建立起来的适合于矩形形状的移动机器人在以线段和圆弧为边界的障碍物环境下运动的路径规划算法.该算法考虑了环境发生局部变化时在不改变或者仅仅对拓扑网络进行局部修改后进行路径规划的问题.图形法比较普遍地解决了二维拓扑路径规划算法的实现问题.     

数控加工过程的计算机仿真技术研究*

基于计算机图形学技术,提出了一种数控加工过程的仿真算法。该算法将刀具扫描体和被加工零件表示成同一方向上的长方体单元,以简化布尔运算和提高仿真速度,并在微机上实现了数控加工图形仿真的全过程。