Approximation of fruit skin patterns using spherical Voronoi diagrams |
| |
Authors: | Supanut Chaidee Kokichi Sugihara |
| |
Affiliation: | 1.Graduate School of Advanced Mathematical Sciences,Meiji University,Tokyo,Japan |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|