面向集中下料的钣金排样编程系统

研制了一个面向钣金集中下料生产模式的优化排样及数控切割／冲孔机编程系统ＡｕｔｏＣＵＴ,该系统集成了钣金自动排样、交互排样、工艺设计、图形自动编程,以及下料零件库的建立与管理、下料计划的自动生成、下料信息管理等功能．详细说明了ＡｕｔｏＣＵＴ系统的总体结构及运行流程,面向对象的数据结构和系统主要功能模块．     

面向集中下料的钣金排样编程系统

研制一个面向钣金集中下料生产模式的优化排样及数控切割／冲孔机编程系统ＡｕｔｏＣＵＴ,该系统集成了钣金自动排样,交互排样,工艺设计,图形自动编程,以及下料零件库的建立与管理,下料计划的自动生成,下料信息管理等功能,详细说明了ＡｕｔｏＣＡＤ系统的总体结构及运行流程,面向对象的数据结构和系统主要功能模块。     

基于小生境遗传算法的矩形件优化排样

将小生境遗传算法应用于计算机辅助排样领域,提出了一种改进的解码算法--高度调整法,将高度调整法和小生境遗传算法相结合,用于求解矩形件排样问题.该方法首先将矩形件的排样问题转化为便于优化求解的排列问题,然后应用小生境遗传算法的全局优化概率搜索能力进行优化求解,优化计算过程中应用高度调整法将排样序列转化为排样图.用该算法对文献中的两个算例进行了求解,结果表明该算法是行之有效的.     

基于改进小生境免疫遗传算法的船体建造板材图形排样

讨论了基于改进小生境免疫遗传算法的不规则图形排样问题,提出一种基于排挤机制的小生境技术结合传统改进免疫遗传算法的方法.通过实例比较,分别采用遗传算法、改进免疫遗传算法和小生境免疫遗传算法对排样问题的解决和优化.经过船体建造板材套料实验研究,在大规模不规则图形排样过程中免疫算子和基于排挤机制小生境技术结合遗传算法的应用中,具有较好的全局寻优表现和收敛速度,该算法是有效、可行的.     

矩形件和任意多边形排样问题的算法及应用

探讨了矩形件和任意形状图案的抽样优化问题的遗传算法求解，提出了剩余矩形表示法和条形图表示法。对于矩形排样，剩余矩形表示法提高了板材利用率，更容易得到较优解。对于任意形状图案排样，条形图表示法直接利用位图排样，不对图案作任何限制（允许有孔洞），排样速度很快。该算法已应用于智能印花分色系统中。     

基于启发式搜索和背包算法的分布式排样系统

针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法.并结合计算机网络的大量应用,将算法应用于分布式排样系统.算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解.并与其它2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例.     

维不规则零件排样问题的粒子群算法求解

提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后利用粒子群算法优化求解,在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算法对文献中的两个算例求解,排样结果表明该算法是有效的.     

冲裁件优化排样的多边形顶点射线算法

研究冲裁工件优化排样问题.在普通单排多边形顶点算法的基础上,针对对头单排、普通双排、对头双排3种排样方式的特点,提出一种多边形顶点射线算法.经实际测试证明,该算法克服了多边形顶点算法通用性差的局限,可高效准确地得出常规单件排样方式的最优解.应用改进算法,在AutoCAD2000上,通过ObjectARX2000开发出了冲裁模优化排样系统.应用结果表明,与原手工排样方案相比,节省材料率约10%.     

冲裁件优化排样的最大截距法

从普通单排排样出发，建立了优化排样的数学模型，提出了计算最佳步距的方法即最大截距法，并阐明了基于图形实体数据计算最大截距和确定关键点的方法。用这种方法进行优化排样，充分利用了ＣＡＤ系统的图形实体数据，大大减少了计算工作量，提高了排样速度和材料利用率。     

融合蚁群算法和遗传算法的矩形件排样问题研究

提出融合蚁群算法和遗传算法来求解矩形件排样问题.考虑到蚁群算法和遗传算法各自的优缺点,该融合算法前阶段采用遗传算法获得排样问题的部分优化解,把它作为蚁群算法的初始信息素分布,后阶段利用蚁群算法求得最优排样序列,最后求得最优排样图.计算实例表明:与单一遗传算法相比较,该融合算法可达到更好的排样效果.     

一种静态RAM双帧存结构的图形系统及应用

针对高速图形显示系统的应用要求，设计了一种采用静态RAM的双帧存结构的高速图形显示系统，双帧存的逻辑控制和显示控制器由FPGA实现，基于该系统的双帧存结构，提出了一种实现图形叠加的新方法，该方法通过两幅图形数据分别写入不同帧存的方式，实现两幅图形的叠加．进一步提出了一种实现复杂图形分割成两部分分别生成显示的方法，该方法使图形处理器的图形处理性能加倍．     

基于路径的图像变形算法

