虚拟植物形态生成关键算法研究

摘要

基于L系统理论,通过子结构算法和枝条模拟算法来仿真植物的形态生成.虽然分形L系统理论建立的数学模型能够很好的描述植物的生长状况,然而一般的L系统算法,效率低速度慢.针对这些缺点,笔者采用子结构算法对一般的L系统加以改进,该算法对于重复出现的结构只计算一次,因此不仅可以提高模拟复杂结构的计算速度,而且可以降低几何信息的存储量.另外,一般的枝条模拟算法模拟植物枝条时往往在枝条间会出现缺口问题,针对这个问题,笔者提出一种无缺口的枝条模拟算法.