PFC - Power Factor Correction

Há algumas semanas que ando de roda do projecto de fim-de-curso, que se designa pomposamente por Implementação de Sistemas de Indexação para Espaços Métricos.

Basicamente estamos perante um problema deste tipo quando queremos obter todas as farmácias a uma distância (raio) de x Km do ponto onde estamos, ou fazer uma pesquisa aproximada numa base de dados de imagens a partir de uma imagem de referência, ou numa base de dados de genes, ou impressões digitais, ou qualquer outra coisa passível de ser expressa sob a forma de um ponto ("vector de características" ou "assinatura") e onde exista uma função de distância entre dois pontos.

Estes problemas podem ser fáceis ou difíceis de resolver, consoante a dimensão dos pontos e a complexidade da função de distância. Umas estruturas servem para resolver uns problemas, mas são demasiado ineficientes para outros (normalmente por não minimizarem suficientemente o cálculo de distâncias).

Resumindo, se para um SIG (pontos em R₂ ou R₃ com distâncias euclideanas) o problema já está praticamente resolvido, o mesmo já não se pode dizer para a pesquisa aproximada de imagens (com pontos em R_muitos e funções de distância manhosas).