橡皮筋模型中凸壳生成与简化方法研究

针对基于物理学的橡皮筋模拟紧凑布局中凸壳的生成和简化问题,提出一种弦比垂智能方法来有效解决特定布局条件下的图形生成与简化。文中针对待布局组件的凸壳特征进行区域分割,对需要简化或不需要简化的区域分类分析,在满足简化前后面积比值等约束的条件下,根据布局条件试取图形简化过程中的阈值级数等进行图形智能简化,获得简化后的凸壳模型。该方法可有效降低待布局组件的图形的复杂性,进而减少布局运动过程中的碰撞检测,缩短实现布局紧凑的时间。通过开发的模拟系统对4个组件在不同阈值级数下的生成与简化过程进行模拟,并将其方法应用在基于橡皮筋的钣金紧凑排样过程中,来验证方法的有效性。