一种基于Pipe模型的树的生长模拟算法

摘要

本发明公开了一种基于Pipe模型的树的生长模拟算法，包括如下步骤：第一步，从输入的网格模型中使用迭代聚集顶点得到树的骨骼模型，然后将根节点开始的边的等级设为1，使用BFS算法将每个角度与自己接近的儿子边的等级设为与自己相同，其他的儿子边等级设为本条边等级加一；第二步，改进后算法，第三步，对于用户任意输入时间t，按照上述公式使用BFS算法建立出t时刻树的每条边的位置，方向及粗细信息，将信息整合生成三位网格数据，并使用3d渲染引擎实时显示出来。本发明使树的生长模型变得平滑。