알고리즘 확인(?) 질문
456
投稿した質問数 56
아직 아리까리해서 확인 질문드립니다 ㅜㅜ...
강의 예시 부분에서 주황색영역(AABB체크할 영역)에 포함되는 노드를 찾아 검사대상에 올리는데요.
깊이3 쿼드트리 노드 85개 전체를 돌면서 주황생영역이 포함된 노드를 찾게 되는 것일까요?
그런다음 검사대상인 노드만 돌면서 노드에 등록된 물체에 대해 AABB충돌체크를 진행 하게 되는걸까요?
回答 2
0
제공해주신 코드를 보면,
85개 노드 전체를 돌면서 주황색영역이 포함된 노드를 찾지 않습니다.
주황색 영역이 포함된 노드(루트 노드부터 시작)를 검사대상 노드로 추가하고,
또 그 노드의 4개의 노드중 주황색 영역이 포함된 노드를 검사 대상 노드에 추가하고... 이런식으로 로직이 만들어져 있네요
1. 체크하기 원하는 주황색영역이 포함된 자식 노드를 찾고 (4개로 나뉘어진 범위중 어떤 범위에 속해 있는가/ 여러개일 수 있음)
포함된 자식 노드에서 다시 또 주황색 영역이 포함된 자식노드를 찾아 possibleNode에 넣어줍니다. (자식 노드에서 다시 4개로 나뉘어진 범위중 어떤 범위에 속해 있는가를 찾아 넣어줍니다.)
이 과정을 반복합니다
이후 넣어준 범위들을 순회하며 충돌 가능 대상 목록에 넣어줍니다.
첨부파일이 열리지 않습니다.. .pdf.json 파일로 받아지네요ㅠ
0
10
1
코테사이트 오류 해결 문의
0
12
1
프로덕션 부분 사용 불가
0
40
2
접근지정자
0
49
2
in-app purchasing 버튼의 install 버튼이 비활성화되어있을때 어떻게 해결해야하나요 ?
0
32
2
무료행사(2) 투포인터 코드 질문 드립니다.
0
31
0
실습 권한 부탁드립니다.
0
44
2
유니티 제외 설치한 프로그램들 및 파일 삭제 방법
0
41
1
깃허브에서 콤피유아이 매니저 설치하는게 안됩니다.
0
52
2
5강, 오류 수정과 관련해서
0
55
2
컴퓨터를 껐다가 클로드 코드 다시 키는 방법 알려주세요.
0
44
1
MA-POCA 알고리즘 응용 질문
0
36
1
Pivot을 마우스로 클릭하고 드래그해도 움직이 않아서 혹시 아시는 부분이 있나 해서 문의 남깁니다.
0
30
1
강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?
0
91
2
쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.
0
253
1
쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.
0
493
2
A* 알고리즘에 대해 질문있습니다!
0
366
1
움직이는 물체에 대한 쿼드, KD트리 효율 질문
0
503
1
BSP트리를 활용한 렌더링 순서 관련 질문
0
427
1
쿼드트리 삽입 프로그램 실행 예시 질문
0
346
1
우선순위큐로 구현시
0
364
1
19:35 리스트와 이진힙의 구조비교
0
240
1
depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.
-1
413
1
GetQuads가 out of area를 체크 할 수 있는건가요??
0
334
1