Voronoi diagrams are a special kind of mathematical decomposition of a metric space used in a wide range of fields including satellite navigation, animal habitat mapping, and urban planning. They have also been used to algorithmically generate butterfly models.