움직이는 물체에 대한 쿼드, KD트리 효율 질문
497
작성한 질문수 56
강의 잘들었습니다 😊😊
강의를 들으면서 한가지 의문이 생겼는데요
쿼드트리나 KD트리를 이용하면 다수의 물체에 대한
충돌체크에 쓰이면 좋을거 같다는 생각을 했습니다.
강의에서는 고정된 물체에 대해서 트리를 구축하고 질의(Query)를 실행하는데요
만약 물체가 움직이게 된다면 위치값이 계속바뀌닌까 이 알고리즘을 사용할수 없을수도 있을거 같았습니다.
움직일때마다 트리를 재구축 해줘야하닌까 더 비효율적이지 않을까요??
움직이는 다수의 물체에 대해 충돌체크를 하려면
쿼드트리를 사용하고 물체가 이동할때마다
트리 노드가 들고있는 물체 목록을 옮겨 다니는 로직을 만들어야 할까요?
답변 1
0
네 좋은 질문입니다.
지금 설명한 알고리즘은 배경과 같은 정적인 물체에 대해 진행하는 것이 맞습니다.
보통 실전에서 이런 충돌처리는 게임 엔진 내부의 물리 엔진이 담당하는데, 물리 엔진은 정적인 물체와 동적인 물체를 구분해 별도로 충돌 처리를 진행합니다. 물리 엔진의 충돌 처리방법은 2D, 3D에 따라 다르며, 기밀 유지를 위해 블랙박스로 제공되어 있어, 정확한 구현 방식을 알 수 없습니다.
본 강의에서 설명하는 알고리즘은 이를 공부하기 위해 필요한 기초 알고리즘이라고 보시면 될 것 같아요.
구현 자체는 그리 어렵지 않기 때문에 간단한 게임 로직을 구현할 때 응용해 사용할 수 있습니다.
ResourceManager 클래스 관련 질문
1
27
2
FBX chan 모델
0
20
1
강의노트 접속 불가
0
20
2
첨부된 수업자료와 강의 내용이 다릅니다.
0
41
2
몬스터 HP 게이지바 이동
0
20
1
TextMeshPro용 커스텀 한글 2350자.txt 파일은 어디에 있나요?
0
23
1
02-02 NavMesh 응용 캐릭터 멈춤 문제
0
33
1
02-02 NavMesh 응용 캐릭터 멈춤 문제
0
42
2
C#에서의 RAII
0
66
3
Scene 뷰에서 Enemy Entity가 보이지 않는 문제
0
47
2
Lessons 3 & 4 don't have subtitles unfortunately
0
39
1
노션 링크 문의
0
59
2
문제 풀이 접속 오류
0
54
2
강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?
0
81
2
쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.
0
239
1
쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.
0
483
2
A* 알고리즘에 대해 질문있습니다!
0
359
1
BSP트리를 활용한 렌더링 순서 관련 질문
0
418
1
쿼드트리 삽입 프로그램 실행 예시 질문
0
336
1
알고리즘 확인(?) 질문
0
448
2
우선순위큐로 구현시
0
359
1
19:35 리스트와 이진힙의 구조비교
0
231
1
depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.
-1
403
1
GetQuads가 out of area를 체크 할 수 있는건가요??
0
331
1