[🐣질문] 배열간 교집합 탐색 질문이 있습니다..

[익명(125.141)]

예를들어 사진과 같이 10x10의 빨간 배열과 파란배열이 겹치는 부분을 탐색하려면

물론 차이값을 통해서 탐색에서 어느정도 추려낼 순 있겠지만 기본적으로

배열이 가지는 모든 원소(위치)를 탐색해서 100x100x100의 횟수로 탐색하는게 기본인가요?

맵을 모든 타일이 1unit이 되는 3d 타일형 맵으로 제작하고 있는데 카메라가 비추는 범위가 좀 넓다보니

제가 아예 접근을 잘못했나 싶어서 이렇게 질문 올려봅니다 ㅠㅠ

==========================================================================

만약 제가 접근방법이 잘못됐다면 제가 생각한 또다른 방식이 구역을 나눠서 카메라 위치에 따라

카메라가 비출 수 있는 지역의 오브젝트를 렌더링 하는 것인데요

어떤 방식을 취해야 최적화에 있어서 최적일까요? 혹시 다른 방법이 있다면 한수 가르쳐 주셨으면 좋겠습니다ㅠㅠ

[익명(1.243)]

해시테이블 방식으로

[익명(125.141)]

해시테이블이라면 기존걸 키로 저장하고 새로운건 리스트로 받아서 대조하란말씀이신가요?

[익명(1.243)]

1. 배열 A의 모든 요소를 해시테이블에 집어 넣기 2. 배열 B의 각 요소가 해시테이블에 있는지 확인 3. 존재한다면 Set과 같은 곳에 집어 넣기 시간복잡도 O(n)으로 해결

[아이스말차라떼(icedmatchalatte)]

형식이 사각형으로 정해져있다면 사각형이 겹치는지 확인할수가 있겠지 사각형 충돌 체크 검색 ㄱㄱ

[익명(125.141)]

좀더 자세히 말씀해주실 수 있나요? 배열충돌이라는 개념이 있나요?

[아이스말차라떼(icedmatchalatte)]

배열도 결국에는 x y 좌표로 볼수 있잖아 2d 충돌 감지 개념을 그대로 사용할수 있음

[기획쟝(ugc00023)]

단순 사각형 or 구체면 픽셀index를 좌표값으로 변환할수있자너. 바운드박스 충돌체크처럼 단순한 선형방정식으로 체크하고

[기획쟝(ugc00023)]

뭘 하고싶은건지 모르겠는딩 아래 카메라가 비추는 영역만 렌더링하는것도 결국 엔진이 선형방정식으로 뷰프러스텀 컬링하는거라