Calculadora de Empacotamento de Círculos

Compare estratégias heurísticas de empacotamento, meça a eficiência, anime os arranjos e arraste círculos dentro de recipientes geométricos.

Os resultados são calculados automaticamente enquanto você informa os dados.

Controles de empacotamento

Área de trabalho do empacotamento

Escolha uma estratégia para gerar um empacotamento.

Selecione um círculo e use as teclas de seta para movê-lo. Mantenha Shift pressionada para um movimento maior.

Métricas de eficiência

Comparação de estratégias

▼ Veja explicações e dicas abaixo ▼

Calculadoras relacionadas

O que é empacotamento de círculos?

Empacotamento de círculos é o problema de organizar círculos para que caibam dentro de um limite sem se sobrepor. Nesta calculadora, todos os círculos têm o mesmo raio, e o limite pode ser um retângulo, um círculo ou um polígono regular.

A pergunta principal é simples: quantos círculos iguais a estratégia selecionada consegue posicionar e que parte da área disponível eles cobrem? A resposta depende do raio do círculo, do formato do contêiner, do padrão de organização escolhido e da forma como o limite atravessa esse padrão.

A eficiência de empacotamento mede a parte da área do contêiner coberta pelos círculos. Uma eficiência maior significa menos espaço vazio entre os círculos e ao redor deles. Uma eficiência menor significa mais área não utilizada, mesmo que todos os círculos tenham sido posicionados corretamente.

O empacotamento de círculos aparece em muitas situações práticas: organizar peças redondas em uma chapa, planejar furos ou recortes, estimar layouts de produtos, comparar padrões de embalagem, estudar geometria ou verificar se um projeto visual utiliza o espaço de forma eficiente.

Por que o empacotamento de círculos e a eficiência de empacotamento são importantes

O empacotamento de círculos é importante porque círculos não revestem uma superfície plana sem deixar espaços. Diferentemente de quadrados ou retângulos, círculos iguais sempre deixam algum espaço vazio entre si quando são colocados em um plano. A organização escolhida determina o tamanho desses espaços.

Para um estudante, o empacotamento de círculos é uma forma útil de relacionar geometria, fórmulas de área, coordenadas e otimização. Para um designer ou planejador, ele pode fornecer uma estimativa rápida do uso de material, do desperdício e da qualidade da organização. Em trabalhos de engenharia ou fabricação, pode ajudar no planejamento inicial do layout, embora os projetos finais ainda precisem de folgas reais, espaçamentos e verificações profissionais.

O ponto importante é que “caber” e “ser eficiente” são ideias diferentes. Um layout pode acomodar todos os círculos sem sobreposição e ainda desperdiçar muita área. Outro layout pode cobrir uma área maior, mas ser mais difícil de usar em um processo real por causa do espaçamento nas bordas, das limitações das ferramentas ou das restrições do material.

Termos essenciais

  • Raio do círculo: A distância do centro de um círculo até sua borda. O diâmetro é o dobro do raio, portanto um raio de \(10\) corresponde a um diâmetro de \(20\).
  • Contêiner: O limite dentro do qual os círculos devem caber, como um retângulo, círculo ou polígono regular.
  • Empacotamento: Uma organização de círculos que evita sobreposições e mantém os círculos dentro do contêiner.
  • Eficiência de empacotamento: A porcentagem da área do contêiner coberta pelos círculos posicionados.
  • Área não utilizada ou desperdício: A porcentagem restante da área do contêiner que não é coberta por círculos.
  • Empacotamento em grade quadrada: Um layout com os centros dos círculos alinhados em linhas e colunas.
  • Empacotamento hexagonal: Um layout com linhas alternadas deslocadas. Em regiões grandes e abertas do plano, este é o padrão de empacotamento de círculos iguais com a maior densidade possível.
  • Busca em espiral: Um método heurístico de posicionamento que testa pontos candidatos para fora do centro, seguindo uma ordem semelhante a uma espiral.
  • Busca em anéis: Um método heurístico de posicionamento que testa um círculo central e anéis circulares ao redor dele, especialmente útil para contêineres circulares.
  • Colisão: Uma condição inválida em que os círculos se sobrepõem ou ultrapassam o limite do contêiner.
  • Heurística: Um método prático que tenta encontrar uma boa organização, mas não prova que o resultado seja globalmente ótimo.

