많은 움직이는 물체 (구, 삼각형, 상자, 점 등)를 다루는 데 가장 좋은 데이터 구조가 무엇일까 궁금합니다. Nearest Neighbor 및 Collsion 탐지에 대한 두 가지 질문에 대답하려고합니다. 전통적으로 R 트리와 같은 데이터 구조가 가장 가까운 이웃 쿼리에 사용되고 Oct/Kd/BSP가 정적 객체를 다루는 충돌 탐지 문제 또는 아주 적은 수
GPU 기능을 사용하여 현재 문제를 해결하려고합니다. "포인트 클라우드 P와 포인트 및 일반 (Pp, Np) 비행기에서 EPSILON과 같거나 더 먼 거리에 잿물 구름에있는 점을 반환합니다. " 1) 모든 점에서 다른 정점 2) 세트 투영 상태 좌표 갖도록 조정 부착 텍스처 점의 정점 버퍼 준비 : I는 다음과 같은 용액을 향해 수렴 내 동료와 얘기 직교로
나는 둘러싸는 직사각형을 덮는 겹치지 않는 사각형의 모음을 가지고 있습니다. 마우스 클릭에 대해 포함하는 사각형을 찾는 가장 좋은 방법은 무엇입니까? 명백한 대답은 직사각형의 배열을 가지며 순서대로 검색하여 검색 O (n)을 만드는 것입니다. 알고리즘을 O (n)보다 적게, 즉 O (log n) 또는 O (sqrt (n))와 같이 위치별로 정렬하는 방법이
이 테스트를 위해 최적화 된 구현을 원합니다. 이 프로토 타입과 정확히 일치 할 필요는 없습니다. bool OOBBIntersectOOBB(
float center0[3],
float halfExtents0[3], // or some other bounding description
float rotation0[9], // quate
모든 회전에서 두 개의 포물선의 교차점을 찾는 데 필요한 도형 문제를 해결하기 위해 노력하고 있습니다. 나는 원호를 축과 정렬시키기 위해 평면을 회전 시켜서 선과 포물선 호를 intesect 할 수 있었지만, 두 개의 포물선을 축과 정렬 할 수는 없었다. 수식을 도출하려고하는데 이미이 리소스를 사용할 수 있는지 알고 싶습니다. 내가 먼저 회전없이 2D에서
.NET을 사용하여 Visio와 유사한 드로잉 표면으로 응용 프로그램을 만듭니다. UI는 Graphics.DrawLine을 사용하여 화면의 두 객체를 연결합니다. 이 간단한 구현은 잘 작동하지만 표면이 복잡 해짐에 따라 객체를 표현하는보다 강력한 방법이 필요합니다. 이러한 견고한 요구 사항 중 하나는 두 줄의 교차점을 결정하는 것이므로 어떤 종류의 그래픽을