快速构造植物几何结构的子结构算法

摘要：

顺序地模拟符合植物学生物特征的复杂树结构会占用很多计算机资源.为减少对计算机资源的占用,提出了一种从最简单的子结构起,通过子结构的引用来形成复杂结构的方法.由于在该方法中重复出现的结构只被计算一次,因此不仅可以提高复杂结构的计算速度,而且可以降低几何信息的存储量.该几何信息不仅包括所模拟植物在各个生长周期的结构,而且包括了每个子结构的具体形态.尽管这是一种自上而下的算法,但由于子结构方法能够实现弯曲枝条的模拟,并能产生重复生长的结构和花序结构,因此具有通用性.

关键词：快速算法、子结构、植物几何结构、自动机、递归算法

所属期刊栏目：9

分类号：TP391.41;TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金60073007;中国科学院联合实验室基金

在线出版日期：2004-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：79-86