Como funcionam o empacotamento de círculos e a eficiência de empacotamento

A geometria básica começa com a área de um círculo. Se cada círculo tiver raio \(r\), a área de um círculo será:

$$ A_{\text{circle}} = \pi r^2 $$

Se \(n\) círculos forem posicionados com sucesso, a área total coberta será:

$$ A_{\text{covered}} = n\pi r^2 $$

A eficiência de empacotamento compara a área coberta com a área do contêiner:

$$ \text{efficiency} = \frac{n\pi r^2}{A_{\text{container}}} \times 100\% $$

A porcentagem de área não utilizada é a parte que resta:

$$ \text{unused area} = \max\left(0, 1 - \frac{n\pi r^2}{A_{\text{container}}}\right) \times 100\% $$

A área do contêiner depende do formato selecionado.

Para um retângulo com largura \(w\) e altura \(h\):

$$ A_{\text{rectangle}} = wh $$

Para um contêiner circular, informe o diâmetro do contêiner \(D\). O raio do contêiner é:

$$ R = \frac{D}{2} $$

Portanto, a área do contêiner circular é:

$$ A_{\text{circular container}} = \pi R^2 $$

Para um contêiner em forma de polígono regular com \(m\) lados e comprimento de lado \(s\), a calculadora primeiro converte o comprimento do lado em raio circunscrito:

$$ R_{\text{polygon}} = \frac{s}{2\sin(\pi / m)} $$

Em seguida, a área do polígono é calculada a partir dos vértices gerados usando a fórmula do cadarço.

Um círculo candidato só é válido quando permanece inteiramente dentro do contêiner e não se sobrepõe a nenhum círculo já posicionado. Para dois círculos iguais de raio \(r\), seus centros devem estar separados por pelo menos \(2r\):

$$ \text{center distance} \ge 2r $$

Empacotamento em grade quadrada

Em uma grade quadrada, os centros dos círculos ficam separados pelo diâmetro do círculo nas duas direções:

$$ \text{horizontal spacing} = 2r $$
$$ \text{vertical spacing} = 2r $$

Em uma grade quadrada infinita ideal, a densidade é:

$$ \eta_{\text{square}} = \frac{\pi}{4} \approx 78.54\% $$

Esse padrão é simples, previsível e fácil de alinhar, mas normalmente deixa mais espaço vazio do que uma organização com linhas deslocadas.

Empacotamento hexagonal

No empacotamento hexagonal, as linhas adjacentes são deslocadas. A distância vertical entre as linhas é:

$$ \sqrt{3}r $$

Para círculos iguais no plano infinito, a organização hexagonal tem densidade:

$$ \eta_{\text{hex}} = \frac{\pi}{2\sqrt{3}} \approx 90.69\% $$

Isso não significa que todo retângulo, círculo ou polígono finito alcançará \(90.69\%\). As bordas importam. Um limite pode eliminar posições que seriam úteis, e um contêiner menor pode favorecer uma organização diferente para determinado raio e quantidade desejada.

Busca em espiral

Uma busca em espiral posiciona pontos de teste para fora do centro e aceita um candidato somente quando ele passa pelos testes de limite e de sobreposição. Nesta calculadora, a espiral usa o ângulo áureo,

$$ \theta = \pi(3 - \sqrt{5}) $$

Esse tipo de busca pode encontrar posições úteis em contêineres nos quais um padrão rígido de linhas não é ideal. Ainda assim, ele é uma heurística e pode não encontrar uma organização melhor.

Busca em anéis

A busca em anéis tenta primeiro um círculo central e depois testa anéis circulares de posições candidatas ao redor do centro. Ela é especialmente útil para contêineres circulares, pois muitas organizações conhecidas de círculos dentro de um círculo têm uma estrutura de centro e anéis.

Exemplos de empacotamento de círculos na prática

Exemplo 1: Grade quadrada em um retângulo

Suponha que um contêiner retangular tenha largura \(120\) e altura \(100\), e que cada círculo tenha raio \(10\). O diâmetro do círculo é:

$$ 2r = 2 \times 10 = 20 $$

Uma grade quadrada simples pode comportar:

$$ \left\lfloor \frac{120}{20} \right\rfloor = 6 \text{ columns} $$

e

$$ \left\lfloor \frac{100}{20} \right\rfloor = 5 \text{ rows} $$

