植物运动的层次式简化技术  

Hierarchical approximation of plant motion

作　　者：宋成芳[1] 杨颖振[2] 彭群生[2] 

机构地区：[1]武汉大学计算机学院,武汉430072 [2]浙江大学CAD&CG国家重点实验室,杭州310027

出　　处：《中国图象图形学报》2011年第8期1526-1531,共6页Journal of Image and Graphics

基　　金：教育部博士点基金项目(20090141120033);测绘遥感信息工程国家重点实验室开放研究基金项目(09Ⅰ01);中央高校基本科研业务费专项资金项目(6082016)

摘　　要：利用力学预计算方法生成植物运动的真实感动画需要对形变数据作有效简化和压缩。针对植物及其运动天然具有层级性的特点,提出一种基于视觉感知层次的动态几何简化算法。依据植物的树型层级结构,将各级"子树"的运动作高低频分解;"低频运动"表征"子树"的主体运动,"高频运动"即为运动细节。按"广度优先"遍历植物层级结构,在某一"深度"(层级)上将所有"子树"的"低频运动"合成即获得原始运动在此层次的逼近。遍历深度递增将构成植物运动的渐进逼近;递减则为植物运动的逐步抽象化,这实质上实现了植物运动的细节层次控制。实验表明该算法可实现植物运动的高效简化和压缩,利于生成大规模植物场景的真实感动画。Decimation and compression of pre-computed deformation data is crucial to synthesize realistic animation of massive plants. In this paper, a motion simplification algorithm is proposed based on the observation that plants are of treelike hierarchical structure inherently and move in a hierarchical mode. According to the hierarchy of a plant, the motions of its sub-trees in each depth are decomposed into low-frequency motion and high-frequency motion. The former denotes the dominant transformation of the plant within that sub-tree range and the latter contains residual deformation details. By breadth-first traversal of the hierarchy, the motion composed with low-frequency motions of all the sub-trees at a certain depth is the approximation of original motion at that depth. While traversal depth increased, the approximated motion would approach the original motion progressively and become more realistic, which results in a kind of levels of motion detail . The experimental results show that the presented scheme can simplify and compress the plant＇s motions efficiently, and is convenient for the realistic animation of a large-scale forest.

关 键 词：植物模拟 计算机动画 动态几何简化 运动压缩 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]