|
Geometria Computacional
A idéia de Geometria Computacional é analisar problemas de contagem e pesquisa geométrica de uma forma diferente da tradicional. Em geral os algoritmos de Geometria Computacional tratam de problemas onde a quantidade de dados é muito grande.
Trataremos aqui de três destes algoritmos. O primeiro
é o Algortimo da Dominância que busca
determinar o número de pontos dentro de um retângulo. O segundo, chamado
de Algoritmo das Faixas, visa determinar a
localização de um ponto dentro de uma malha de polígonos. O terceiro, é o de Plane Sweep, que busca ordenar um conjunto de dados para facilitar a detecção de colisões.