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 dois 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.