布料仿真中的自交问题

请问有什么方法可以快速检测处理布料仿真中的自交问题呢?我现在使用的弹簧质点模型,检测自交是每一帧检测任意两点。想请问一下有没有更高效的算法,谢谢!!

Hi @YuXing, 非常欢迎来到太极论坛。

如果只检测两个点,那确实不太好检测。一般在检测碰撞的时候会分为broad phase,可以用kd-tree, BVH(用的很多)来进行检测。然后是narrow phase, 会进行三角形-三角形,三角形-线段,线段-线段等。

布料的碰撞,我建议看一下王华民老师的论文。

2 Likes