[en] A GEOMETRIC ALGORITHM TO GENERATE RANDOM POLYDISPERSE DENSE ARRANGEMENTS OF NON OVER-LAPPING DISK PARTICLES

• Ano de defesa: 2020
• Autor(a) principal: ELIAS FUKIM LOZANO CHING
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] ALGORITMO GEOMETRICO; [pt] MALHA DEM INICIAL; [pt] FRENTE DE AVANCO; [pt] EMPACOTAMENTO DE PARTICULAS; [en] GEOMETRIC ALGORITHM; [en] INITIAL DEM MESH; [en] ADVANCING FRONT APPROACH; [en] PARTICLE PACKING
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=50198&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=50198&idi=2; http://doi.org/10.17771/PUCRio.acad.50198

[pt] O objetivo deste trabalho é apresentar uma nova estratégia para o problema de empacotamento de discos sem sobreposição para gerar arranjos aleatórios densos. O algoritmo geométrico adota uma abordagem frente de avanço que, com o apoio de uma malha poligonal, utiliza novas heurísticas para determinar as próximas posições para as próximas partículas. Além disso, propomos esquemas de realocação para melhorar o empacotamento no interior do arranjo e perto das bordas dos objetos arbitrários que contêm as partículas. Os resultados provam que nosso algoritmo pode superar trabalhos anteriores, não apenas com a função de distribuição de raios de partículas desejada, mas também aumentando a densidade de empacotamento e o número médio de contatos.