一种基于层次细节技术的植物形态系统模型优化算法  

Efficient Algorithm for L-system Tree Models Based on LOD

作　　者：罗燕[1] 吴中福[1] 郭选昌[2] 周尚波[1] 

机构地区：[1]重庆大学计算机学院,重庆400044 [2]重庆大学艺术学院,重庆400044

出　　处：《计算机科学》2010年第2期294-297,共4页Computer Science

摘　　要：基于层次细节LOD(Level of Detail)技术,在植物形态系统的精度控制中,提出一种以植物投影在视平面上的面积作为等级控制计算依据的算法,新算法使得视觉重要度大的区域拥有较高的分辨率,可以更加准确地选择合适的植物精度进行绘制。通过实例分析验证了该算法的有效性的和实用性,从而保证了树木形态生成的真实性和实时性;并将此算法运用到植物群的实时仿真中进行群体优化,获得了满意的视觉效果和处理速度。Based on LOD technology and precision control of L-system tree modeling theory, a novel algorithm was presented that the control grades are calculated By the tree projection area on the view plane. With the proposed algo- rithm,we can paint a tree automaticly and accurately since the algorithm made the important visual areas have higher resolution. The result of experiment simulation illustrated this new algorithm is effective and practical in realistic and real-time tree generating. It shown good visual effect and high processing speed when the new algorithm was used in a group of trees＇ real-time simulation.

关 键 词：植物形态系统 层次细节技术 投影面积 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TU201.4[自动化与计算机技术—计算机科学与技术]