하드웨어 생성 프리미티브를 사용한 충돌 감지

Question

충돌 탐지에 관한 많은 문헌이 있으며, 나는 대부분의 기술에 대해 상당히 익숙하기 위해 적어도 큰 부분을 읽었습니다. 그러나 STACKOVERFLOW가 한 번에 큰 화려한 마음에 액세스 할 수 있기 때문에 한동안 나를 피한 것이 있습니다. 왜냐하면 나는 책장에서 파고 들기 전에 먼저 물어 보았습니다.

이 시대에, 점점 더 많은 작업이 CPU가 아닌 GPU에 위임되고 있으며, 많은 경우에 이것은 좋은 일입니다. 예를 들어, 새로운 지오메트리를 만들 수있는 지오메트리 셰이더가 있거나 (약간 덜 새롭지 만 여전히 매혹적인) 정점 셰이더가 많으며 수많은 vertexes를 통해 우아한 것이 나올 것입니다. 그래도이 프리미티브가 그래픽 하드웨어에만 존재하기 때문에 이러한 프리미티브로 어떻게 신뢰할 수있는 충돌 감지를 수행하겠습니까? 정점 셰이더에 변위되는 일종의 매우 단순화 된 메쉬가 있다고 가정 해 봅시다 (구체적인 문제가없고 아이디어를 더 많이 가지고 놀고 아직 지오메트리 셰이더에 깊이 들어 가지 않았습니다).

내가 지금까지 고려한 것은 별도의 '렌더링'이 그늘이 꺼져있는 적절한 각도에서 통과하고, 해상도 메쉬가 더 낮아서, 내부 (면이 내면으로 뒤집힌 상태)와 함께 내가 원하는 메쉬와 함께 내부를 렌더링하는 것입니다. 메쉬에 대한 폐색 쿼리를 테스트하고 실행하십시오. 메쉬가 완전히 폐쇄되면 교차로가 없을 것입니다. 물론 이것은 내 두 번째 원시가 볼록해야합니다.

어쨌든 나는 프리미티브의 수가 증가함에 따라 이런 종류의 테스트가 매우 비싸다는 느낌을받습니다 (많은 부분을 직접 컬링 할 수 있더라도). 다른 사람이 다른 아이디어 나 기술을 가지고 있습니까? 나는 DirectX보다 OpenGL과 CG에 더 익숙하지만 DirectX에 몇 가지 예가 있다면 OpenGL에 대응할 수 있다고 생각합니다.

모든 아이디어에 감사하므로 브레인 스토밍하십시오. :)

Answer 1

Dan Horn의 기사 "GPGPU 응용 프로그램을위한 스트림 감소 작업"처럼 들립니다. GPU 보석 2 정확히 당신이 원하는 것입니다. 모든 챕터와 마찬가지로 자유롭게됩니다 사용 가능한 온라인.