计算机自动排样中 NFP 问题的算法实现

针对计算机自动优化排样过程中图形求交和定位这一关键技术，通过对传统排样算法进行分析，提出了一种基于图形区域的动态定位法，很好地实现了计算机对图形的自动定位，提高了排样的自动化程度．     

冲裁参数计算、排样及板材下料的优化设计

本文介绍了利用微机对冲裁参数计算、排样和板材下料进行辅助设计的一种实用程序。对生产中常用的排样方法设计了各自统一的数学模型，编制了图形输入、参数计算、信息化处理、图形输出检验、排样优化、以及冲裁最优排样与板材最优下料图形的显示与打印程序。并列举了几个排样实例，使材料利用率明显提高，本程序采用ＢＡＳＩＣ语言编写，运行于ＰＣ系列微机上，通用性强，使用方便可靠，可以适用于各种冲压零件的排样。     

服装计算机自动排样算法的研究

本文简介计算机辅助服装排样,提出一种自动排样算法,并对该算法作了较为详细的介绍。该算法应用启发式搜索思想来进行排样,能在短时间内搜索到一个比较好的结果。目前已经在PC机上实现了此算法。     

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

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

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

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

计算机自动排样系统的设计与实现（I）

用Ｂｒｌａｎｄ Ｃ＾＋＋在４８６微机上设计一个可运行于ＤＯＳ环境下的计算机自动排样系统。讨论系统的设计思想和实现技术，同时探讨所提出的基于多边形包围盒的自动排样算法。     

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

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

各种排样方式下顶点算法的研究

多边形顶点算法是冲裁排样优化问题的一种新算法。本文在单排顶点算法的基础上，对其它常用排样方式进行了研究，通过对原图形数组的适当拆分和重组构成新的多边形，即可采用在图形内求多边形顶点处宽度的算法。该算法不仅简化了计算，提高了运算速度，而且保证了最优解。     

基于Pro/TOOLKIT的弯曲件展开及排样设计研究

为了优化排样以提高材料利用率,从而减少资源消耗、降低生产成本,以三维设计软件Pro/E为平台,调用Pro/TOOLKIT函数及User-defined Feature,运用Visual Studio.NET语言编写程序,开发了排样的计算机辅助设计模块,可完成弯曲件的自动展开及其单排排样最大材料利用率的自动计算.     

连续冲裁模计算机辅助设计

本文叙述了连续冲裁模计算机辅助设计的内容与方法.提出了连续模条料排样的设计准则以及应用人工智能知识与图论自动进行条料排样的原理与模型.     

计算机自动排样系统的设计与实现(Ⅰ)

用BorlandC++在486微机上设计一个可运行于DOS环境下的计算机自动排样系统,讨论系统的设计思想和实现技术,同时探讨所提出的基于多边形包围盒的自动排样算法。     

一种分层填补的矩形件几何排样算法

通过分析矩形件排样问题中图形间的几何关系,根据矩形件的尺寸提取其角点坐标,对待排样矩形件进行重组。按照板材的尺寸将重组后的矩形件进行分层排样,利用可变式排样基线定位排样空隙,选择尺寸适宜的矩形件进行空隙填补,提出了一种分层填补的矩形件几何排样算法。选用矩形件长边分别平行于x轴和y轴两种板材摆放方式,并设计多种分层排样规则,计算出多种排样结果,优选后输出最佳排样方式。通过算例分析,验证了该算法的有效性。试验结果表明,该算法操作简单、结果可视可选、稳定可靠、适应性广。     

智能坐标测量技术中工件可视化的研究

给出了一种将CAD三视图描述的工件三维立体图形直观地呈现于计算机显示屏上的方法，通过对CAD三视图进行几何信息提取、二维环重构和三维特征匹配等一系列操作重构出工件的三维立体图形，采用简化的构造实体几何(CSG)模型对工件进行可视化，使之栩栩如生地呈现于计算机显示屏上，可视化技术是智能坐标测量技术的基础，它对于实现工件自动定位、检查测量路径的合理性和防碰撞检测等具有重要意义。     

矩形件优化排样系统中的交互寻优处理

分析了如何通过交互寻优的手段对自动排样系统产生的排样图实现进一步的优化,详细探讨了矩形件优化排样系统中的交互寻优过程,提出了一种重构排样图的方法,同时还重点讨论了对排样图如何进行交互寻优操作,并在AutoCAD上开发了这一交互寻优系统．     

采用改进的遗传算法绘制分层次拼贴图形

为寻找计算机自动绘制原始图形的方法,提出了通过遗传算法进行图形自动拼贴、分层次组合绘制的方法.首先对已有的图形进行层次划分、功能分解,分解成具有最小层次和最小单元的细胞图形;根据顾客需求以及输入的需求参数,建立多目标优化数学模型;然后采用改进的遗传算法,进行分层次搜索,搜索出若干个满足需求的细胞图形,最后进行图形拼贴,形成完整的计算机自动绘制图形.研究结果表明:采用这种方法能够由计算机自动选择出满足顾客需求的优化图形,并且能够由计算机自动拼贴出令人满意的完整图形.     

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

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

基于混合表达图形的二维不规则排样构造算法

提出了一种基于矢量图与像素图混合表达的二维不规则排样构造算法.在算法的初始阶段,零件信息采用矢量方式输入,在寻找最优排样姿态阶段则采用像素化表达,最后为了消除零件之间的缝隙并输出精确的排样图,零件恢复为矢量图表达.算例分析表明,该算法具有复杂度低、执行速度快和排样效果好的优点,有望推广为一种新型三维不规则排样构造算法,并基于图形处理器(GPU)的并行计算技术对其进行性能升级.     

二维CNC激光切割的工程应用

探讨了二维ＣＮＣ激光切割技术在工程上的若干应用，研究了激光切割中钣金零件的输入及辅助设计、汉字及艺术图形文字处理、优化排样、激光切割工艺、数控自动编程及加工仿真等技术，开发了一个基于统一数据模型的集成ＣＡＤ／ＣＡＭ系统，阐述了该系统的结构功能，最后给出了系统运行实例。     

中国围棋棋谱在装填布局中的工程应用

提出一种新的装填布局的计算机辅助设计方法（简称ＭＭＳＰＰ法），并提出用中国围棋棋谱或施工图作参考图样。它符合工程设计人员设计时需借助于参考图样和边设计、边计算、边修改的设计规律，符合Ｌｅｎａｔ、Ｆｅｉｇｅｎｂａｕｍ、钱学森、路甬祥等提出的人机合作思想。本方法经矩形待布物的排样算例的验证，并与用ＭＡＳＳ自动排样软件验证结果相对比，说明了其可行性。本方法的目标是企图解决目前尚未解决的不规则待布物的装填     

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

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