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

• 作者: 张卫红 张桥
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 有限包络圆族方法 干涉判断 组件装填布局优化设计
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 617-625
• 页数: 9页
• 分类号: TB113
• 字数: 5268字
• 语种: 中文

摘要

为了有效地实施有限包络圆族方法(FCM),大幅度减少包络圆数目,达到一圆多用、圆尽其用的目的,提出3种FCM自动化建模方法:二分法、三步划分法和带间隙的改进三步划分法.二分法利用组件各边长度和设置的容差大小得到该边的候选包络圆,若该圆不满足组件所有边的容差要求,则将该边不断地对分,直至所得到的包络圆满足各边的容差要求;三步划分法和带间隙的改进三步划分法则以组件区域为划分对象,依次对组件多边形凸顶角、凸扇形区和多边形各边剩余线段划分包络圆,且带间隙的改进三步划分法则允许包络圆在组件边界上以适当的间隙分布.最后通过算例表明,三步划分法和带间隙的改进三步划分法能用尽量少的包络圆逼近二维组件,在组件装填布局优化设计中明显提高了组件装填布局优化效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张卫红	西北工业大学现代设计集成制造技术教育部重点实验室	140	2235	27.0	43.0
2	张桥	西北工业大学现代设计集成制造技术教育部重点实验室	5	75	3.0	5.0