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

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

制图综合中建筑物多边形的合并与化简

讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法，针对多边形之间的拓扑邻近与视觉邻近两种空间关系，提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简，本文提出了矩形差分方法，并在此基础上建立了建筑物多边形化简的层次化途径。