«quadtree» 태그된 질문

최근에는 Unity에서 청크 수준의 세부 시스템을 구현하려고했습니다. 각각 높이 맵이있는 4 개의 메쉬 평면을 생성 할 것입니다. 그러나 현재로서는 그렇게 중요하지 않은 것 같습니다. 이 기술에 대해 읽은 후에는 많은 질문이 있습니다. 이것이 한 번에 모두 묻기에는 너무 많지 않기를 바랍니다. 그러나 누군가 가이 기술을 이해하도록 도와 주면 대단히 감사하겠습니다. …

17 terrain  level-of-detail  quadtree 

우선, 나는 잠시 동안 내 자신의 게임 논리를 쓰고 있었기 때문에 이것이 곧 보일지 사과드립니다. 쿼드 트리와 그리드 기반 충돌 감지에 대해 많이 읽었습니다. 나는 논리를 이해합니다-기본적으로 객체가 기본적으로 가까이 있지 않으면 충돌을 확인하지 않습니다. 그러나 실제로 어떻게 이것을 실행하는지는 언급되지 않았습니다. 머리에 몇 가지 가능한 방법이 있지만 어느 것이 …

13 collision-detection  efficiency  quadtree 

게임을 할 때 전 세계의 모든 유닛을 추적해야 가장 가까운 이웃 전투를 확인할 수 있습니다. RTS와 유사한 게임으로 수천 개의 소형 자동화 장치가 움직일 수 있습니다. KD-Trees 및 Quadtrees (특히 Point Quadtrees)를 살펴 보았습니다. 나는 여전히 작동 방식에 대한 세부 사항을 배우려고 노력하고 있지만 지금까지 Point Quadtrees가 가장 적합합니다. 그러나 …

11 rts  quadtree  kd-tree 

쿼드 트리가 내 게임에 이상적인 데이터 구조라고 들었지만, 쿼드 트리 내에서 정확히 모양이 작동하는 방식을 이해하는 데 어려움이 있습니다. JavaScript 로이 작업을 수행하고 있지만이 질문이 모든 언어의 쿼드 트리에 적용될 수 있다고 생각합니다. 나는 기본 (x, y) 포인트 와 포인트 삽입 이 쿼드 트리에서 어떻게 작동하는지 이해 하고 종이에서 할 …

10 javascript  html5  data-structure  quadtree 

충돌 감지를 위해 움직이는 객체를 추적하는 쿼드 트리를 개발 중입니다. 각 개체는 경계 모양이 있습니다. 모두 원이라고 가정하겠습니다. (2D 하향식 게임입니다) 각 객체의 위치 만 저장할 것인지 전체 경계 모양을 저장할 것인지 확실하지 않습니다. 점으로 작업하면 객체가 여러 노드에 걸쳐 있지 않으므로 삽입 및 세분화가 쉽습니다. 반면에 객체의 근접성 쿼리는 …

9 quadtree