颗粒团聚过程准确碰撞检测快速算法

• 作者: 严建华 池涌 王亚飞 王飞 黄群星
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 颗粒团聚 碰撞检测 包围球 最大检测区域
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 机械与能源工程
• 页码范围: 1148-1156
• 页数: 9页
• 分类号: TP391
• 字数: 6595字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2019.06.014

摘要

碰撞检测的传统算法在应对大量颗粒碰撞团聚时往往执行效率低下,为此提出一种基于"包围球-最大检测区域"预处理的两步式准确碰撞检测快速算法.粗略筛选阶段:所有团聚体用更新成本低的包围球替代表示,并将包围球间的碰撞检测转变为求解关于时间的一元二次方程问题,通过并行求解这些方程快速筛选出所有可能发生的碰撞;忽略最大检测区域外的碰撞检测以进一步缩短执行时间.精细确定阶段:采用离散碰撞检测快速确定碰撞发生的具体时间和位置;在该阶段,采样时间间隔是自适应的且逐渐减小.将模拟计算结果与未优化的传统算法结果进行对比后发现,在满足相同碰撞检测准确性的前提下,提出的算法将执行效率提升了10～30倍,表明此算法更加适用于大量颗粒团聚过程中的碰撞检测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王飞	浙江大学能源清洁利用国家重点实验室	137	1774	24.0	37.0
2	严建华	浙江大学能源清洁利用国家重点实验室	371	6042	40.0	57.0
3	池涌	浙江大学能源清洁利用国家重点实验室	224	3418	33.0	45.0
4	黄群星	浙江大学能源清洁利用国家重点实验室	57	376	10.0	16.0
5	王亚飞	浙江大学能源清洁利用国家重点实验室	15	153	5.0	12.0