{"id":12357,"date":"2022-03-09T06:40:48","date_gmt":"2022-03-09T06:40:48","guid":{"rendered":"https:\/\/dev.ingenieros-im3.com\/nao-categorizado\/poligonos-de-voronoi-parte-i\/"},"modified":"2022-09-03T06:42:00","modified_gmt":"2022-09-03T06:42:00","slug":"poligonos-de-voronoi-parte-i","status":"publish","type":"post","link":"https:\/\/www.ingenieros-im3.com\/pt-br\/noticias\/poligonos-de-voronoi-parte-i\/","title":{"rendered":"Pol\u00edgonos de Voronoi \u2013 parte I"},"content":{"rendered":"<\/p>\n<p>09\/03\/2022<\/p>\n<\/p>\n<p class=\"MsoNormal\"><span lang=\"PT-BR\">Se desenharmos um conjunto de pontos <em>p<sub>j<\/sub> {p<sub>1<\/sub>, &#8230;, p<sub>n<\/sub>}<\/em> sobre uma superf\u00edcie plana, essa superf\u00edcie pode ser particionada no mesmo n\u00famero de pol\u00edgonos <em>R<sub>j <\/sub>{R<sub>1<\/sub>, &#8230;, R<sub>n<\/sub>}<\/em> cumprindo a condi\u00e7\u00e3o de que todos os pontos x dentro do pol\u00edgono <em>R<sub>k<\/sub><\/em> est\u00e3o mais pr\u00f3ximos do ponto <em>p<sub>k<\/sub><\/em> do que de qualquer outro <em>p<sub>j<\/sub><\/em>. Esses pol\u00edgonos tamb\u00e9m s\u00e3o chamados de c\u00e9lulas.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"PT-BR\">Expresso algebricamente, <em>R<sub>k<\/sub> = { x<\/em><\/span><em><span lang=\"PT-BR\" style=\"font-family: 'Cambria Math',serif; mso-bidi-font-family: 'Cambria Math';\">\u2208<\/span><span lang=\"PT-BR\">X | d(x, p<sub>x<\/sub>) <\/span><\/em><em><span lang=\"PT-BR\" style=\"mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri; mso-bidi-font-family: Calibri;\">\u2264<\/span><span lang=\"PT-BR\"> d(x, p<sub>j<\/sub>) para <\/span><\/em><em><span lang=\"es-419\" style=\"mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri; mso-bidi-font-family: Calibri; mso-ansi-language: #580A;\">\u2c6f<\/span><span lang=\"PT-BR\"> j<\/span><\/em><em><span lang=\"PT-BR\" style=\"mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri; mso-bidi-font-family: Calibri;\">\u2260<\/span><span lang=\"PT-BR\">k }<\/span><\/em><\/p>\n<p class=\"MsoNormal\"><span lang=\"PT-BR\">Na imagem \u00e0 esquerda, est\u00e3o representados os pol\u00edgonos (c\u00e9lulas) de Voronoi correspondentes aos 22 jogadores em um campo de futebol. Os pol\u00edgonos verdes correspondem aos jogadores de um time e os marrons aos do time oposto. Desde que a bola esteja dentro do pol\u00edgono de Voronoi de um jogador, ele ter\u00e1 vantagem para chegar antes de qualquer outro rival.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"PT-BR\">Para o caso particular de conjuntos de pontos <em>p<sub>j<\/sub><\/em> equidistantes entre si, os pol\u00edgonos de Voronoi t\u00eam a forma de hexaedros regulares.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"PT-BR\">A imagem \u00e0 direita mostra o sistema desenvolvido na Comuna de Las Condes, em Santiago do Chile, para manter dist\u00e2ncias entre os pedestres que esperam na cal\u00e7ada para atravessar na passadeira. Os tra\u00e7os verdes representariam os pontos <em>p<sub>j<\/sub><\/em> e os hex\u00e1gonos brancos os limites das c\u00e9lulas <em>R<sub>j<\/sub><\/em>. Se todos estiverem localizados no centro, ficar\u00e3o equidistantes uns dos outros, reduzindo as chances de propaga\u00e7\u00e3o viral.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"PT-BR\">A teoria \u00e9 simples e a pr\u00e1tica tamb\u00e9m; softwares como o QGIS permitem o c\u00e1lculo e a representa\u00e7\u00e3o de um n\u00famero ilimitado de pol\u00edgonos associados aos pontos de refer\u00eancia correspondentes.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"PT-BR\">Por exemplo, poder\u00edamos representar os pol\u00edgonos de Voronoi cobrindo toda a superf\u00edcie terrestre associada a todos os centros urbanos, representados por um ponto. Numa futura not\u00edcia veremos a sua utiliza\u00e7\u00e3o para a localiza\u00e7\u00e3o de subesta\u00e7\u00f5es e antenas para telecomunica\u00e7\u00f5es 5G.<\/span><\/p>\n<p class=\"MsoNormal\"><span lang=\"PT-BR\">Para mais informa\u00e7\u00f5es, entre em contato com <span style=\"color: #002060;\">Daniel S\u00e1nchez Cast\u00e1n <\/span>(<a href=\"mailto:dsanchez@ingenieros-im3.com\">dsanchez@ingenieros-im3.com<\/a>)<\/span><\/p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>09\/03\/2022 Se desenharmos um conjunto de pontos pj {p1, &#8230;, pn} sobre uma superf\u00edcie plana, essa superf\u00edcie pode ser particionada no mesmo n\u00famero de pol\u00edgonos Rj {R1, &#8230;, Rn} cumprindo&#8230;<\/p>\n","protected":false},"author":894,"featured_media":6577,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-12357","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-noticias"],"_links":{"self":[{"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/posts\/12357","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/users\/894"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/comments?post=12357"}],"version-history":[{"count":0,"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/posts\/12357\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/media\/6577"}],"wp:attachment":[{"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/media?parent=12357"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/categories?post=12357"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ingenieros-im3.com\/pt-br\/wp-json\/wp\/v2\/tags?post=12357"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}