一种基于多级滑动窗口分割的单元填充布局方法

    公开(公告)号:CN113420347A

    公开(公告)日:2021-09-21

    申请号:CN202110761871.5

    申请日:2021-07-06

    Applicant: 浙江大学

    Abstract: 本发明属于二维单元布局优化领域,公开了一种基于多级滑动窗口分割的单元填充布局方法,针对以目标形状的轮廓为边界、单元间通过边‑边连接的单元无缝填充布局问题,提出使用多级滑动窗口对目标形状进行区域分割,再用单元对形状子区域进行填充的布局生成方法。并以七巧板为原型设计出了二维单元组——“九巧板”,在此基础上设计出了可被“九巧板”进行填充的多级滑动窗口。针对二维单元填充布局过程中不同的应用场景,使用基于不同的搜索方法的多级滑动窗口对目标形状进行分割,在此基础上使用单元组对形状子区域进行填充布局。本发明方法能够提升单元布局的效率,在拼图设计领域和仓库物料存放规划上有着良好的实际应用效果。

    一种基于魔尺结构的三维可变形模型重构方法

    公开(公告)号:CN114332367B

    公开(公告)日:2024-12-24

    申请号:CN202111608333.9

    申请日:2021-12-24

    Applicant: 浙江大学

    Abstract: 本发明属于三维可变形模型重构领域,公开了一种基于基于魔尺结构的三维可变形模型重构方法,针对三维模型的扭曲重构问题,提出提出了一种基于魔尺结构的三维模型重构算法,以直链作为中间状态,通过规范的折叠步骤实现不同三维形状相互转换。首先将输入模型进行体素分割;而后生成连接关系,将体素集合转换为以三棱柱模块作为基本单元的四叉连接树及连接森林,并通过折叠序列生成算法选取多个能够生成有效折叠序列的链作为模型构造的最优解;最后对需要相互转换的两链构型进行数量调整,从而实现多种三位构型之间的相互转换。实验结果证明,本发明能够较快实现输入三维模型的重构方法解算,在重组家具、自由形式机器人领域有着广阔的应用前景。

    一种基于魔尺结构的快速碰撞检测算法

    公开(公告)号:CN114329662A

    公开(公告)日:2022-04-12

    申请号:CN202111608080.5

    申请日:2021-12-24

    Applicant: 浙江大学

    Abstract: 本发明属于可旋转链结构碰撞检测领域,公开了一种基于魔尺结构的快速碰撞检测算法,针对可旋转链结构模型的碰撞检测问题,提出了一种基于魔尺结构运动方式特点的快速碰撞检测算法。在魔尺模型每次旋转时进行碰撞检测,旋转及碰撞检测均以为单位进行,将碰撞检测分为静态检测和动态检测两部分,并将三维碰撞检测简化为二维检测,同时提出分层检测的方法。实验结果证明,本发明能够解决三维碰撞检测计算复杂、耗时较长的问题,实现快速碰撞检测。

    一种基于骨架导向的二维单元交互式遗传离散布局方法

    公开(公告)号:CN113420345A

    公开(公告)日:2021-09-21

    申请号:CN202110749458.7

    申请日:2021-07-01

    Applicant: 浙江大学

    Abstract: 本发明属于二维单元布局优化领域,公开了一种基于骨架导向的二维单元交互式遗传离散布局方法,包括如下步骤:S1:构建二维单元离散布局问题的数学模型;S2:设计以骨架为导向的单元定位及遗传算法编码;S3:基于直方图推土机距离(EMD)设计遗传算法评价函数,用于对解码之后的种群中个体的表现型进行评价;S4:引入交互式评价调整方法对遗传算法进行改进;S5,设计遗传算法进化过程。本发明可以有效的生成给定目标形状无轮廓边界约束、无严格连接约束的二维单元离散布局方案,并且为用户提供了多种启发性的思路,可获得多样化的布局结果。本发明提出的算法可以应用在拼图求解、艺术造型设计等领域。

    芳酰胺基取代的均三嗪类化合物及制备和应用

    公开(公告)号:CN108794414A

    公开(公告)日:2018-11-13

    申请号:CN201810654036.X

    申请日:2018-06-22

    Applicant: 浙江大学

    Abstract: 本发明提供芳酰胺基取代的三嗪类化合物,将2‑氨基‑1,3,5‑三嗪类化合物与氰类化合物混合加入溶剂中,在铜催化剂作用下反应,反应液后处理制得。本发明方法,工艺反应条件温和,原料易得,操作方便,成本低,有着广泛的工业应用前景。本发明所提供的芳酰胺基取代的均三嗪类化合物显示一定的抗人骨肉瘤细胞活性,可在制备抗肿瘤药物中的应用,尤其在制备治疗骨肉瘤药物中的应用,所述化合物结构通式为:

    一种基于魔尺结构的快速碰撞检测算法

    公开(公告)号:CN114329662B

    公开(公告)日:2025-01-14

    申请号:CN202111608080.5

    申请日:2021-12-24

    Applicant: 浙江大学

    Abstract: 本发明属于可旋转链结构碰撞检测领域,公开了一种基于魔尺结构的快速碰撞检测算法,针对可旋转链结构模型的碰撞检测问题,提出了一种基于魔尺结构运动方式特点的快速碰撞检测算法。在魔尺模型每次旋转时进行碰撞检测,旋转及碰撞检测均以为单位进行,将碰撞检测分为静态检测和动态检测两部分,并将三维碰撞检测简化为二维检测,同时提出分层检测的方法。实验结果证明,本发明能够解决三维碰撞检测计算复杂、耗时较长的问题,实现快速碰撞检测。

    一种基于骨架导向的二维单元交互式遗传离散布局方法

    公开(公告)号:CN113420345B

    公开(公告)日:2022-05-20

    申请号:CN202110749458.7

    申请日:2021-07-01

    Applicant: 浙江大学

    Abstract: 本发明属于二维单元布局优化领域,公开了一种基于骨架导向的二维单元交互式遗传离散布局方法,包括如下步骤:S1:构建二维单元离散布局问题的数学模型;S2:设计以骨架为导向的单元定位及遗传算法编码;S3:基于直方图推土机距离(EMD)设计遗传算法评价函数,用于对解码之后的种群中个体的表现型进行评价;S4:引入交互式评价调整方法对遗传算法进行改进;S5,设计遗传算法进化过程。本发明可以有效的生成给定目标形状无轮廓边界约束、无严格连接约束的二维单元离散布局方案,并且为用户提供了多种启发性的思路,可获得多样化的布局结果。本发明提出的算法可以应用在拼图求解、艺术造型设计等领域。

Patent Agency Ranking