改进的FCM自动化建模方法

摘要

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