Portanto, a grade posiciona:

$$ 6 \times 5 = 30 \text{ circles} $$

A área do contêiner é:

$$ 120 \times 100 = 12000 $$

A área coberta é:

$$ 30\pi(10)^2 = 3000\pi $$

A eficiência é:

$$ \frac{3000\pi}{12000} \times 100\% = \frac{\pi}{4} \times 100\% \approx 78.54\% $$

Este exemplo corresponde à densidade ideal da grade quadrada porque as dimensões do retângulo comportam um número exato de diâmetros nas duas direções.

Exemplo 2: Por que um padrão deslocado pode ser mais eficiente

Uma grade quadrada deixa um padrão repetido de espaços quadrados entre círculos próximos. Uma organização hexagonal desloca as linhas alternadas, fazendo com que os círculos de uma linha se encaixem nos espaços entre os círculos da linha seguinte.

Em uma região grande e aberta, a diferença é significativa:

$$ \eta_{\text{square}} \approx 78.54\% $$
$$ \eta_{\text{hex}} \approx 90.69\% $$

A lição prática é que linhas deslocadas costumam aproveitar melhor a área. No entanto, contêineres finitos não são planos infinitos. Perto do limite, uma organização com densidade ideal menor ainda pode posicionar mais círculos para determinada largura, altura, raio e quantidade desejada.

Exemplo 3: Contêiner circular baseado no diâmetro

Suponha que o contêiner selecionado seja circular, com diâmetro \(200\):

$$ D = 200 $$

Portanto, o raio do contêiner é:

$$ R = \frac{200}{2} = 100 $$

A área do contêiner é:

$$ \pi(100)^2 = 10000\pi $$

Se um posicionamento válido contiver \(65\) círculos de raio \(10\), a área coberta será:

$$ 65\pi(10)^2 = 6500\pi $$

A eficiência é:

$$ \frac{6500\pi}{10000\pi} \times 100\% = 65\% $$

A área não utilizada é:

$$ 100\% - 65\% = 35\% $$

Este exemplo também mostra por que um contêiner circular precisa de apenas uma medida. O diâmetro controla tanto a largura quanto a altura do desenho no modo circular.

Como interpretar o resultado

A quantidade de círculos posicionados informa quantos círculos de mesmo raio a estratégia selecionada encontrou dentro do contêiner escolhido. É um resultado da estratégia, não uma prova do empacotamento máximo possível. Se a quantidade posicionada for menor que a quantidade desejada, a estratégia parou porque não conseguiu encontrar posições válidas suficientes com os valores atuais.

A quantidade desejada de círculos não é uma garantia. Ela é o número máximo de círculos que a calculadora tenta posicionar. Uma quantidade desejada de \(60\) significa “tentar posicionar até \(60\) círculos”, e não “forçar \(60\) círculos a caber”.

A eficiência é a porcentagem de cobertura da área:

$$ \text{efficiency} = \frac{\text{area of placed circles}}{\text{container area}} \times 100\% $$

Uma eficiência de \(70\%\) significa que os círculos posicionados cobrem cerca de \(70\%\) da área do contêiner. Isso não significa que \(70\%\) dos círculos desejados foram posicionados.

A área não utilizada é a porcentagem aproximada da área restante. Ela representa o espaço não coberto pelos círculos, mas não leva em conta folgas reais, largura da ferramenta, deformação do material, espessura do corte, margens de segurança ou tolerância de fabricação.

A área do contêiner é informada em unidades quadradas do desenho. Como a calculadora não inclui um seletor de unidades, a largura, a altura e o raio devem ser informados no mesmo sistema de unidades ou tratados como coordenadas de desenho sem unidade.

A tabela de comparação de estratégias é útil porque aplica os mesmos valores às estratégias disponíveis. Uma estratégia diferente pode posicionar mais círculos ou produzir uma eficiência maior para o mesmo contêiner e raio.

Um status válido significa que a calculadora não detectou sobreposições nem círculos fora do contêiner. Avisos de colisão significam que um ou mais círculos precisam ser ajustados antes que o layout possa ser considerado válido.

Erros e equívocos comuns

Um erro comum é presumir que o resultado da calculadora seja o ótimo matemático exato. O empacotamento de círculos em formatos limitados pode ser difícil, e esta calculadora usa estratégias práticas de posicionamento, não um otimizador global baseado em prova.

