曲线细分在虚拟植物建模中的应用.pdfVIP

曲线细分在虚拟植物建模中的应用 （叶飞 朱庆生） （重庆大学 计算机学院, 重庆 400044） Email ：cqu6729@163.com 摘要：为了更加真实的反映虚拟植物树枝弯曲情况，将曲线细分技术引入到虚拟植物几何体构造中，并用 L 系统产生式对常见的曲线细分 Chainkin 算法、立方 B 样条函数算法、Dyn-Levin-Gregory 算法进行重新 描述，通过编程实践，获得了较逼真的计算机植物模拟图形。 关键字：L系统；曲线细分；曲线细分矩；植物建模 Application of Subdivision Curves in Virtual Plants Modeling (ZhuQingsheng YeFei) (College of Computer Science, Chongqing University, Chongqing 400044) Abstract: In order to reflect the state of bending branch of virtual plants better, this paper brought the subdivision curves technology into the building of virtual plant, and introduce parametric context-sensitive L-systems to specify and generate subdivision curves using Chain kin, cubic B-spline, and Dyn-Levin-Gregory subdivision schemes as examples. Keywords: L-system; subdivision curves ; subdivision matrix; plant modeling k 1．引言 复下去就可以得到最终想要的结果。我们用P 来 i 在植物形态结构模拟中植物弯曲问题是人们 表示多边形中的点，其中上标 k 表示替换的次数， 一直比较关注的。1985 年 Jules 提出了使用参数曲 而下标 i 表示在同一次替换中顶点在多边形中的 线拟合[1] 的方法来解决这一问题，但它需要对植物 位置。 的弯曲形状作大量的测量而且不适合于植物生长 过程的模拟。紧接着 Prusinkiewicz 在植物算法美[3] 中提出了片段弯曲角度的方法，而这种方法需要人 为给定各片段的弯曲角度，很难自然逼真的模拟植 物的弯曲形状。2001 年，赵星博士提出了基于双尺 度自动机模型的枝条弯曲算法[9]使得模拟植物的弯 曲特征变得容易，但是该方法却不能很自由的模拟 各种形状的弯曲曲线。本文在综合前人研究的基 础，进一步分析了植物弯曲问题，并提出了在参数 L 系统中使用曲线细分的方法来解决这一问题。 图 1 Chain kin 算法示例 2.2 细分矩 2．基本概念及原理 利用图 1 标注出来的曲线可以用以下多项式表 2.1 细分的概念及顶点标注 示