计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 234-238.

• 模式识别与图像处理 • 上一篇    下一篇

一种基于叶脉形状函数的叶片形态模拟改进方法

王华   

  1. 浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2019-06-14 发布日期:2019-07-02
  • 作者简介:王 华(1994-),男,硕士生,CCF会员,主要研究方向为虚拟现实,E-mail:wh521518@163.com。

Improved Method for Blade Shape Simulation Based on Vein Shape Function

WANG Hua   

  1. School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
  • Online:2019-06-14 Published:2019-07-02

摘要: 植物叶片的薄片状结构使得叶片的二维形态更加引人注意,但叶片的弯曲、凹凸等三维形态特征同样是叶片形态的重要组成部分。文章对Runions等提出的二维平面内植物叶片形态的模拟方法做出了改进,提出了一种基于叶脉形状函数的叶片形态模拟方法,将叶片形态的模拟扩展至三维空间。首先,用B样条曲线为不同等级的叶脉指定其在第三维方向的形状函数,得到具有三维形态的叶脉;之后,根据叶脉结构移动叶片边缘,得到边缘的三维形态。再用约束Delaunay三角化算法和Loop细分算法分别对叶面进行三角化、网格平滑细分处理,生成叶面网格模型。最终得到具有三维形态的植物叶片模型。实验表明,该方法能够有效地生成多种形态的三维植物叶片模型,可用于真实植物叶片的形态模拟。

关键词: B样条曲线, Loop细分, L系统, 形状函数, 约束Delaunay三角化, 植物建模

Abstract: The shape of plant leaves is mostly flaky,which makes the two-dimensional shap of the leaves more attractive.However,the three-dimensional shapes of the leaves,such as bending and concave and convex,are also an important part of the blade morphology.Based on the simulation method proposed by Runions et al.for plant leaf morphology in a two-dimensional plane,a three-dimensional blade shape simulation method based on vein shape function was proposed.Firstly,the B-spline curve is used to specify the shape function in the third dimension for different grades of veins,and the veins with three-dimensional shape are obtained.The blade edge is then moved according to the vein structure to obtain the three-dimensional shape of the edge.Then the edge and the vein are sampled.The constellation Delaunay triangulation algorithm is used to construct the foliar triangle mesh,and the Loop subdivision algorithm is used to perform the mesh smooth subdivision processing to generate a smooth foliar mesh model.A plant leaf model with a three-dimensional morphology can then be obtained.Experiments show that this method can effectively generate three-dimensional plant leaf models of various forms,which can be used for morphological simulation of real plantlea-ves.

Key words: B-spline curve, Constrained Delaunay triangulation, Loop subdivision, L-system, Plant modeling, Shape function

中图分类号: 

  • TP391
