[color=#0000ff][i][color=#0000ff][i][color=#999999]This activity belongs to the GeoGebra book [url=https://www.geogebra.org/m/saakgfvd]Voronoi Paintings[/url].[/color][/i][/color][/i][/color][br][br]The precise adjustment of the Voronoi diagram to the silhouettes of the positive space observed in the two previous paintings invites us to ask the following question: To what extent does the Voronoi diagram of a painting provide information about the silhouettes of its positive space? To attempt to answer this question, let's go back to the case of point sites.[br][br]It is clear that for each collection of sites, its Voronoi diagram is unique. However, the converse does not necessarily have to be true. In other words, given a plane division into n Voronoi regions, there may be more than one set of n sites that generates it.[br][br]For example, let's consider four sites arranged at the vertices of a rectangle. Their Voronoi diagram is very simple: the pair of medians that bisect the pairs of opposite sides of the rectangle. However, the set of four sites placed at the vertices of any other rectangle, with the same center and sides parallel to the previous one, will also generate the same Voronoi diagram (Figure 21).[br][center][url=https://www.geogebra.es/paintings/figura%2021%20color.png][img]https://www.geogebra.es/paintings/peq/figura%2021%20color.png[/img][/url][br]Figure 21: [i]The vertices of both rectangles generate the same Voronoi diagram[/i][/center]This happens because the resulting Voronoi diagram node in the center of Figure 21 has an even degree (4 half-lines converge at it), which allows for symmetry in the composition of axial symmetries. This gives some flexibility to the position of the sites, see [[url=https://www.sthu.org/research/publications/files/BHH13b.pdf]4[/url]]. [br][br]However, in practice, we can assume that all the nodes of our Voronoi diagrams have a degree of 3, which changes the situation completely. We will carry out the following reasoning for nodes of this degree, which are the ones we are interested in, but we can generalize it to any node of odd degree, see [[url=https://www.cs.umb.edu/~eb/dirichlet/RecognizingDTs.pdf]2[/url]].[br][br]Consider a Voronoi diagram of at least four sites, with all its nodes having degree three. Let O and N be two extreme nodes of the same segment, and let A, B, and C be the sites whose circumcenter is O (so that A, B, and C are in general position, that is, not aligned), such that the segment ON lies on the median of A and B (Figure 22).[br][br]For another set of sites to generate the same diagram, they must be located in homothetic triangles with triangle ABC, with homothety center at O. If we now focus on a single Voronoi region, for example, the one corresponding to A, we observe that this forces any other site A' that generates the same region to be located on the half-line OA. (Obviously, once the position of A' on that half-line is fixed, the other two sites of the set are immediately determined, as they must be symmetrical to A' with respect to the edges converging at O).[br][center][url=https://www.geogebra.es/paintings/figura%2022%20color.png][img]https://www.geogebra.es/paintings/peq/figura%2022%20color.png[/img][/url][br]Figure 22: [i]The site A', an alternative to A, must be located on the half-line OA[/i][/center]Now, applying the same argument to node N, A' must also be located on the half-line NA. Therefore, A' must be the intersection of OA and NA: A' = A.[br][br]We then conclude that, given a Voronoi diagram corresponding to n point sites (n>3), with all its nodes having odd degree (that is, practically any Voronoi diagram), this set of n generating sites of the diagram is unique.[br][br]Transitioning from point sites to circular or polygonal shapes does not increase the freedom of the generating sites; rather, it reduces it. For example, a single median line can be generated by many different pairs of points, but a parabolic arc determines by itself the two objects it equidistantly separates, the focus and the directrix.[br][br]In summary, any of the Voronoi diagrams we have generated from the paintings determines the [i]sensitive boundary[/i] of the silhouettes involved in its generation. As these silhouettes outline the focal areas of the positive space of the painting, the Voronoi diagram schematizes, in a single graph, a significant part of the distribution of the focal areas in the painting, thus contributing to improving our [i]perception of form[/i] [[url=https://www.geogebra.org/m/wjnwsc7x]12[/url]].[br][br]As a final reflection, we want to emphasize our desire for this work to contribute to highlighting the value, both educational and informative, that mathematical concepts and procedures acquire when applied in cultural contexts such as art, which are often (unjustly) accused of being [i]cold[/i] or [i]arid[/i], but are also often (rightly) declared to be deeply [i]emotional[/i]. We believe that a comprehensive education is one that fosters the appreciation of beauty in any of its forms, and ultimately, behind a painting or a theorem, we always find the same thing: human imagination.
[color=#999999][color=#999999][color=#0000ff][color=#999999][color=#999999][color=#0000ff][color=#0000ff][color=#999999][color=#999999]Authors of the activity: [/color][/color][/color][color=#0000ff][color=#999999][color=#999999][url=https://www.geogebra.org/u/rafael]Rafael Losada[/url] & [url=https://www.geogebra.org/u/tomas+jesus]Tomás Recio[/url].[/color][/color][/color][/color][/color][/color][/color][/color][/color]