Wybieranie obiektów 3d przy pomocy myszki

Witam

Posiadam tablice wierzchołków trójkątów, chciałbym wiedzieć, który trójkąt został kliknięty(za pomocą kursora myszy). Poszukuje metody najbardziej optymalnej bo mam do przeszukania ok 80000 trójkątów. Aktualnie robię to tworząc promień i sprawdzam z każdym trójkątem czy się przecina.
Z góry dziękuje za pomoc.

To w końcu używasz directX czy openGL?

Możesz użyć kd-drzewa do śledzenia promienia wychodzącego z kursora w kierunku kamery - to będzie działać niezależnie od biblioteki graficznej. Wydajność skoczy z Theta(n) do Theta(log(n)) czyli dużo.