Outro erro é misturar unidades. Se a largura for informada em centímetros, mas o raio for informado em polegadas, o resultado não representará um layout real. Use um único sistema de unidades consistente, embora a calculadora trate os valores como unidades de desenho.

Muitos erros vêm da confusão entre raio e diâmetro. Se um círculo tiver diâmetro \(20\), seu raio será \(10\). Informar \(20\) como raio faz o círculo ter o dobro da largura e quatro vezes a área.

A eficiência também é fácil de interpretar mal. Ela é uma porcentagem de área, não uma porcentagem de quantidade. Por exemplo, posicionar \(40\) de \(60\) círculos solicitados é um resultado de quantidade, enquanto a eficiência mede quanta área esses \(40\) círculos cobrem.

Para contêineres circulares, use o campo de diâmetro do contêiner. O modo circular não transforma o contêiner em uma elipse.

Para contêineres poligonais, informe o comprimento do lado e a quantidade de lados do polígono. A calculadora usa esses valores para construir o limite do polígono regular.

Por fim, tenha cuidado depois de arrastar círculos manualmente. Um layout que começou válido pode se tornar inválido se um círculo for movido para dentro de outro círculo ou para fora do contêiner.

Quando usar o empacotamento de círculos

Use o empacotamento de círculos quando precisar estimar ou comparar layouts com círculos iguais, especialmente quando o aproveitamento da área for importante.

Os usos comuns incluem:

  • Comparar organizações em grade quadrada, hexagonal, em estilo espiral e em estilo de anéis.
  • Estimar quantos objetos redondos, furos, peças, etiquetas ou elementos visuais podem caber em um limite.
  • Entender o aproveitamento do material e o espaço não utilizado em uma etapa inicial de planejamento.
  • Ensinar conceitos de geometria, como área do círculo, área do polígono, densidade e verificações de limite baseadas em coordenadas.
  • Explorar como o formato do contêiner afeta a quantidade de círculos que pode caber.
  • Criar um layout visual que possa ser exportado e discutido.

Para decisões de produção, estruturais, de segurança ou de fabricação, use o resultado apenas como uma estimativa inicial. Um layout final deve ser verificado em relação aos materiais reais, às tolerâncias, aos equipamentos, às regras de espaçamento e aos requisitos profissionais do projeto.

Limitações e pontos importantes

Esta calculadora trabalha apenas com círculos de mesmo raio. Ela não resolve empacotamento de círculos de tamanhos mistos, formas irregulares, furos, obstáculos, elipses, polígonos arbitrários ou limites de contêiner personalizados.

O resultado é heurístico. As estratégias hexagonal, em grade quadrada, em espiral e em anéis podem produzir layouts úteis, mas não provam que não exista um layout melhor. Em alguns problemas de empacotamento limitado, pequenas mudanças no raio ou no tamanho do contêiner podem alterar a melhor organização.

A largura e a altura do retângulo, o diâmetro do círculo, o comprimento do lado do polígono e o raio do círculo aceitam valores positivos e finitos, inclusive decimais. A quantidade desejada é arredondada e limitada de \(1\) a \(160\), e a quantidade de lados do polígono é arredondada e limitada de \(3\) a \(10\).

A calculadora usa uma pequena tolerância ao verificar sobreposições e contato com o limite. Isso ajuda a evitar falsos resultados de colisão causados por pequenas diferenças numéricas, mas não substitui a folga necessária no mundo real.

A opção de polígono usa um polígono regular centralizado na área do desenho. O comprimento do lado e a quantidade de lados do polígono determinam o limite; a visualização exibida é dimensionada para caber nesse limite.

A estratégia em espiral tem uma quantidade limitada de tentativas. Ela pode posicionar menos círculos do que outra busca possível encontraria.

A exportação PNG é uma exportação visual do gráfico atual. Ela é útil para documentação ou discussão, mas não deve ser tratada como um desenho de fabricação sem ser verificada e dimensionada em um software de projeto adequado.

