estudo e implementação do método dos elementos discretos ... - DCC

Serão abordados os dois algoritmos estudados para o desenvolvimento e implementação
do programa. Sendo o primeiro deles, Direct Checking, aquele realmente implementado.
2.2.1 DIRECT CHECKING
Esse método de detecção consiste em nada mais do que calcular todas as possíveis
colisões entre os elementos (Fig. 2.2). Se é assumido que todos os elementos discretos são
esferas de diâmetro constante d, escolhido de forma que nenhum ponto do elemento esteja
fora da mesma. Assim, o diâmetro da esfera delimitadora é definido pelo maior elemento
presente. Abaixo será descrito o algoritmo do método:
Para I de 1 até N executa
{
Para J de I+1 até N executa
{
Calculo da colisão entre os elementos I e J
}
}
Assim o número de cálculos feitos será assintoticamente proporcional a , o que pode
tornar esse cálculo muito pesado para um grande número de elementos.
O algoritmo tem a vantagem de a sua implementação ser extremamente simples. Porém
este método tem utilidade apenas para problemas com quantidade pequena de elementos, o
que não será o objeto deste trabalho.
12