Approximation of fruit skin patterns using spherical Voronoi diagrams

In nature, there are many tessellation patterns on curved surfaces that look like Voronoi diagrams. Typical examples are the patterns found on fruit skins. Verifying that a given tessellation is a Voronoi diagram will be useful for constructing mathematical models of polygonal patterns. However, the data are usually obtained as a 2D projected image, and hence it is not easy to compare it with a Voronoi diagram on a curved surfaces. We propose a framework for using a photograph of a fruit to measure the difference between the pattern on its skin and a spherical Voronoi diagram. The problem of finding the spherical Voronoi diagram that best fits the fruit skin pattern is reduced to an optimization problem. The validity of this formulation is evaluated using jackfruit and lychee. We also propose generalizations of our problem for further research.

[1]  John R. Jungck,et al.  Ka-me: a Voronoi image analyzer , 2012, Bioinform..

[2]  C. Lautensack,et al.  Fitting three-dimensional Laguerre tessellations to foam structures , 2008 .

[3]  Masami Hasegawa,et al.  On the pattern of space division by territories , 1976 .

[4]  Franziska Hoffmann,et al.  Spatial Tessellations Concepts And Applications Of Voronoi Diagrams , 2016 .

[5]  David Hartvigsen,et al.  Recognizing Voronoi Diagrams with Linear Programming , 1992, INFORMS J. Comput..

[6]  Arthur L. Loeb,et al.  Space Structures: Their Harmony and Counterpoint , 1976 .

[7]  Kokichi Sugihara.  Three-dimensional convex hull as a fruitful source of diagrams , 2000, Theor. Comput. Sci..

[8]  Rolf Klein,et al.  Voronoi Diagrams and Delaunay Triangulations , 2013, Encyclopedia of Algorithms.

[9]  A. L. Loeb,et al.  Space structures--their harmony and counterpoint , 1976 .

[10]  Kevin Q. Brown,et al.  Voronoi Diagrams from Convex Hulls , 1979, Inf. Process. Lett..

[11]  C. Menzel,et al.  Litchi and Longan: Botany, Production and Uses , 2005 .

[12]  M. Tanemura,et al.  Geometrical models of territory. I. Models for synchronous and asynchronous settlement of territories. , 1980, Journal of theoretical biology.

[13]  D. G. Evans,et al.  Detecting Voronoi (area-of-influence) polygons , 1987 .

[14]  Ethan D. Bolker,et al.  Recognizing Dirichlet tessellations , 1985 .

[15]  S. R. Nacif.  Morphological and anatomical development of the litchi fruit (Litchi chinensis Sonn. cv. Brewster) , 2001 .

[16]  Cheng Li,et al.  Inverting Dirichlet Tessellations , 2003, Comput. J..

[17]  Franz Aurenhammer,et al.  Recognising Polytopical Cell Complexes and Constructing Projection Polyhedra , 1987, J. Symb. Comput..

[18]  Interactions Between Physical and Biological Constraints in the Structure of the Inflorescences of the Araceae , 1998 .

[19]  C. Critchley,et al.  The physiology and anatomy of lychee (Litchi chinensis Sonn.) pericarp during fruit development , 1992 .

[20]  H. Honda.  Description of cellular patterns by Dirichlet domains: the two-dimensional case. , 1978, Journal of theoretical biology.

[21]  Hebert Pérez-Rosés,et al.  Fitting Voronoi Diagrams to Planar Tesselations , 2013, IWOCA.

[22]  Atsuo Suzuki,et al.  APPROXIMATION OF A TESSELLATION OF THE PLANE BY A VORONOI DIAGRAM , 1986 .

[23]  M. Moncur.  Floral ontogeny of the jackfruit, Artocarpus heterophyllus Lam. (Moraceae) , 1985 .

[24]  H. Honda.  Geometrical models for cells in tissues. , 1983, International review of cytology.