좋아요, 저는 30x100 직사각형의 140도 회전 한 점이 200도 회전 된 다른 30x100 직사각형 내부에 있는지를 알려주는 프로그램을 작성하려고합니다. 솔직히, 나는 어디서부터 시작해야할지 모르겠다. 나는 정상적인 계산을하기 전에 그것들을 다시 돌리는 것을 생각했다. 그러나 그들은 여전히 일치하지 않을 것이다. 어떻게하면됩니까?
많은 움직이는 물체 (구, 삼각형, 상자, 점 등)를 다루는 데 가장 좋은 데이터 구조가 무엇일까 궁금합니다. Nearest Neighbor 및 Collsion 탐지에 대한 두 가지 질문에 대답하려고합니다. 전통적으로 R 트리와 같은 데이터 구조가 가장 가까운 이웃 쿼리에 사용되고 Oct/Kd/BSP가 정적 객체를 다루는 충돌 탐지 문제 또는 아주 적은 수