Pattern Analysis and Applications

, Volume 20, Issue 3, pp 783–795 | Cite as

Approximation of fruit skin patterns using spherical Voronoi diagrams

  • Supanut Chaidee
  • Kokichi Sugihara
Theoretical Advances


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.


Spherical Voronoi diagram Tessellation fitting Circular search Fruit skin pattern Jackfruit Lychee 



The authors wish to thank Sukhumabhorn Kaewsangsai from Department of Biology, Chiang Mai University, Thailand for taking the jackfruit photos. The authors also thank Suttipong Kawilapat from the Department of Statistics, Chiang Mai University, Thailand for discussing the uses of statistical tests. The first author acknowledges the support of the MIMS Ph.D. Program of the Meiji Institute for Advanced Study of Mathematical Sciences, Meiji University, and the DPST of IPST, Ministry of Education, Thailand. This research is partly supported by the Grant-in-Aid for Basic Research No. 24360039 of MEXT.


  1. 1.
    Aloupis G et al. (2013) Fitting Voronoi diagrams to planar tessellations. IWOCA2013, LNCS8288, 349–361Google Scholar
  2. 2.
    Ash PF, Bolker ED (1985) Recognizing Dirichlet tessellations. Geom Ded 19:175–206MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Aurenhammer F (1987) Recognising polytopical cell complexes and constructing projection polyhedra. J Symb Comput 3:249–255MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Aurenhammer F, Klein R, Lee DT (2013) Voronoi diagrams and delaunay triangulations. World Scientific Publishing Company, SingaporeCrossRefzbMATHGoogle Scholar
  5. 5.
    Brown KQ (1978) Voronoi diagrams from convex hulls. Inf Process Lett 9(5):223–228CrossRefzbMATHGoogle Scholar
  6. 6.
    Denis B, Bernard J, Chafika B (1996) The geometry of the inflorescence of Symplocarpus Araceae: physical or biological problem? Comptes Rendus de l’Academie des Sciences Serie III 319(8):699–704Google Scholar
  7. 7.
    Evans DG, Jones SM (1987) Detecting Voronoi (area-of-influence) polygons. Math Geol 19(6):523–537CrossRefGoogle Scholar
  8. 8.
    Hartvigsen D (1992) Recognizing Voronoi diagrams with linear programming. ORSA J Comput 4(4):369–374MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Honda H (1978) Description of cellular patterns by Dirichlet domains: the two-dimensional case. J Theor Biol 72(3):523–543MathSciNetCrossRefGoogle Scholar
  10. 10.
    Honda H (1983) Geometrical models for cells in tissues. Int Rev Cytol 81:191–246CrossRefGoogle Scholar
  11. 11.
    Juene B, Barabe D (1998) Interactions between physical and biological constraints in the structure of the inflorescences of the Araceae. Ann Bot 82(5):577–586CrossRefGoogle Scholar
  12. 12.
    Khiripet N, Khantuwan W, Jungck JR (2012) Ka-me: a Voronoi image analyzer. Bioinformatics 28(13):1802–1804CrossRefGoogle Scholar
  13. 13.
    Lautensack C (2008) Fitting three-dimensional Laguerre tessellations to foam structures. J Appl Stat 35(9):985–995MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Loeb L (1976) Space structures: their harmony and counterpoint. Addison Wesley, Reading, MAzbMATHGoogle Scholar
  15. 15.
    Menzel CM, Waite GK (2005) Litchi and longan: botany, production, and uses. CABI Publishing, OxfordshireCrossRefGoogle Scholar
  16. 16.
    Moncur MW (1985) Floral ontogeny of the jackfruit, Artocarpus Heterophyllus Lam. (Moraceae). Austral J Bot 33:585–593CrossRefGoogle Scholar
  17. 17.
    Nacif SR, Paoli AAS, Salomao LCC (2001) Morphological and anatomical development of the litchi fruit (Litchi chinensis Sonn. cv. Brewster). Fruits 56:225–233CrossRefGoogle Scholar
  18. 18.
    Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tessellations: concepts and applications of Voronoi diagrams, 2nd edn. Wiley, ChichesterCrossRefzbMATHGoogle Scholar
  19. 19.
    Schoenberg FP, Ferguson T, Lu C (2003) Inverting Dirichlet tessellations. Comput J 46(1):76–83CrossRefzbMATHGoogle Scholar
  20. 20.
    Sharma MR (1963) Morphological and anatomical investigations on Artocarpus Forst: II the inflorescence. Proc Natl Inst Sci India 29:77–92Google Scholar
  21. 21.
    Sharma MR (1965) Morphological and anatomical investigations on Artocarpus Forst: III the flower. Phytomorphol 15:185–201Google Scholar
  22. 22.
    Sharma MR (1964) Morphological and anatomical investigations on Artocarpus Forst: IV the fruit. Proc Indian Acad Sci B 60(6):380–393Google Scholar
  23. 23.
    Simpson MG (2010) Plant systematics, 2nd edn. Elsevier, LondonGoogle Scholar
  24. 24.
    Sugihara K (2000) Three-dimensional convex hull as a fruitful source of diagrams. Theor Comput Sci 235:325–337MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Suzuki A, Iri M (1986) Approximation of a tessellation of the plane by a Voronoi diagram. J Oper Res Soc Jpn 29(1):69–97MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Tanemura M, Hasegawa M (1980) Geometrical models of territory I. Models for synchronous and asynchronous settlement of territories. J Theor Biol 82:477–496MathSciNetCrossRefGoogle Scholar
  27. 27.
    Tanemura M, Hasegawa M (1976) On the pattern of space division by territories. Ann Inst Stat Math 28(1):509–519CrossRefGoogle Scholar
  28. 28.
    Underhill SJR, Critchley C (1992) The physiology and anatomy of lychee (Litchi chinensis Sonn.) pericarp during fruit development. J Hortic Sci 67(4):437–444Google Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  1. 1.Graduate School of Advanced Mathematical SciencesMeiji UniversityTokyoJapan

Personalised recommendations