有限包络圆族的快速生成方法及其在二维布局优化中的应用

CORC > 西北工业大学

	有限包络圆族的快速生成方法及其在二维布局优化中的应用
	张桥 ; 张卫红
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JSJF200905011&dbname=CJFQ2009
	2012-04-24 ; 2012-04-24
关键词	有限包络圆族方法干涉判断组件装填布局优化设计
中文摘要	为了有效地实施有限包络圆族方法(FCM),大幅度减少包络圆数目,达到一圆多用、圆尽其用的目的,提出3种FCM自动化建模方法:二分法、三步划分法和带间隙的改进三步划分法.二分法利用组件各边长度和设置的容差大小得到该边的候选包络圆,若该圆不满足组件所有边的容差要求,则将该边不断地对分,直至所得到的包络圆满足各边的容差要求;三步划分法和带间隙的改进三步划分法则以组件区域为划分对象,依次对组件多边形凸顶角、凸扇形区和多边形各边剩余线段划分包络圆,且带间隙的改进三步划分法则允许包络圆在组件边界上以适当的间隙分布.最后通过算例表明,三步划分法和带间隙的改进三步划分法能用尽量少的包络圆逼近二维组件,在组件装填布局优化设计中明显提高了组件装填布局优化效率.
语种	中文
出版者	计算机辅助设计与图形学学报
内容类型	期刊论文
源URL	[http://ircloud.calis.edu.cn/hdl/261030/1457]
专题	西北工业大学
推荐引用方式 GB/T 7714	张桥,张卫红. 有限包络圆族的快速生成方法及其在二维布局优化中的应用[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JSJF200905011&dbname=CJFQ2009,2012, 2012.
APA	张桥,&张卫红.(2012).有限包络圆族的快速生成方法及其在二维布局优化中的应用.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JSJF200905011&dbname=CJFQ2009.
MLA	张桥,et al."有限包络圆族的快速生成方法及其在二维布局优化中的应用".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JSJF200905011&dbname=CJFQ2009 (2012).