[发明专利]一种基于Pipe模型的树的生长模拟算法

权利要求书

1.一种基于Pipe模型的树的生长模拟算法，其特征在于包括如下步骤：

第一步，从输入的网格模型中使用迭代聚集顶点得到树的骨骼模型，然后将根节点开始的边的等级设为1，使用BFS算法将每个角度与自己接近的儿子边的等级设为与自己相同，其他的儿子边等级设为本条边等级加一；

第二步，对于每一枝干使用下述公式设定其增长速率：

υg=Σilitmax-tstarttstart=0g=1Σplpvpg≠1]]>

这个枝干在t时刻的长度由下述公式定义：

l(t)＝υ_g·(t-t_start).

对每一个边，使用下述公式设定其调度变化速率：

υα=αi-αinitΔt]]>

其在t时刻与其父亲边的夹角为：

α(t)＝(t-t_start)*v_α

对于每个边，使用下述公式设定其半径变化参数：

bp=1rpuΣiriuu=2.5.]]>

其在任意时刻半径的值为

rp=(Σriubp)1/urterminal=ravg]]>

对于改进后的算法，应使

rterminal=ravg*t-tstarttmax-tstart]]>

第三步，对于用户任意输入时间t，按照上述公式使用BFS算法建立出t时刻树的每条边的位置，方向及粗细信息，将信息整合生成三位网格数据，并使用3d渲染引擎实时显示出来。