{"id":12176,"date":"2022-03-09T06:40:48","date_gmt":"2022-03-09T06:40:48","guid":{"rendered":"https:\/\/dev.ingenieros-im3.com\/uncategorized\/voronoi-polygons-part-i\/"},"modified":"2022-12-15T09:20:04","modified_gmt":"2022-12-15T09:20:04","slug":"voronoi-polygons-part-i","status":"publish","type":"post","link":"https:\/\/www.ingenieros-im3.com\/en\/uncategorized\/voronoi-polygons-part-i\/","title":{"rendered":"Voronoi polygons \u2013 part I"},"content":{"rendered":"<\/p>\n<p>09\/03\/2022<\/p>\n<\/p>\n<p class=\"MsoNormal\"><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">If we draw a set of points <em>p<sub>j<\/sub> {p<sub>1<\/sub>, &#8230;, p<sub>n<\/sub>}<\/em> on a flat surface, said surface can be partitioned into the same number of polygons <em>R<sub>j<\/sub> {R<sub>1<\/sub>, &#8230;, R<sub>n<\/sub>}<\/em> fulfilling the condition that all the points x inside the polygon <em>R<sub>k<\/sub><\/em> are closer to point <em>p<sub>k<\/sub><\/em> than to any of the other <em>p<sub>j<\/sub><\/em>. These polygons are also called cells.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">Expressed algebraically, <em>R<sub>k<\/sub> = { x<\/em><\/span><em><span lang=\"EN-US\" style=\"font-family: 'Cambria Math',serif; mso-bidi-font-family: 'Cambria Math'; mso-ansi-language: EN-US;\">\u2208<\/span><\/em><em><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">X | d(x, p<sub>x<\/sub>) <\/span><\/em><em><span lang=\"EN-US\" style=\"mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri; mso-bidi-font-family: Calibri; mso-ansi-language: EN-US;\">\u2264<\/span><\/em><em><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\"> d(x, p<sub>j<\/sub>) for <\/span><\/em><em><span lang=\"PT-BR\" style=\"mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri; mso-bidi-font-family: Calibri;\">\u2c6f<\/span><\/em><em><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\"> j<\/span><\/em><em><span lang=\"EN-US\" style=\"mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri; mso-bidi-font-family: Calibri; mso-ansi-language: EN-US;\">\u2260<\/span><\/em><em><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">k }<\/span><\/em><\/p>\n<p class=\"MsoNormal\"><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">In the image on the left, the Voronoi polygons (cells) corresponding to the 22 players on a soccer field are represented. The green polygons correspond to the players of one team and the brown ones to those of the opposite team. If the ball is inside the Voronoi polygon of a player, he will be in advantage to arrive before any other rival.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">For the particular case of sets of points <em>p<sub>j<\/sub><\/em> equidistant from each other, the Voronoi polygons have the form of regular hexahedrons.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">The image on the right shows the system devised in the Comuna de Las Condes in Santiago de Chile to maintain distances between pedestrians waiting on the sidewalk to cross at the zebra crossing. The green traces would represent the points <em>p<sub>j<\/sub><\/em> and the white hexagons the limits of the cells <em>R<sub>j<\/sub><\/em>. If everyone is located in the center, they will stay equidistant from each other, reducing the chances of viral spread.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">The theory is simple and the practice too; software such as QGIS allow the calculation and representation of an unlimited number of polygons associated with the corresponding reference points.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">For example, we could represent the Voronoi polygons covering the entire land surface associated with all urban centers, represented by a point. In a future news we will see its use for the location of substations and antennas for 5G telecommunications.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">For more information, contact <span style=\"color: #002060;\">Daniel S\u00e1nchez Cast\u00e1n <\/span>(<\/span><span lang=\"PT-BR\"><a href=\"mailto:dsanchez@ingenieros-im3.com\"><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">dsanchez@ingenieros-im3.com<\/span><\/a><\/span><span lang=\"EN-US\" style=\"mso-ansi-language: EN-US;\">)<\/span><\/p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>09\/03\/2022 If we draw a set of points pj {p1, &#8230;, pn} on a flat surface, said surface can be partitioned into the same number of polygons Rj {R1, &#8230;,&#8230;<\/p>\n","protected":false},"author":894,"featured_media":6576,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-12176","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/posts\/12176","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/users\/894"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/comments?post=12176"}],"version-history":[{"count":1,"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/posts\/12176\/revisions"}],"predecessor-version":[{"id":13412,"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/posts\/12176\/revisions\/13412"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/media\/6576"}],"wp:attachment":[{"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/media?parent=12176"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/categories?post=12176"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/en\/wp-json\/wp\/v2\/tags?post=12176"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}