请教关于刚性球重叠的处理

13613529432 · 发表于 2020-9-21 13:16:11

风平老涡发表于 2020-9-21 11:01
在分子动力模拟中叫邻近列表法，是很经典的办法，都有现成的算法和程序。这里提供个链接，http://blog.sc ...

好的前辈，我查一查

13613529432 · 发表于 2020-9-24 10:04:42

风平老涡发表于 2020-9-21 11:01
在分子动力模拟中叫邻近列表法，是很经典的办法，都有现成的算法和程序。这里提供个链接，http://blog.sc ...

前辈，这个紧邻列表我看了，是在和粒子判断距离的基础上画每一个粒子的紧邻列表，这样在判断距离的时候，得遍历，感觉也挺费时间的。

风平老涡 · 发表于 2020-9-24 11:49:16

13613529432 发表于 2020-9-24 10:04
前辈，这个紧邻列表我看了，是在和粒子判断距离的基础上画每一个粒子的紧邻列表，这样在判断距离的时候， ...

没错。当粒子数大到一定数目时（>100), 96%的计算时间是用在粒子间的计算。

13613529432 · 发表于 2020-9-24 14:33:22

风平老涡发表于 2020-9-24 11:49
没错。当粒子数大到一定数目时（>100), 96%的计算时间是用在粒子间的计算。 ...

其实我还查到对于这种遍历系统划分近邻表的计算问题，说是通过系统划分大格子，这样每个格子里的粒子只需要和周围临近格子的粒子计算距离就好了。但是这个说的很笼统，前辈对这方面有更深的理解嘛？

风平老涡 · 发表于 2020-9-25 08:22:43

13613529432 发表于 2020-9-24 14:33
其实我还查到对于这种遍历系统划分近邻表的计算问题，说是通过系统划分大格子，这样每个格子里的粒子只需 ...

近邻表是最简单的。事实上并不是每一步都要计算近邻表。因为粒子运动在短时间内移动距离很短，近邻表并没有变化。一般每10~15步才重新计算近邻表。那个格子索引，算法比较复杂。

caiqingdong · 发表于 2020-10-13 10:17:27

需要修改位移的计算方法。只所以发生这种情况，是因为假设在一个小的时间间隔内，球的运动速度或者受力是常数，发生重叠的情况下，这种假设是不成立的，做适当的模型修改后，需要无穷大的时间，球体才能碰撞。

13613529432 · 发表于 2020-10-21 09:29:19

caiqingdong 发表于 2020-10-13 10:17
需要修改位移的计算方法。只所以发生这种情况，是因为假设在一个小的时间间隔内，球的运动速度或者受力是常 ...

前辈，我目前用的是一个粒子运动后如果和另一个粒子重叠，则粒子的这步运动作废，看作没有运动，前辈是这类意思嘛

[通用算法] 请教关于刚性球重叠的处理