【摘 要】
：
提出了一种基于重心NFP的二维不规则多边形排样算法,算法主要包括临界多边形计算和排样定位选优等内容。该算法以多边形来表示板材和待排零件,通过求解临界多边形NFP来得到多
【基金项目】
：
国家自然科学基金资助项目（60573146）
论文部分内容阅读
提出了一种基于重心NFP的二维不规则多边形排样算法,算法主要包括临界多边形计算和排样定位选优等内容。该算法以多边形来表示板材和待排零件,通过求解临界多边形NFP来得到多边形之间的所有靠接(排放)位置。为了在NFP中进一步得到优化的靠接位置,在NFP的基础上提出了重心NFP的概念,通过选择重心NFP中的最低重心位置来确定零件的排放位置。在零件的排样次序算法上,提出了顺序递归排样算法和遗传算法,以降低排样过程中形成的空腔所造成的浪费。该算法可处理板材和零件均为不规则形状的排样问题,允许零件在全角度范围内进行旋转,并可处理板材内部带孔洞或者边界形成空腔等特殊情况。
其他文献
单变量泵驱动双变量马达速度同步控制系统是一个具有耦合、非线性特点的多输入多输出系统，也是工程机械液压底盘模拟实验台研制中的技术难点。提出了一种基于流量均衡控制与压
在分析虚拟企业信息系统功能结构的基础上，提出基于Agent技术的虚拟企业信息系统集成的实现方式；研究了Agent对信息的管理以及基于本体的异构信息访问技术。采用Agent本体技术，
全胃切除术后胃肠道连续性的重建可以运用各式各样的手术完成，全胃切除后是否应该使用代胃进行重建、哪一类代胃最为理想迄今为止仍无定论的观点。本文对支持使用代胃和不支持使用代胃进行消化道重建的文献作一综述，并总结了如何选择代胃的类型问题。
一、沿海地区未来应用型技术人才的需求 1.中小企业密集区域对应用型技术人才需求迫切,沿海地区的发展现状对这一现实问题提出挑战。 东南沿海地区是中国近代工业的发祥地,
奥帆赛在家乡青岛举办，作为一名金融科技人员，我感到既自豪又兴奋。一方面，世界体育盛事——奥运会帆船比赛齐聚64个国家的400余名运动员和官员于青岛，在蔚蓝的大海上展开竞技，
通过片段（segment）的使用，我们可以将一个数据量大的表放在第一个数据库设备上，将该表的聚族索引放在第二个数据库设备上，而该表的非聚族索引放在第三个数据库设备上面，以实现I／O操
近年来,各个学校把发展学生党员工作列入党委重要议事日程,各级党组织把做好它作为每学期工作的一项重要任务,认真学
货币资金是指企业、单位在生产经营和业务活动中停留于货币形态的那一部分资金，包括现金、银行存款和其他货币资金，如外埠存款、银行汇票存款、银行本票存款、在途货币资金等，是
越来越多的实验研究表明,趋化性细胞因子在器官移植排斥期间的表达异常活跃,由其介导白细胞汇集到移植组织内并活化,激发并加剧移植物组织内炎性发展,致使其受损害,而发生急
每年的毕业设计,都会发现许多学生的机械制图能力较差,比如:工艺工装设计课题下达后,学生不能独立地、迅速地读懂、想象出零件的结构形状,对尺寸精度、形位公差、表面粗糙度