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

被引：19

作者：

康孟珍

Philippe de Reffye

胡包钢

赵星

不详

机构：

[1] 中国科学院自动化研究所模式识别国家重点实验室

[2] 法国国家信息与自动化研究院

[3] 中国科学院自动化研究所中法信息、自动化与应用数学联合实验室北京

[4] 首都师范大学信息工程学院

[5] 北京

[6] BP

[7] 巴黎

[8] 法国

[9] 法国国际农业研究发展中心

[10] 蒙彼利埃

[11] 中国科学院自动化研究所中法信息、自动化与应用数学联合实验室

来源：

中国图象图形学报 | 2004年 / 01期

关键词：

快速算法; 子结构; 植物几何结构; 自动机; 递归算法;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

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

引用

页码：81 / 88

页数：8

共 4 条

[1] 基于双尺度自动机模型的植物花序模拟 [J].

赵星 ;

PhilippedeReffye ;

熊范纶 ;

胡包钢 ;

康孟珍 .

计算机学报, 2003, (01) :116-124

[2] 虚拟植物生长的双尺度自动机模型 [J].

赵星 ;

deReffyePhilippe ;

熊范纶 ;

胡包钢 ;

展志岗 .

计算机学报, 2001, (06) :608-615

[3]

The algorithmic beauty of plants. Prusinkiewicz P, Lindenmayer A. Springer-Verlag . 1990

[4]

Computer simulation of biological pattern generation processes. Cohen D. Nature . 1967

← 1 →