凸壳+橡皮筋模拟布局中的时间节拍确立方法研究

Method research of time step establishment in convex hull plus rubber band analog layout

针对基于物理学的橡皮筋,模拟紧凑布局中时间节拍确立的问题,提出一种变节拍设定算法,该算法根据布局过程中组件位置变化,在防止组件交叉、穿透的约束条件下,动态设定下一步的时间节拍。该算法相比靠经验设定的定节拍,可大大减少模拟布局的节拍次数,有效处理一个节拍内的组件相互碰撞数量,减少碰撞检测时间,提高模拟设计的效率。通过开发的模拟系统对4个简单组件布局紧凑过程进行模拟,并与根据用户经验设定的时间节拍对比,结果验证了所提出算法的高效性。

Aiming at the time beats determination problems in rubber band simulation based on the physics, beats transformation algorithm were proposed. This algorithm set the next step time beats dynamically according to the component position variations of layout procedure in the preventing and penetrating constraint conditions. The algorithm could reduce simulation beat times greatly compared with tempo fixed step by experience. The collision times in a beat could be processed effectively, which could reduce collision test time and improve the efficiency of simulation design. The compact layout process was simulated on the four simple components in the developed simulation system. Time beat contrast was set according to the user experiences. The results verified the high efficiency of the proposed algorithm.