国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

基于NFP的二维布局求解及优化关键技术研究

2013年 基础理论
  • 成果简介
临界多边形(NFP)是计算几何学上的一个非常重要的概念,它是在判定两多边形位置关系问题的非常有效的工具。本课题将临界多边形的概念引入到二维布局问题的求解中,通过求解矩形件在其布局空间中的NFP,并结合一定布局策略,最终完成了自动布局求解,该方法对二维布局问题具有较高的的求解效率。另外,布局策略的也是影响最终布局结果的关键因素。本课题在上述基础上,采用启发式优化策略对于布局过程进行改进和优化...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统