Abstract
A method for computing upper-bounds on the length of geodesics spanning random sets in 2D and 3D is proposed, with emphasis on Boolean models containing a vanishingly small surface or volume fraction of inclusions f ≪ 1. The distance function is zero inside the grains and equal to the Euclidean distance outside of them, and the geodesics are shortest paths connecting two points far from each other. The asymptotic behavior of the upper-bounds is derived in the limit f → 0. The scalings involve powerlaws with fractional exponents ~f 2/3 for Boolean sets of disks or aligned squares and ~f 1/2 for the Boolean set of spheres. These results are extended to models of hyperspheres in arbitrary dimension and, in 2D and 3D, to a more general problem where the distance function is non-zero in the inclusions. Finally, other fractional exponents are derived for the geodesics spanning multiscale Boolean sets, based on inhomogeneous Poisson point processes, in 2D and 3D.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Li, F., Klette, R.: Euclidean shortest paths – exact or approximate algorithms. Springer, London (2011)
Roux, S., Herrmann, H.J.: Disordered-induced nonlinear conductivity. Europhys. Lett. 4(11), 1227–1231 (1987)
Roux, S., Hansen, A., Guyon, É.: Criticality in non-linear transport properties of heteroegeneous materials. J. Physique 48(12), 2125–2130 (1987)
Roux, S., Herrmann, H., Hansen, A., Guyon, É.: Relation entre différents types de comportements non linéaires de réseaux désordonnés. C. R. Acad. Sci. Série II 305(11), 943–948 (1987)
Roux, S., François, D.: A simple model for ductile fracture of porous materials. Scripta Metall. Mat. 25(5), 1087–1092 (1991)
Derrida, B., Vannimenus, J.: Interface energy in random systems. Phys. Rev. B 27(7), 4401 (1983)
Willot, F.: The power law of geodesics in 2D random media with dilute concentration of disks. Submitted to Phys. Rev. E.
Willot, F.: Contribution à l’étude théorique de la localisation plastique dans les poreux. Diss., École Polytechnique (2007)
Matheron, G.: Random sets and integral geometry. Wiley, New-York (1975)
Matheron, G.: Random sets theory and its applications to stereology. J. Microscopy 95(1), 15–23 (1972)
MATLAB and Statistics Toolbox Release 2012b, The MathWorks, Inc., Natick, Massachusetts, United States
Soille, P.: Generalized geodesy vis geodesic time. Pat. Rec. Let. 15(12), 1235–1240 (1994)
Quintanilla, J., Torquato, S., Ziff, R.M.: Efficient measurement of the percolation threshold for fully penetrable discs. J. Phys. A: Math. Gen. 33(42), L399 (2000)
Wolfram Research, Inc.: Mathematica, Version 10.0. Champaign, IL (2014)
Torquato, S.: Effect of dimensionality on the continuum percolation of overlapping hyperspheres and hypercubes. J. of Chem. Phys. 136(5), 054106 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Willot, F. (2015). The Power Laws of Geodesics in Some Random Sets with Dilute Concentration of Inclusions. In: Benediktsson, J., Chanussot, J., Najman, L., Talbot, H. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2015. Lecture Notes in Computer Science(), vol 9082. Springer, Cham. https://doi.org/10.1007/978-3-319-18720-4_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-18720-4_45
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18719-8
Online ISBN: 978-3-319-18720-4
eBook Packages: Computer ScienceComputer Science (R0)