布料仿真中的自交问题

YuXing · 2021 年12 月 7 日 01:55

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

YuPeng · 2021 年12 月 7 日 02:23

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

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

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