Gerador de Diagrama de Voronoi

O Gerador de Diagrama de Voronoi divide um plano 2D em regiões com base na proximidade de um conjunto de pontos de semente. Cada ponto no plano pertence à semente que estiver mais próxima, de modo que o diagrama se parece com uma colcha de retalhos de células ao redor dos pontos de entrada. Esta ferramenta gera diagramas de Voronoi de forma interativa no seu navegador — adicione novas sementes com um clique, arraste qualquer semente para redesenhar as células em tempo real, alterne entre quatro métricas de distância e aplique o relaxamento de Lloyd para uniformizar os tamanhos das células. Exporte o resultado como um SVG nítido ou um PNG compartilhável.

As quatro métricas de distância — visualizadas

A forma de cada célula de Voronoi é determinada por qual métrica de distância você usa. Cada métrica define como se parece "um círculo" — e a forma desse círculo é exatamente a forma que esbarra em suas vizinhas para formar as fronteiras das células.

É por isso que as células da métrica de Manhattan têm apenas arestas horizontais, verticais e de 45°, enquanto as células de Chebyshev têm apenas arestas horizontais e verticais — a fronteira entre duas células é sempre tangente às formas desses dois "círculos". A Euclidiana gera o clássico Voronoi com arestas curvas que todos associam ao nome. Minkowski p=3 é um caso intermediário matematicamente elegante usado em design computacional onde os cantos L1 parecem muito rígidos, mas os círculos L2 parecem muito redondos.

O que torna este gerador diferente

Onde os diagramas de Voronoi aparecem

• Mapas de cobertura de torres de celular — um telefone se conecta à torre da qual está mais próximo, que é exatamente a célula de Voronoi dessa torre.
• O mapa do cólera de 1854 de John Snow — Snow desenhou a célula de Voronoi ao redor de cada bomba de água no Soho e contou as mortes por cólera dentro de cada célula, isolando a bomba contaminada da Broad Street.
• Texturização procedural — O ruído de Worley (ruído celular) é usado em tudo, desde shaders de pele até geração de terreno em jogos como Minecraft e No Man's Sky.
• Geração de malhas — os solucionadores de elementos finitos preferem triângulos quase equiláteros, e a triangulação de Delaunay (o dual do diagrama de Voronoi) maximiza o menor ângulo em todos os triângulos.
• Planejamento de caminhos de robôs — as arestas do diagrama de Voronoi ao redor de pontos de obstáculos são os caminhos mais seguros que um robô pode seguir, porque maximizam a distância de cada obstáculo.
• Pontilhismo e meio-tom — os diagramas de Voronoi com relaxamento de Lloyd produzem distribuições de pontos visualmente agradáveis, usadas em pontilhismo artístico e reticulagem de impressoras.
• Astronomia — superaglomerados de galáxias e a teia cósmica exibem uma estrutura semelhante à de Voronoi devido ao agrupamento gravitacional; a tesselação de Voronoi é uma ferramenta padrão na estimativa da densidade de galáxias.
• Cristalografia — as células de Wigner–Seitz (células de Voronoi ao redor de átomos em uma rede) definem o volume primitivo de cada célula unitária na física do estado sólido.

Detalhes matemáticos

Como usar esta ferramenta

1. Escolha uma predefinição ou configure o formulário. Os botões de predefinição no topo do formulário são pontos de partida com um clique — Células Clássicas, Favo de Mel, Quarteirões da Cidade, Rei do Xadrez, Espiral Dourada, Ondulações, Lloyd Relaxado, Aramado, Pontilhismo em Tinta, 3 Territórios.
2. Escolha a métrica de distância. Euclidiana para o visual clássico, Manhattan para células em blocos, Chebyshev para quadrados alinhados aos eixos, Minkowski p=3 para células intermediárias quadradas arredondadas.
3. Clique em Gerar. O diagrama é renderizado com uma revelação animada do crescimento das células para que você veja como cada semente "reivindica" seu território.
4. Edite na tela. Clique em um espaço vazio para adicionar um novo ponto de semente. Arraste qualquer ponto de semente para movê-lo — as células seguem seu dedo em tempo real. Clique duas vezes em uma semente para excluí-la.
5. Refine com o relaxamento de Lloyd. Clique no botão de relaxamento de Lloyd (ou pressione R) para empurrar cada semente em direção ao centroide de sua célula. Alguns passos oferecem uma tesselação visualmente uniforme.
6. Alterne a métrica sem perder seu conjunto de pontos. Use os botões de métrica acima da tela — as mesmas sementes, regra de distância diferente, células dramaticamente diferentes.
7. Exporte. SVG para uso vetorial, PNG para compartilhamento rasterizado ou copie o PNG direto para a área de transferência.

Dicas para obter diagramas com excelente visual

• Para células visualmente uniformes, comece com um layout Aleatório ou Uniforme e aplique 3–4 passos de relaxamento de Lloyd. Você verá as células convergirem para um padrão hexagonal com tamanhos muito semelhantes.
• Para pôsteres de pop-art, use o layout Cluster com a paleta Rainbow e ative as arestas das células. Os três territórios fazem uma hierarquia visual marcante com blocos de cores fortes.
• Para diagramas com aparência técnica, use o estilo Aramado (Wireframe) em um layout Uniforme — as linhas pretas limpas no fundo branco parecem um desenho de CAD.
• Para padrões orgânicos e desenhados à mão, use o estilo Pontilhismo — o algoritmo lê as arestas das células como um trabalho pontilhado e produz um visual de caneta e tinta usado em ilustração científica.
• Para clareza matemática, mude para Manhattan ou Chebyshev com uma contagem pequena de pontos (8–12 pontos). As arestas em ângulo reto tornam fácil rastrear manualmente por que cada célula tem a forma que tem.

Perguntas frequentes