针对计算机辅助图案设计系统中基于路径的图像变形问题，提出了通过构造笛卡尔坐标系来建立变形映射关系的算法。探讨了两种变形方式：柱状变形和带状变形，并利用带状变形模拟了一种双面带的变形效果。对路径剧烈转折时柱状变形效果差的弱点，采用了一种限制映射区域的变形方法，改善了图像剧烈弯折时的变形效果。另还讨论了图像的反混淆问题，并结合变形算法，提出了一种基于平滑直线的图像反混淆算法。     

基于OGRE粒子系统的喷泉模拟

粒子系统在计算机图形学中占有至关重要的地位,被用于实时模拟自然景物和现象中.在粒子系统的基本理论结构上研究了面向对象的图形渲染引擎（OGRE）粒子系统的核心原理以及粒子脚本语言.提出了一种基于OGRE粒子系统的喷泉模拟方法,在该图形渲染引擎下实现了多种喷泉效果.使用这种简本语言使程序员更容易开发,大大提高了喷泉模拟的开发速度和开发效率.     

计算机图形生成算法的可视化研究

传统的计算机图形学教学都是以理论文稿附以静态图片的形式讲授.文章提出了一种计算机图形学图形生成算法可视化的方法,在VC 6.0环境下,通过对计算机执行程序过程的有效控制,实现了算法显示和图形生成的同步可视化演示,开发了一套计算机图形学可视化教学演示系统CAI,弥补了传统教学的不足,有效提高了课程的教学质量.     

交互式图形系统IGS功能及实现

在VAX GKS基础上开发出二维交互式图形系统IGS(Interactive Graphics System).IGS具有很强的图形输入、输出、存贮、编辑、计算、输出等功能;它成功地引入了GKS的坐标系、图、节等重要概念;IGS还有图处理设计功能.     

工程图学模型虚拟实验系统参数控制实现

工程图学模型虚拟实验系统是教学过程优化的一种崭新手段,可以有效地克服传统工程制图实验教学的缺陷.而系统参数控制解决了传统模型实验不能实现参数化控制、连续性变化的问题,突破了模型数量和学习时间的限制,实现了传统实验达不到的效果,提高了学生的图形认知能力和水平.     

ActiveX Automation及其在CAD系统开发中的应用

介绍了ＡｃｔｉｖｅＸ Ａｕｔｏｍａｔｉｏｎ的原理及其开发的方法,讨论了以Ｖｉｓｕａｌ ＢＡＳＩＣ为控制器,通过ＡｃｔｉｖｅＸ Ａｕｔｏｍａｔｉｏｎ实现与ＡｕｔｏＣＡＤ集成的方法和技术,文中列举了该方法链接、访问Ａｕｔｏ ＣＡＤ对象（命令、文件等）以及创建、修建和查询图形对象的具体步骤,并且结合实例给出了Ｖｉｓｕａｌ ＢＡＳＩＣ程序。该方法可实现Ｗｉｎｄｏｗｓ环境下一体化ＣＡＤ系统的开发。     

并行多处理机上的具有真实感的三维图形合成

用光线跟踪来合成三维图形需要非常大的运算量，大规模的并行处理，可使合成速度得到大幅度的提高，特别是在ＭＩＭＤ机上，系统具有非常好的性能价格比，在ＭＩＭＤ机上实现三维图形的合成需要解决２个关键的问题：１）负载平衡；２）模型数据库的分解，在这篇文章中给出了一种ＭＩＭＤ机上实现三维图形合成的方法，并且提出了一种模型数据库分解的策略，根据光线跟踪一致性的特性，对各节点机的任务进行预估计，使系统的负载得到了     

地学专题图形的对象模型研究

介绍了地学专题图形的面向对象的分析方法,构造了适合计算机分析处理的地学图形数据的对象模型,该模型以地学图形数据库与属形数据文件关联共存在的方式,解决了地图要素的计算机压缩贮与分析处理问题,对地图要素的空间数据,系统采用了拓扑数学模型进行了处理;对于属性数据,则采用关系数学模型和处理。通过两种数据结构之间的联系,实现了地学图形数据和属性数据之间的互访和操作。用面向对象的软件编程方法,系统在ＭＳ－Ｗｉ     

一种象素级图形裁剪的FPGA实现方法

图形裁剪是计算机图形学的基本内容,现有的图形裁剪算法大多都针对基本的图形元素———直线进行裁剪,在此基础上,出现了大量研究多边形裁剪的算法.象素级图形裁剪以基本的图形元素———象素为单位,介绍了象素级图形裁剪算法的基本思想和实现过程,在研制的图形显示系统平台上,提出了一种采用FPGA硬件实现象素图形裁剪的新方法,它适合于任意窗口,具有通用性;同时,这种硬件实现的图形裁剪与纯软件实现的算法相比,在裁剪速度上具有明显的优势.