园林植物数字化仿真算法

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (3): 35-39.

园林植物数字化仿真算法

杨猛1，2，杨刚1

1.北京林业大学信息学院，北京 100083
2.中国科学院软件研究所计算机科学国家重点实验室，北京 100190

出版日期:2015-02-01 发布日期:2015-01-28

Algorithm for digitalized simulation of garden plants

YANG Meng1，2, YANG Gang1

1.School of Information Science and Technology, Beijing Forestry University, Beijing 100083, China
2.The State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China

Online:2015-02-01 Published:2015-01-28

摘要/Abstract

摘要： 植物建模是计算机图形学研究热点之一，提出一种园林植物数字化建模算法。该算法通过园林植物的数字化表示方法以及四个主要步骤实现仿真效果。第一步初始化空间网格结构以及植物的轮廓结构；第二步通过生长范围计算、生长控制、网格能量计算、新的骨架结点更新等步骤生成树木的骨架结构；第三步实现交互剪枝功能，并实现纹理的获取以及三维几何结构的生成；第四步完成最终园林场景的搭建及绘制。该算法可以生成具有简单/复杂轮廓模型的植株。实验结果表明：该算法可以真实地模拟绿篱与立体花坛等园林植物场景。

关键词: 园林植物, 空间网格, 轮廓结构, 骨架结构

Abstract: Plant modelling is one of the hottest researches in computer graphics. A digitalized algorithm is proposed to model garden plants. This algorithm realizes the simulating results by a digital representation of garden plants and four main simulation steps. It initializes the spatial-grid structure and contour structure of plants; plant’s skeleton structure is generated by several steps：the growth area computation, the growth control, the energy computation of a grid and the new skeleton nodes update. It realizes the function of an interactive pruning and texture capturing and generation of a 3D mesh structure. The garden scene is established and rendered finally. By the algorithm in this paper plants can be generated with simple/complicated contour models. The experimental results indicate that this algorithm in this paper can realistically generate the garden plants, such as hedgerow and mosaiculture.

Key words: garden plants, spatial grid, contour structure, skeleton structure

杨猛1，2，杨刚1. 园林植物数字化仿真算法[J]. 计算机工程与应用, 2015, 51(3): 35-39.

YANG Meng1，2, YANG Gang1. Algorithm for digitalized simulation of garden plants[J]. Computer Engineering and Applications, 2015, 51(3): 35-39.

[1]	李雯，李和成. 基于空间网格划分的多目标进化算法[J]. 计算机工程与应用, 2014, 50(8): 53-56.
[2]	蒋薇薇，鲁昌华，郭铭铭. 一种改进CB形态学的图像滤波分析研究[J]. 计算机工程与应用, 2012, 48(35): 143-146.