[发明专利]基于随机森林算法的分层布料模拟方法

摘要

本发明公开了基于随机森林算法的分层布料模拟方法，首先使用传统的基于物理的方法来模拟计算分层布料模型的最粗糙水平的模拟；然后利用随机森林模型的回归算法预测出更精细水平的布料。相比于传统的基于物理的布料模拟方法，该方法可以在保证布料模拟效果的同时，加快布料动画的模拟速度。

主权项

1.基于随机森林算法的分层布料模拟方法，其特征在于：具体按照以下步骤进行：步骤1，使用隐式积分方法计算出初始布料中质点位置x⁰(t+Δt)，将质点用线连接，产生布料网格L₀，将布料网格L₀里的三角形的索引值标为0，即产生最初始水平的布料；步骤2，使用随机森林模型中的回归算法，在初始水平布料的基础上，计算出新质点的位置，然后将新质点与步骤1产生的布料网格L₀里与新质点相对应的三角形的三个顶点相连，产生新的布料网格，将新产生的布料网格里的三角形的索引值标为1；步骤3，采取边翻转操作，将步骤2中新的布料网格中的狭长三角形转化为不含钝角的稳定三角形，产生了新的布料网格L₁，将新的布料网格L₁里的经边翻转产生的三角形索引值加1；步骤4，重复操作步骤2‑3，每当产生新的三角形，其索引值依次加1；直至产生满意的布料动画，即完成基于随机森林算法的分层布料模拟。