Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Craveiro, Marina Vendl
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3144/tde-05062025-071928/
Resumo: Materiais granulares são frequentemente encontrados na natureza e na indústria. Seu comportamento pode ser simulado numericamente pelo método dos elementos discretos (DEM), o qual trata o movimento de cada partícula pelas equações de Newton-Euler. A interação entre partículas provém principalmente do contato. Dois tópicos fundamentais do DEM são abordados pelo presente trabalho: a definição da geometria das partículas e a detecção do contato. O primeiro tópico influencia a localização e a direção das forças de contato a serem incluídas nas equações de movimento. Formatos mais realistas levam a respostas mais realistas do sistema. No entanto, formatos complexos aumentam o custo computacional das simulações, principalmente devido à detecção do contato, a qual tende ser mais custosa e não tão robusta. Dentro desse contexto, a presente pesquisa tem como objetivo propor um novo algoritmo para a detecção de contato entre partículas lisas e convexas cujos contornos são geometricamente definidos por superfícies B-splines racionais não uniformes (NURBS). Esse algoritmo engloba as buscas de contato global e local. Para lidar com o contato entre formatos não-padrão em uma escala local, o presente trabalho utiliza três técnicas provenientes da computação gráfica: soma de Minkowski, obstáculo do espaço de configuração (CSO) e função de suporte. A ideia é detectar o contato e determinar a máxima penetração entre partículas por meio de esquemas de otimização em que as quantidades procuradas são pontos de mínimo das funções objetivo. A modelagem de partículas NURBS também é um ponto de discussão do presente trabalho. Mostra-se que agrupar múltiplas superfícies NURBS no espaço implica em imperfeições geométricas locais nas conexões entre superfícies, onde suavidade e convexidade não são garantidas. Para contornar o problema, a técnica de degeneração do contato é adaptada para ser empregada junto com a formulação proposta de contato. O foco da pesquisa está na robustez do algoritmo de detecção de contato, embora discussões iniciais de eficiência também sejam feitas. Exemplos numéricos são apresentados para analisar o comportamento do algoritmo. Todas as implementações e as simulações numéricas são realizadas no software Giraffe. A geração de partículas NURBS é feita com o software Rhinoceros 3DTM. Os resultados numéricos destacam a robustez do método, além de apontar para a necessidade de melhorar a sua eficiência.
id USP_14070cf0c39aadf0f20c8fd78b10982f
oai_identifier_str oai:teses.usp.br:tde-05062025-071928
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.Numerical simulations of granular systems: a contact detection algorithm for convex NURBS particles.Computação gráficaComputer graphicsContact detectionDegenerationDetecção de contatoDiscrete Element MethodMétodo dos Elmentos DiscretosNURBSNURBSOptimizationOtimizaçãoParticlesPartículasMateriais granulares são frequentemente encontrados na natureza e na indústria. Seu comportamento pode ser simulado numericamente pelo método dos elementos discretos (DEM), o qual trata o movimento de cada partícula pelas equações de Newton-Euler. A interação entre partículas provém principalmente do contato. Dois tópicos fundamentais do DEM são abordados pelo presente trabalho: a definição da geometria das partículas e a detecção do contato. O primeiro tópico influencia a localização e a direção das forças de contato a serem incluídas nas equações de movimento. Formatos mais realistas levam a respostas mais realistas do sistema. No entanto, formatos complexos aumentam o custo computacional das simulações, principalmente devido à detecção do contato, a qual tende ser mais custosa e não tão robusta. Dentro desse contexto, a presente pesquisa tem como objetivo propor um novo algoritmo para a detecção de contato entre partículas lisas e convexas cujos contornos são geometricamente definidos por superfícies B-splines racionais não uniformes (NURBS). Esse algoritmo engloba as buscas de contato global e local. Para lidar com o contato entre formatos não-padrão em uma escala local, o presente trabalho utiliza três técnicas provenientes da computação gráfica: soma de Minkowski, obstáculo do espaço de configuração (CSO) e função de suporte. A ideia é detectar o contato e determinar a máxima penetração entre partículas por meio de esquemas de otimização em que as quantidades procuradas são pontos de mínimo das funções objetivo. A modelagem de partículas NURBS também é um ponto de discussão do presente trabalho. Mostra-se que agrupar múltiplas superfícies NURBS no espaço implica em imperfeições geométricas locais nas conexões entre superfícies, onde suavidade e convexidade não são garantidas. Para contornar o problema, a técnica de degeneração do contato é adaptada para ser empregada junto com a formulação proposta de contato. O foco da pesquisa está na robustez do algoritmo de detecção de contato, embora discussões iniciais de eficiência também sejam feitas. Exemplos numéricos são apresentados para analisar o comportamento do algoritmo. Todas as implementações e as simulações numéricas são realizadas no software Giraffe. A geração de partículas NURBS é feita com o software Rhinoceros 3DTM. Os resultados numéricos destacam a robustez do método, além de apontar para a necessidade de melhorar a sua eficiência.Granular materials are frequently found in nature and industry. Their behavior can be simulated numerically by the discrete element method (DEM), which handles the motion of each particle by the Newton-Euler equations. The interaction between particles stems mainly from contact. In the present work, two fundamental topics of DEM are addressed: the definition of the geometry of the particles and their contact detection. The first one influences the location and direction of contact forces to be included into the equations of motion. More realistic shapes lead to more realistic system responses. However, complex shapes increase the computational cost of DEM simulations, mainly due to the contact detection, which tends to be more expensive and not so robust. In this context, the present work aims at proposing a new contact detection algorithm for smooth and convex particles whose boundaries are geometrically defined by non-uniform rational B-splines (NURBS). It encompasses both global and local searches for contact. To deal with contact between non-standard shapes at a local scale, the present work employs three techniques coming from computer graphics: Minkowski sum, configuration space obstacle (CSO) and support mapping. The idea is to detect contact and determine the maximum penetration between particles through optimization schemes in which the quantities searched are minima of the objective functions. The modeling of NURBS particles is also a point of discussion of the present work. It is shown that assembling multiple NURBS patches in space implies in local geometric imperfections at the connections between patches, where smoothness and convexity are not guaranteed. To overcome the issue, the contact degeneration technique is adapted to be employed together with the proposed contact formulation. The focus of the research is on the robustness of the contact detection algorithm, although some initial discussions on efficiency are also made. Numerical examples are presented to analyze the behavior of the algorithm. All implementations and numerical simulations are performed with the software Giraffe. The generation of NURBS particles is done with the software Rhinoceros 3DTM. The numerical results underline the robustness of the method, in addition to pointing out the need to improve its efficiency.Biblioteca Digitais de Teses e Dissertações da USPGay Neto, AlfredoCraveiro, Marina Vendl2024-07-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3144/tde-05062025-071928/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-06-05T11:14:02Zoai:teses.usp.br:tde-05062025-071928Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-06-05T11:14:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.
Numerical simulations of granular systems: a contact detection algorithm for convex NURBS particles.
title Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.
spellingShingle Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.
Craveiro, Marina Vendl
Computação gráfica
Computer graphics
Contact detection
Degeneration
Detecção de contato
Discrete Element Method
Método dos Elmentos Discretos
NURBS
NURBS
Optimization
Otimização
Particles
Partículas
title_short Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.
title_full Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.
title_fullStr Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.
title_full_unstemmed Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.
title_sort Simulações numéricas de sistemas granulares: um algoritmo de detecção de contato para partículas NURBS convexas.
author Craveiro, Marina Vendl
author_facet Craveiro, Marina Vendl
author_role author
dc.contributor.none.fl_str_mv Gay Neto, Alfredo
dc.contributor.author.fl_str_mv Craveiro, Marina Vendl
dc.subject.por.fl_str_mv Computação gráfica
Computer graphics
Contact detection
Degeneration
Detecção de contato
Discrete Element Method
Método dos Elmentos Discretos
NURBS
NURBS
Optimization
Otimização
Particles
Partículas
topic Computação gráfica
Computer graphics
Contact detection
Degeneration
Detecção de contato
Discrete Element Method
Método dos Elmentos Discretos
NURBS
NURBS
Optimization
Otimização
Particles
Partículas
description Materiais granulares são frequentemente encontrados na natureza e na indústria. Seu comportamento pode ser simulado numericamente pelo método dos elementos discretos (DEM), o qual trata o movimento de cada partícula pelas equações de Newton-Euler. A interação entre partículas provém principalmente do contato. Dois tópicos fundamentais do DEM são abordados pelo presente trabalho: a definição da geometria das partículas e a detecção do contato. O primeiro tópico influencia a localização e a direção das forças de contato a serem incluídas nas equações de movimento. Formatos mais realistas levam a respostas mais realistas do sistema. No entanto, formatos complexos aumentam o custo computacional das simulações, principalmente devido à detecção do contato, a qual tende ser mais custosa e não tão robusta. Dentro desse contexto, a presente pesquisa tem como objetivo propor um novo algoritmo para a detecção de contato entre partículas lisas e convexas cujos contornos são geometricamente definidos por superfícies B-splines racionais não uniformes (NURBS). Esse algoritmo engloba as buscas de contato global e local. Para lidar com o contato entre formatos não-padrão em uma escala local, o presente trabalho utiliza três técnicas provenientes da computação gráfica: soma de Minkowski, obstáculo do espaço de configuração (CSO) e função de suporte. A ideia é detectar o contato e determinar a máxima penetração entre partículas por meio de esquemas de otimização em que as quantidades procuradas são pontos de mínimo das funções objetivo. A modelagem de partículas NURBS também é um ponto de discussão do presente trabalho. Mostra-se que agrupar múltiplas superfícies NURBS no espaço implica em imperfeições geométricas locais nas conexões entre superfícies, onde suavidade e convexidade não são garantidas. Para contornar o problema, a técnica de degeneração do contato é adaptada para ser empregada junto com a formulação proposta de contato. O foco da pesquisa está na robustez do algoritmo de detecção de contato, embora discussões iniciais de eficiência também sejam feitas. Exemplos numéricos são apresentados para analisar o comportamento do algoritmo. Todas as implementações e as simulações numéricas são realizadas no software Giraffe. A geração de partículas NURBS é feita com o software Rhinoceros 3DTM. Os resultados numéricos destacam a robustez do método, além de apontar para a necessidade de melhorar a sua eficiência.
publishDate 2024
dc.date.none.fl_str_mv 2024-07-11
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3144/tde-05062025-071928/
url https://www.teses.usp.br/teses/disponiveis/3/3144/tde-05062025-071928/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1844786327982178304