«efficiency» 태그된 질문

엔터티 (단위)가 매우 많습니다. 각 단계에서 각 단위는 근처에있는 모든 단위의 위치를 ​​알아야합니다 (거리는 상수 R 보다 적습니다 ). 모든 유닛이 계속 움직입니다. 이것은 3D입니다. 평균적으로 주어진 제약 조건을 가진 다른 주어진 단위 근처에 총 단위 수의 1 %가 있습니다. 무차별 적으로이 작업을 어떻게 효율적으로 수행 할 수 있습니까?

14 performance  data-structure  efficiency 

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

13 collision-detection  efficiency  quadtree 

최근에이 두 보석을 찾았습니다. http://powdertoy.co.uk/ http://dan-ball.jp/en/javagame/dust/ 내 질문은 : 많은 요소를 가진 물리학은 어떻게 효율적으로 처리됩니까? 나는 현대 컴퓨팅 능력을 심각하게 과소 평가하거나 2 차원 배열을 가질 수 있습니까? 각 셀은 해당 위치에 배치되는 것을 설명하고 모든 단계에서 각 셀을 시뮬레이션합니다. 아니면 같은 종류의 넓은 영역을 단일 데이터 세트로 요약하고 …

13 physics  efficiency 

수천 개의 격자 사각형으로 구성된 타일 맵을 사용하여 게임을 만들고 있습니다. 현재 각 사각형에는 충돌을 확인하기위한 사각형 충돌체가 있습니다. 그러나 수천 개의 작은 블록으로 인해 충돌이 있는지 모두 확인하는 것은 비효율적입니다. 만약 타일 맵이 미리 이런 식으로 나타날 것이라는 것을 알았다면, 수천 개의 작은 것 대신에 3 개 또는 4 …

13 collision-detection  tiles  tilemap  efficiency 

나는 전에 약간의 게임 네트워크 코딩을 해왔지만 주로 실시간 요구가없는 게임을 위해 TCP를 사용했습니다. 네트워크 멀티 플레이어로 2D Java 게임을하고 있습니다. 학습을 위해 기존 네트워크 API없이 직접 수행하고 싶습니다. 서버에서 클라이언트에게 보낸 게임 상태를 효율적으로 나타내는 방법은 무엇입니까? 각 플레이어의 위치, 애니메이션 상태 등으로 일종의 게임 상태 컨텍스트 객체를 생성 …

10 networking  multiplayer  synchronization  efficiency  game-state 

많은 화면 개체로 구성된 게임을 만들고 있는데 그 중 하나는 플레이어입니다. 반복 할 때마다 충돌하는 개체를 알아야합니다. 나는 이런 식으로했다 : for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } 이것은 O (n ^ 2)를 가지고 있는데, 그것은 나쁘다고 들었습니다. 이 작업을보다 효율적으로 …

9 collision-detection  algorithm  javascript  efficiency 

게임에서 클라이언트를 위해 개발하고있는 주요 게임 개념은 맵에서 움직입니다. 이 경우 다양한 국가의 크기와 모양 및 관련은 무의미합니다. 한 국가에서 인접한 국가로 이동하는 것은 단일 단계로 간주됩니다. 국가 간 연결을 내부적으로 나타내는 데 가장 적합한 데이터 구조를 찾으려고합니다. 특정 국가의 경우, 게임은 플레이어가 이동할 수있는 방법을 알 수있을뿐만 아니라 게임 …

9 maps  efficiency