基于轨迹线的临界多边形算法拓展

排料问题是指如何在有限的空间内装下最多指定形状物体的问题,在工业生产中有着重要的意义.其求解需要频繁对物体进行相交校验以判断排料位置是否合法.临界多边形算法可以用于加速相交校验过程,但算法本身不能计算曲线,限制了其应用.一种基于移动碰撞法的临界多边形算法可以将工件轮廓拓展至圆弧,但其计算速度较慢.针对该问题,在基于轨迹线的临界多边形算法的基础上,分析并改进了该算法的轨迹生成策略以及外包络轮廓算法.改进后的算法能够在较短的时间内计算出包含圆弧的临界多边形,同时解决了效率和精度问题.最后,在实际的冲床上进行了加工测试,测试结果验证了算法的正确性与效率.     

基于启发式包络算法钢板排料方法研究

在钢结构生产中,钢板排料是一项既重要又繁琐的工作。如何使排料更加优化、降低钢板的采购成本,而且效率更高,本文基于启发式包络算法对钢板排料进行了阐述。     

计算机辅助服装排料的研究与实现

最佳二维排料问题是工业生产中很感兴趣的一个问题。本文讨论服装业中的排料问题。文章分析了服装生产工艺,研究并总结了服装工艺对计算机辅助服装排料的要求,介绍了在此基础上提出的一种适于服装排料的算法,给出了用此算法所实现的一个实用计算机辅助服装排料系统,最后给出了该系统建立后在有关服装厂的使用结果。本软件换用不同的约束条件可广泛适用于制鞋、制帽、飞机和汽车制造业等各领域中的排料问题。     

计算机辅助排料问题中的快速移动算法

针对排料中涉及到的待排物体快速移动这一关键问题，基于“光照射原理”，提出了一种仅通过“相关线条”求交来确定移动位置的快速移动其法。该算法能解决凸、凹形状物体排料过程中的快速移动问题，从而为提高整个排料算法运算速度打下了基础。     

多边形裁剪的新算法——多边形与窗口相互裁剪法

多边形裁剪是计算机图形处理及辅助设计的典型课题之一。国内外已发表的多边形剪裁法已有多种。本文提出的多边形与矩形窗口之间互为裁剪窗口进行裁剪的一种算法，它不需要进行任何判别就能实现多边形裁剪。算法的特点是计算方法简便、计算速度快、占用内存少、应用方便。这种算法已在IBM——PC机上运行，并取得良好效果。它还可应用于有关2维几何造型及装配图绘制的CAD软件包巾。     

一种基于平面扫描的弧段分割与多边形自动构建算法

针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺, 提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点: 面向从求交开始至生成多边形结束的完整任务; 充分利用求交过程中的有益信息, 以较小的算法复杂度和极小的计算量, 实现弧段分割和多边形自动构建; 避免了传统方法中多边形嵌套关系的计算, 并能有效地处理桥和悬边问题。实验结果表明, 与传统算法相比, 本算法在效率方面有明显的提升。     

多边形内点自动生成算法的设计与实现

多边形内点可以用来关联多边形属性信息,也可以代表多边形构建多边形组群邻近关系。已有的多边形内点选取算法中,重点在于保证内点在多边形的内部,但是不能保证内点在多边形的中心区域,尤其是含岛屿多边形的情况,这时就不能有效地代表多边形建立正确的邻近关系。基于重心点算法、面积平分原则和移位处理,设计并实现了多边形内点自动生成算法。经实验验证,此算法能够保证多边形内点在多边形的中心区域。     

一种改进的启发式自动排版算法及其应用

提出了一种基于启发式搜索策略的自动排版算法,其基本思想是根据实际情况确定排序次数以提高材料利用率;通过待移动区域确定可能发生碰撞的实体以避免盲目检测;对排料物体先大步长移动,然后微调以提高排版精度.该算法已在服装CAD排版系统中得以实现,实验结果表明在布料利用率和速度方面都比较理想.     

一和改进的启发式自动排版算法及其应用

提出了一种基于启发式搜索策略的自动排版算法，其基本思想是根据实际情况确定排序次数以提高材料利用率；通过待移动区域确定可能发生碰撞的实体以避免盲目检测；对排料物体先大步长移动，然后微调以提高排版精度。该算法已在服装CAD排版系统中得以实现，实验结果表明在布料利用率和速度方面都比较理想。     

计算机辅助服装衣片设计、推挡、排料系统

本文描述了我们研制的服装CAD软件系统,介绍了其主要功能和原理、几种建立衣片数学模型的方法、衣片推档和排料问题的处理。     

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

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

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

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

凸多边形可碰撞判定算法

设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题,并给出其算法。     

平面内任意一组简单多边形的可见性

给定平面内任意一组简单多边形,讨论其相对于平面内某点的可见性,对多边形可见边的分析,利用平面扫描技术,给出了求其可见边的算法。     

布局中的布线拥挤度估计及其优化

针对版图设计阶段越来越严重的布线拥挤问题,提出了一种有效降低布线拥挤度的标准单元布局算法.它是在高质量线长优化布局之后对布线拥挤度进行单独优化.该算法使用一种新的改进的布线模型对芯片的布线情况进行估计,采用以线网为中心移动的优化方法解决局部区域内的布线拥挤问题.实验结果表明,该算法在使线网总长略微增加的同时使芯片的布线拥挤度问题得到了很好的解决.     

一种凸多边形的爆破网络等时线算法研究

本文从爆破网络等时线定义及等时线在爆破工程中的应用出发,提出了一种新的基于凸多边形的爆破等时线凸多边形三角插入算法,算法首先分层算法找出所有的由炮孔组成凸多边形,然后将内层的凸多边形运用三角形插入算法逐次插入到外层凸多边形,从而找出炮孔的等时线,最后采用贪心算法修正少数等时线交叉点。结果表明,此算法生成速度快,解决了爆破网络等时线出现交叉点的情况,具有实际的工程应用价值。     

体可视化MT算法的改进

对传统的体可视化MT算法进行了改进,在一定程度上解决了提取出的等值面中存在大量冗余多边形和提取等值面的过程中计算量过大的问题.实验表明,该算法与传统的MT算法相比,运行速度显著提高,产生的多边形的数量也显著减少.     

带有孔洞的多边形的布尔运算

鉴于FDM/SLA快速成形中实现支撑自动生成的关键是实现复杂轮廓层之间的布尔运算，提出将复杂的轮廓层之间的布尔运算分解成带有孔洞的多边形之间的布尔运算．提出了一种基于线段和带有孔洞的多边形之间关系的布尔运算算法，并重点讨论了点重合和边重合的特殊情况．     

基于遗传算法求解复杂时间-空间布局问题

给空间布局问题加入时间约束的多目标、多约束化布局问题(复杂时间-空间布局问题)是NP完全问题.探讨了遗传算法在求解这一复杂问题过程中的应用,提出用分层型遗传算法处理复杂时间-空间布局问题,给出了有效的编码形式和解码运算.根据混合原则和算例,该算法优于普通的遗传算法.