[1]赵春江,陆声链,郭新宇,等.西瓜三维形态几何建模和真实感绘制技术研究[J].中国农业科学,2008(12):4155-4163.
[2]刘晓东,蒋立华.基于Bezier曲线的植物形态建模和显示[J].计算机工程与应用,2002,38(13):97-98.
[3]刘晓东,曹云飞,刘国荣,等.基于NURBS曲面的水稻叶形态建模[J].微电子学与计算机,2004,21(9):117-119.
[4]王芸芸,温维亮,郭新宇,等.基于球 B 样条函数的烟草叶片虚拟实现[J].农业工程学报,2011,27(1):230-235.
[5]QUAN L,TAN P,ZENG G,et al.Image-based plant modeling[C]∥ACM SIGGRAPH.ACM,2006:599-604.
[6]MUNDERMANN L,MACMURCHY P,PIVOVAROV J,et al.Modeling lobed leaves[C]∥Computer Graphics International,2003.IEEE,2003:60-65.
[7]杨亮,郭新宇,陆声链,等.基于多幅图像的黄瓜叶片形态三维重建[J].农业工程学报,2009,25(2):141-144.
[8]LOCH B.Surface fitting for the modeling of plant leaves[D]. Brisbance:University of Queensland,2004:26-38.
[9]LOCH B I,BELWARD J A,HANAN J S.Application of Surface Fitting Techniques for the Representation of Leaf Surfaces[C]∥MODSIM05.2005:1272-1278.
[10]OQIELAT M,BELWARD J A,TURNER I W,et al.A Hybrid Clough-Tocher Radial Basis Function Method for Modelling Leaf Surfaces[C]∥Proceedings of the International Congress on Modelling & Simulation.2007.
[11]孙智慧,陆声链,郭新宇,等.基于点云数据的植物叶片曲面重构方法[J].农业工程学报,2012,28(3):184-190.
[12]曾兰玲,张巍,杨洋,等.基于有限细节的植物叶片多密度点云重建算法[J].计算机科学,2016,43(8):292-296.
[13]RUNIONS A,TSIANTIS M,PRUSINKIEWICZ P.A common developmental program can produce diverse leaf shapes[J].New Phytologist,2017,216(2):401-418.
[14]RICHARDS O W,KAVANAGH A J.The analysis of the relative growth gradients and changing form of growing organisms:illustrated by the tobacco leaf[J].The American Naturalist,1943,77(772):385-399.
[15]HEJNOWICZ Z,ROMBERGER J A.Growth tensor of plant organs[J].Journal of Theoretical Biology,1984,110(1):93-114.
[16]BILSBOROUGH G D,RUNIONS A,BARKOULAS M,et al. Model for the regulation of Arabidopsis thaliana leaf margin development[J].Proceedings of the National Academy of Sciences,2011,108(8):3424-3429.
[17]BAYER E M,SMITH R S,MANDEL T,et al.Integration of transport-based models for phyllotaxis and midvein formation[J].Genes & development,2009,23(3):373-384.
[18]SACK L,SCOFFONI C.Leaf venation:structure,function,development,evolution,ecology and applications in the past,present and future[J].New Phytologist,2013,198(4):983-1000.
[19]RUNIONS A,FUHRER M,LANE B,et al.Modeling and visua-lization of leaf venation patterns[J].ACM Transactions on Graphics (TOG),2005,24(3):702-711.
[20]SHINOZAKI K,YODA K,HOZUMI K,et al.A quantitative analysis of plant form-the pipe model theory:I.Basic analyses[J].Japanese Journal of ecology,1964,14(3):97-105.
[21]CIGNONI P,MONTANI C,SCOPIGNO R.DeWall:A fast divide and conquer Delaunay triangulation algorithm in Ed[J].Computer-Aided Design,1998,30(5):333-341.
[22]CHEW L P.Constrained delaunay triangulations[J].Algorithmica,1989,4(1-4):97-108.
[23]YVINEC M.2D Triangulation . https://www.cgal.org.
[24]SHUUE L J A.3D Surface Subdivision Methods .https://www.cgal.org.
[25]LOOP C.Smooth subdivision surfaces based on triangles[D].University of Utah,1987.
[26]HEMMER M,PION S.Modular Arithmetic .https://www.cgal.org.
[27]江焯林,黎绍发,贾西平,等.典型三角网格细分算法[J].计算机工程,2009,35(6):7-10.
[1] 孙金, 孙长乐, 关广丰.
基于二维工程图的三维CAD模型自动构建方法
Method of Automatic Construction of 3D CAD Model Based on 2D Engineering Sketch
计算机科学, 2019, 46(11A): 42-46.
[2] 曾兰玲,张巍,杨洋,詹永照.
基于有限细节的植物叶片多密度点云重建算法
Multiple Density Leaf Reconstruction Based on Limited Details
计算机科学, 2016, 43(8): 292-296. https://doi.org/10.11896/j.issn.1002-137X.2016.08.059
[3] 淮永建,周文婷.
基于重瓣花朵拓扑结构模型算法的可视化研究
Visual Analysis of Double Flowers Topology Structure Model Algorithm
计算机科学, 2012, 39(9): 282-283.
[4] 刘小丹,董格,孙红岩.
一种基于直径变化率的树木模拟方法
Tree Simulation Method Based on Diameter Variety Rate
计算机科学, 2010, 37(12): 259-261.
[5] 石茂,康宝生,叶正麟,白鸿武.
参数曲线曲面降阶研究
Research on Degree Reduction of Parameters Curves and Surfaces
计算机科学, 2010, 37(10): 233-238.
[6] 朱庆生,曾令秋,屈洪春,刘骥.
基于粒子群算法的B样条曲线拟合
Curve Fitting of B-spline Based on Particle Swarm Optimization
计算机科学, 2009, 36(10): 289-291.
[7] .
真实感植物绒毛建模和实时绘制

计算机科学, 2008, 35(11): 225-228.
[8] 周文利.
基于B样条曲线的植物模型建立方法

计算机科学, 2007, 34(6): 245-247.
[9] .
基于CB样条曲线的空间物体三维重建

计算机科学, 2006, 33(5): 247-249.
[10] 陈宁涛 王能超.
分形可视化组件的设计与应用

计算机科学, 2005, 32(3): 148-151.
[11] 褚华 陈平.
基于进程组构件模型的软件体系结构设计方法

计算机科学, 2004, 31(6): 118-119.
[12] 雷开彬.
有理B样条曲线的端点性质及形状控制方法

计算机科学, 1999, 26(11): 79-81.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!