改进的FCM自动化建模方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (33): 232-235.

改进的FCM自动化建模方法

杨静1，周惠群1，姜兴长2，寇伟光1

1.西北工业大学现代设计与集成制造技术教育部重点实验室，西安 710072
2.中航工业西安飞机工业（集团）有限责任公司，西安 710089

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-21 发布日期:2011-11-21

Improved FCM automated modeling algorithm

YANG Jing1，ZHOU Huiqun1，JIANG Xingchang2，KOU Weiguang1

1.The Key Lab of Contemporary Design and Integrated Manufacture，Ministry of Education，Northwest Polytechnical University，Xi’an 710072，China
2.Xi’an Aircraft Industry（Group） Company Limited，Xi’an 710089，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-21 Published:2011-11-21

摘要/Abstract

摘要： 提出一种新的有限圆族包络（FCM）自动化建模方法：变深度包络法。该方法针对现有自动化建模方法在不重叠约束满足方面的不足，协同考虑布局组件尺寸与包络深度二因素，在包络圆近似模型中实现不重叠约束的精确表达。实例对比表明，变深度包络法不但能够较不完全包络法有效减少组件包络圆数目，简化布局优化预处理结果，且与不完全包络法相比，能够杜绝组件之间的重叠现象，避免最终布局结果错误的发生。

关键词: 变深度包络法, 不重叠约束, 布局组件尺寸, 包络深度

Abstract: A new Finite Circles Method（FCM） automated modeling algorithm：the varying approximation degree algorithm is proposed.By taking components size and approximation degree into account，this new algorithm overcomes the shortcomings of the existing FCM automated modeling algorithms，satisfies the non-overlapping constraints accurately.As examples show，the approximation models which are generated by this new algorithm not only build fewer circles than the region-wide approximation algorithm，simplify the approximation results，but also eliminate the overlapping problems which occur in the half-region-wide approximation algorithm，avoid layout errors.

Key words: varying approximation degree algorithm, non-overlapping constraints, components size, approximation degree

杨静1，周惠群1，姜兴长2，寇伟光1. 改进的FCM自动化建模方法[J]. 计算机工程与应用, 2011, 47(33): 232-235.

YANG Jing1，ZHOU Huiqun1，JIANG Xingchang2，KOU Weiguang1. Improved FCM automated modeling algorithm[J]. Computer Engineering and Applications, 2011, 47(33): 232-235.