Eu sou novo no abate. À primeira vista, parece que a maioria dos algoritmos de seleção de oclusão é no nível de objeto, não examinando malhas únicas, o que seria prático para a renderização do jogo.

O que estou procurando é um algoritmo que abranja todas as malhas em um único objeto ocluído para um determinado ponto de vista, com alta precisão. Precisa ser pelo menosO (n log n), uma comparação ingênua malha a malha (O (n ^ 2)) é muito lento.

Percebo que a GUI do Blender identifica as malhas ocluídas para você em tempo real, mesmo se você trabalhar com objetos grandes com mais de 10.000 malhas. Qual algoritmo é usado lá, por favor, diga?