Aceleração de Subespaço de Pontos-Chave e cache suave

Muitas aplicações em Gráficos Computacionais contêm cálculos computacionalmente caros. Esses cálculos são frequentemente realizados em muitos pontos para produzir uma solução completa, mesmo que o subespaço de soluções razoáveis possa ter uma dimensão relativamente baixa. O cálculo da articulação facial e a renderização de cenas com iluminação global são dois exemplos de aplicações que exigem esse tipo de computação. Neste artigo, apresentamos Aceleração de Subespaço de Pontos-Chave e Cache Suave, uma técnica para acelerar esses tipos de cálculos. A Aceleração de Subespaço de Pontos-Chave (KPSA) é um esquema de aceleração estatística que usa exemplos para calcular um subespaço estatístico e um conjunto de pontos-chave característicos. O cálculo completo é, então, realizado apenas nesses pontos-chave e esses pontos são usados para fornecer uma estimativa baseada em subespaço de todo o cálculo. O processo de cache suave é uma extensão da técnica KPSA onde os pontos-chave também são usados para fornecer uma estimativa de confiança para o resultado KPSA. Em casos com alto erro antecipado, o cálculo "falhará" em uma avaliação completa de todos os pontos (um erro de cache), enquanto quadros com baixo erro podem usar a avaliação estatística acelerada (um acerto de cache).