Abstract
We present a new computational approach to modelling trajectories on embeddable 2D Riemannian surfaces. By decomposing trajectories into infinitesimal geodesic line segments and rotations, a path through curved space can be represented as a string of basic instructions playing out in curved space. In this way, we can catalog and quantify the fundamental changes a system experiences when expressed in different curvatures. Indeed, we find that curvature can modulate the behaviour of a wide range of trajectories, from discrete and deterministic to continuous and stochastic. Results in constant positive curvature 2-spaces are given for fractals, random walks and diffusion, and we discuss potential applications to biological systems and 4D printing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abelson, H., DiSessa, A.: Turtle Geometry: The Computer as a Medium for Exploring Mathematics. MIT press, London (1986)
Boudon, F., Pradal, C., Cokelaer, T., Prusinkiewicz, P., Godin, C.: L-py: an l-system simulation framework for modeling plant architecture development based on a dynamic language. Front. Plant Sci., 3 (2012)
Castro-Villarreal, P.: Brownian motion meets riemann curvature. J. Stat. Mech: Theor. Exp. 2010(08), P08006 (2010)
Faraudo, J.: Diffusion equation on curved surfaces. i. theory and application to biological membranes. J. Chem. Phys. 116(13), 5831–5841 (2002)
Fernandez, R., Das, P., Mirabet, V., Moscardi, E., Traas, J., Verdeil, J.L., Malandain, G., Godin, C.: Imaging plant growth in 4d: robust tissue reconstruction and lineaging at cell resolution. Nat. Methods 7(7), 547–553 (2010)
Green, J.B., Sharpe, J.: Positional information and reaction-diffusion: two big ideas in developmental biology combine. Development 142(7), 1203–1211 (2015)
Gruel, J., Landrein, B., Tarr, P., Schuster, C., Refahi, Y., Sampathkumar, A., Hamant, O., Meyerowitz, E.M., Jönsson, H.: An epidermis-driven mechanism positions and scales stem cell niches in plants. Sci. Adv. 2(1), e1500989 (2016)
Meng, G., Paulose, J., Nelson, D.R., Manoharan, V.N.: Elastic instability of a crystal growing on a curved surface. Science 343(6171), 634–637 (2014)
Prusinkiewicz, P.: Graphical applications of l-systems. Proc. Graph. Interface 86, 247–253 (1986)
Zhong, Y., Zhao, L., Tyrlik, P.M., Wang, G.: Investigating diffusing on highly curved water-oil interface using three-dimensional single particle tracking. J. Phys. Chem. C 121(14), 8023–8032 (2017)
Acknowledgments
J.P. kindly acknowledges the financial support of INRIA for this research.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Pulwicki, J., Godin, C. (2017). Modelling Curvature Effects Using L-Systems: From Discrete and Deterministic to Continuous and Stochastic. In: MartÃn-Vide, C., Neruda, R., Vega-RodrÃguez, M. (eds) Theory and Practice of Natural Computing. TPNC 2017. Lecture Notes in Computer Science(), vol 10687. Springer, Cham. https://doi.org/10.1007/978-3-319-71069-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-71069-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71068-6
Online ISBN: 978-3-319-71069-3
eBook Packages: Computer ScienceComputer Science (R0)