«space-partitioning» 태그된 질문

쿼드 코어와 고기 그래픽 카드가 있어도 Minecraft의 놀라운 대형 세계는 탐색 속도가 매우 느리다는 것을 알았습니다. Minecraft의 속도 저하는 다음과 같습니다. 공간 분할 및 메모리 관리가 기본 C ++에서 더 빠르기 때문에 Java. 약한 세계 분할. 나는 두 가지 가정 모두에서 틀릴 수 있습니다. 그러나 이것은 큰 복셀 세계를 관리하는 …

76 procedural-generation  optimization  terrain  voxels  space-partitioning 

모양과 색상이 다른 사각형의 격자가 있고 동일한 레이아웃의 색상을 나타내는 사각형의 수를 줄이고 싶습니다 (합리적으로 최적에 가깝고 최적은 필요하지 않습니다). 위의 이미지는 매우 단순화 된 경우이며 사각형 사이의 공백은 시각화를위한 것입니다. 실제로 실제로 압축되어 있습니다. 이 작업을 수행하는 데 도움이되는 접근 방식 또는 알고리즘 이름 (Google에 만족)은 무엇입니까?

14 algorithm  geometry  space-partitioning 

KD 트리를 구현하는 방법을 알아 내려고 노력 중입니다. Ericson 의 "실시간 충돌 감지"페이지 322 Google 도서 미리보기에서 링크를 클릭 할 때 표시되지 않는 경우 텍스트 섹션이 아래에 포함되어 있습니다. 텍스트 섹션 관련 섹션 : kd 트리와 광선 또는 직선 세그먼트를 교차시키는 기본 개념은 간단합니다. 선은 노드의 분할 평면과 교차하고 교차점의 …

12 space-partitioning  kd-tree 

3D 공간을 임의의 축 정렬 상자 모양으로 나누는 방법이 필요합니다. 현재 테스트 목적으로 2D 공간을 나누고 있습니다. 내가 찾은 가장 즉각적인 접근 방식은 크기 (1, 1)의 사각형을 정의한 다음 기존의 모든 사각형을 X와 Y 사이를 번갈아 가며 두 개의 고르지 않은 사각형으로 재귀 적으로 분할하는 것입니다. 여기서 문제는 명백하다. 이 …

11 algorithm  procedural-generation  random  space-partitioning 

이 질문은 조금 까다 롭지 만 명확하게하려고 노력할 것입니다. 내가 MMO 규모가 아닌 온라인 게임을 만들고 있지만 권한있는 서버 접근 방식으로 가능한 많은 플레이어를 지원한다고 가정 해 보겠습니다. 내가 정말 원하는 큰 과 세계 많은 AI 시뮬레이션 원수를. 공간을 세분화하고 처리 할 필요가없는 것을 처리하지 않음으로써 서버 CPU를 절약하는 몇 …

10 multiplayer  performance  data  architecture  space-partitioning 

개체를 이동, 그리기 및 충돌 할 게임 공간을 만들 때 (0,0) 지점 또는 (0,0,0) 지점을 공간의 가장 중앙에 두는 것이 좋습니다. 세계의 경계가 (-halfSize, halfSize)입니까, 아니면 공간의 가장 먼 모서리에있는 것이 더 낫기 때문에 경계가 (0, 크기)입니까? 각각의 장단점은 무엇이며, 어떤 종류의 문제가 있습니까? 아니면 정말 문제가되지 않습니까? 사소한 세부 …

9 geometry  coordinates  space-partitioning