7
레이 세이 구 교차 테스트를 수행하기위한 적절한 가속 구조를 찾고 있습니다 (게임에서). 다음과 같은 조건이 적용이동하는 구가있는 레이 스피어 테스트의 좋은 가속 구조
프레임 당 서로에 대해 테스트하는 100 구 100 광선 arround를 저기있다
년 - 구가 각 프레임으로 이동, 그래서 광선이
저기가 광선 할 수있다 할/구가
전체적인 것은 3D
에KD는 트리 레이 교차로에 대한 아주 좋은입니다 (다만 약간 이동하지만, 그들 중 대부분은 두 프레임 사이에 동일합니다) 각 프레임에 추가/제거 테스트지만, 이후 구체 이동, 모든 프레임에서 KD 트리를 재 구축해야하는데, 이는 값 비싸다.
Oct-tree는 유지하기가 더 쉽지만 광선 교차 테스트에는 효과가 없다.
100 구에 대한100 선이 많이 될 것 같지 않습니다 ,하지만 난 매우 낮은 자원에 대한 코딩, 그래서 나는 나에게이에 대한 몇 가지 힌트를 줄 수
사람에 대한 몇 가지 가속을 찾고 있어요?
+1 내 컴퓨터 앞에서 일부러 죽을 운명이 아니라는 것을 알려주는 +1. –
2009 년 이후 내 머리가 터지게하는 ++++ ing 질문 – Will
은 내 질문에 대한 잘못된 내용을 이해하지 못합니다. – Mat