Como usar esta calculadora

  1. Escolha o formato do contêiner: retângulo, círculo ou polígono.
  2. Escolha uma estratégia de empacotamento: hexagonal, grade quadrada, busca em espiral ou busca em anéis.
  3. Informe a largura e a altura do retângulo, o diâmetro do círculo ou o comprimento do lado do polígono para o contêiner selecionado.
  4. Informe o raio do círculo. Lembre-se de que o raio é metade do diâmetro.
  5. Informe a quantidade desejada de círculos a serem tentados.
  6. Se estiver usando um contêiner poligonal, informe também a quantidade de lados do polígono.
  7. Confira a quantidade de círculos posicionados, a eficiência, a área não utilizada, a área do contêiner e a comparação entre estratégias.
  8. Ative a exibição de colisões ao ajustar círculos manualmente, para facilitar a visualização de sobreposições e problemas no limite.
  9. Use as opções de animação, redefinição ou download quando precisar visualizar, reiniciar ou exportar o layout.

Perguntas frequentes

O empacotamento hexagonal é sempre a melhor escolha?

O empacotamento hexagonal é o padrão de empacotamento de círculos iguais com maior densidade no plano infinito. Em um retângulo, círculo ou polígono finito, o limite pode alterar o resultado. Uma grade quadrada, uma busca em espiral ou uma busca em anéis pode posicionar mais círculos para determinadas dimensões, raios ou quantidades desejadas.

O que significa eficiência de empacotamento?

Eficiência de empacotamento é a porcentagem da área do contêiner coberta pelos círculos posicionados. Ela é baseada na área dos círculos, não apenas na quantidade de círculos. Uma eficiência maior geralmente significa menos espaço não utilizado.

Por que a calculadora posicionou menos círculos do que a quantidade desejada?

A quantidade desejada é o número máximo de círculos que a calculadora tenta posicionar. Se a estratégia selecionada não conseguir encontrar posições válidas suficientes, sem sobreposição e dentro do limite, a quantidade posicionada será menor que a desejada.

Posso usar polegadas, centímetros, pixels ou milímetros?

Sim, desde que todas as medidas usem a mesma unidade. A calculadora trata as dimensões como unidades de desenho, portanto a largura, a altura e o raio precisam ser consistentes. A área informada está em unidades quadradas da unidade de comprimento utilizada.

A calculadora aceita círculos de tamanhos diferentes?

Não. A calculadora é para círculos de mesmo raio. O empacotamento de círculos de tamanhos mistos é um problema diferente e mais complexo.

Por que o contêiner circular usa o diâmetro?

Um círculo precisa de apenas uma medida porque sua largura e sua altura são iguais. O diâmetro define diretamente o limite circular, evitando tratar o contêiner como uma elipse.

O que é um aviso de colisão?

Um aviso de colisão significa que pelo menos um círculo se sobrepõe a outro ou ultrapassa o contêiner. Isso pode acontecer após arrastar círculos manualmente ou quando um layout candidato é inválido. Um layout com avisos de colisão não deve ser tratado como válido.

Fontes e referências

Livros

  1. J. H. Conway e N. J. A. Sloane. Sphere Packings, Lattices and Groups. Springer-Verlag New York, 1988. Capítulo 1, “Sphere Packings and Kissing Numbers.” SpringerLink.
  2. Kenneth Stephenson. Introduction to Circle Packing: The Theory of Discrete Analytic Functions. Cambridge University Press, 2005. Parte I, “An Overview of Circle Packing.” ISBN 978-0-521-82356-2. Google Books.
  3. Joseph O’Rourke. Computational Geometry in C. Edição revisada e ampliada, Cambridge University Press, 1998. Seções sobre algoritmos para polígonos, busca geométrica e métodos de geometria computacional. ISBN 978-0-521-64976-6. Google Books.

Fontes online e educacionais

  1. Eric W. Weisstein. “Circle Packing.” MathWorld—A Wolfram Resource. Acessado em 27 de junho de 2026. https://mathworld.wolfram.com/CirclePacking.html.
  2. Eric W. Weisstein. “Polygon Area.” MathWorld—A Wolfram Resource. Acessado em 27 de junho de 2026. https://mathworld.wolfram.com/PolygonArea.html.
  3. Eric W. Weisstein. “Golden Angle.” MathWorld—A Wolfram Resource. Acessado em 27 de junho de 2026. https://mathworld.wolfram.com/GoldenAngle.html.
  4. OpenStax. “10.6 Area.” Contemporary Mathematics. Rice University, publicado em 22 de março de 2023. Acessado em 27 de junho de 2026. https://openstax.org/books/contemporary-mathematics/pages/10-6-area.