절두체에있는 파티클 시스템의 입자를 알고있는 방법

Question

저는 Three.js와 webGLrender를 사용하여 하키 경기장에 좌석 (80k 입자)을 표시하고 있으며 각 시트에서 따기를 원합니다. 레이 인터 셉션을 사용하기 위해 숨겨진 오브젝트를 만들려고 시도했지만 80k 오브젝트는 모두 너무 느려집니다. 그래서 가장 좋은 방법은 줌이 충분히 자리에 앉아있을 때만 오브젝트를 생성하는 것입니다. 문제는 입자 시스템의 어떤 입자 (꼭지점)가 절두체 안쪽에 떨어지는지를 잘 모르는 것입니다.

아이디어 나 샘플이 있습니까?

미리 감사드립니다.

Answer 1

내가 특별히 three.js를에 대해 잘 모릅니다 만, 뷰 프러스 텀을 살펴 컬링이,이 링크는 어떻게하는지에 대해 자세히 설명 :

http://www.lighthouse3d.com/tutorials/view-frustum-culling/

가장 빠르고 정확한 방법 계산할 수 있습니다 각 좌석의 중심점을 지정하고 좌석을 따기 위해 고려해야하는지 여부를 결정하기위한 포인트 포함 테스트를 수행하십시오. 더 복잡한 접근법은 각 좌석에 대해 경계 큐브/구체를 미리 계산하고 포함 테스트를 수행하는 것과 관련 될 수 있습니다.

또 다른 접근법은 공간 색인화 데이터 구조를 사용하여 8 진수와 같은 검색 비용을 줄이는 것입니다.