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

13613529432

如题，刚性球在运动过程中不能出现重叠现象，现系统中有多个刚性球，在随机力作用下运动，且球间距离小于一定距离有排斥力存在。在每一步运动前判断球是否重叠，如果重叠了（如果不处理让它继续运动，这不符合实际）该怎么处理呢？让它退回到之前的位置吗？谢谢大佬

13613529432

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

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

caiqingdong

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

风平老涡

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

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

13613529432

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

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

风平老涡

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

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

13613529432

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

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

13613529432

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

好的前辈，我查一查

风平老涡

13613529432 发表于 2020-9-21 10:27
前辈，这个临近粒子表我现在不明白怎么去建立这个表

在分子动力模拟中叫邻近列表法，是很经典的办法，都有现成的算法和程序。这里提供个链接，http://blog.sciencenet.cn/blog-3415915-1186528.html，自己百度一下吧，应该有很多的。

13613529432

风平老涡 发表于 2020-8-29 22:18
刚性分子间距离很短时排拆力是无限大，所以不应发生重叠。可能原因是 dt 取得太大，模拟失真。一般的分子 ...

前辈，这个临近粒子表我现在不明白怎么去建立这个表

风平老涡

13613529432 发表于 2020-8-29 12:56
前辈，我已经算到这一步了，算出一时刻t每个粒子受周围的邻近粒子影响的速度，然后每个粒子按照他自己的 ...

刚性分子间距离很短时排拆力是无限大，所以不应发生重叠。可能原因是 dt 取得太大，模拟失真。一般的分子动力学模拟 dt 取值在 10^(-15) ~ 10^(-14) 秒。