Padrões de Voronoi
Diagramas orgânicos de Voronoi com estruturas celulares.
Tap to add a cell, drag a cell's dot to move it, tap a dot to remove it. Each cell claims the area closest to its point; Evenness spreads them out.
O que está achando de Padrões de Voronoi?
Sobre Padrões de Voronoi
Um diagrama de Voronoi divide o plano em células em torno de pontos de dispersão, de modo que cada área dentro de uma célula fica mais próxima do seu ponto central do que de qualquer outro. O modelo leva o nome do matemático Georgy Voronoi, que o formulou em 1908, embora René Descartes tenha esboçado divisões semelhantes em 1644 e John Snow tenha usado o método em 1854 para mapear um surto de cólera em Londres ligado a um poço público.
Células de Voronoi surgem naturalmente onde elementos se expandem a partir de vários pontos com velocidades semelhantes: as manchas de girafas, rachaduras em lama seca, células na asa de libélulas e territórios de aves. As bordas são linhas retas equidistantes entre sementes vizinhas, e os nós onde três células se cruzam estão a distâncias iguais de três pontos geradores.
O Padrões de Voronoi espalha pontos aleatoriamente e traça suas células. Ajuste o número de células, aumente Evenness para acionar o relaxamento de Lloyd — alinhando cada ponto ao baricentro da célula — para obter divisões mais regulares parecidas com favos de mel, regule a largura das bordas, preencha as células mesclando duas cores ou mantenha apenas os contornos, e exporte em SVG ou PNG.
Como usar Padrões de Voronoi
- Defina a quantidade de células. Count define a quantidade de pontos sorteados. Poucas dezenas produzem formas amplas; centenas geram uma malha celular detalhada.
- Uniformize as células. Evenness executa o relaxamento de Lloyd: em 0 as formas são irregulares, e a cada passo os pontos migram para o centro da célula até parecerem favos de mel.
- Edite as células manualmente. Toque no painel para criar uma célula, arraste um ponto para movê-lo ou clique nele para excluí-lo. Alterar Count, Evenness ou a semente gera uma nova distribuição.
- Estilize contornos e preenchimentos. Altere Edge width, alterne Fill cells e escolha duas cores de preenchimento, a cor da borda e o fundo, ou selecione uma paleta pronta.
- Gere e exporte. Pressione Randomize para uma nova dispersão e baixe um arquivo SVG ou PNG, ou copie um link direto para o padrão exato.
Perguntas frequentes
O que é um diagrama de Voronoi?
Uma subdivisão do plano em células em torno de pontos de referência, na qual cada célula abrange todos os pontos mais próximos do seu próprio gerador do que de qualquer outro.
Para que serve o controle Evenness?
Ele aplica o algoritmo de Lloyd: cada ponto é movido para o centroide de sua célula e o traçado é recalculado. Repetir esse processo torna o tamanho das células mais uniforme, aproximando a estrutura de um favo de mel hexagonal.
Onde os diagramas de Voronoi são aplicados?
Em roteamento e logística (determinar o hospital ou torre de celular mais próxima), biologia, ciência dos materiais, robótica e computação gráfica para gerar texturas de rocha, terra rachada e células. O grafo dual, a triangulação de Delaunay, é muito usado na geração de malhas 3D.
Posso usar as células em projetos de corte a laser?
Sim. Exporte em SVG: as bordas das células são caminhos vetoriais limpos, ideais para routers, máquinas de corte a laser, gravação e linhas de impressão 3D.
Guias
Referências
- Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die reine und angewandte Mathematik 134, 198–287.
- Aurenhammer, F. (1991). Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405.
- Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137.




