쿼드 트리를 사용하여 2 차원 고속 충돌 탐지를 구현하려고합니다. AFAIK, 쿼드 트리는 한 지역을 북서쪽, 북동쪽, 남동쪽 및 남서쪽의 4 개의 하위 지역으로 나눕니다. 이 분할은 평방과 완벽하게 작동합니다. 그러나 지역이 인 경우 사각형이 아닌 사각형? 이 경우 긴 가장자리와 짧은 가장자리를 고르게 나눌 수 없으며 짧은 가장자리는 얼마나 멀리 나눌 수
나는 많은 포인트 (수십만)를 가지고 있으며 어떤 것이 다각형 안에 있는지 확인하고자합니다. 상대적으로 작은 폴리곤 (즉, 수십 또는 수백 개의 점만 포함 할 가능성이 있음)의 경우 폴리곤의 경계 상자를 초기 검사로 사용하고 상자 안의 점에 대해 일반적인 point-in-poly 검사를 수행 할 수 있습니다 . 그러나 대형 (즉, 수천 개의 포인트가 포함될
2 차원 공간 시뮬레이션에서 에이전트를 추적하는 데 유용한 데이터 구조는 무엇입니까? quadtrees (이해할 수 있음) 및 kd-trees (내가 잘 이해하지 못함)에 대한 참조를 보았습니다. 나는 에이전트가 효율적으로 "내 위치를 알고 어떤 에이전트가 내 주변에 있는지 (내 자신의 반경 내에서) 알고 싶습니다."라고 말하면서 뭔가를 찾고 있습니다. 예
그래서 이론적 인 견해에서 브레인 스토밍에 대한 도움이 필요합니다. 지금은 객체를 그리는 코드가 있습니다. 사물은 쿼드 트리의 나뭇잎에 놓여 있습니다. 이제 개체가 움직이면서 쿼터 트리의 올바른 잎에 배치하려고합니다. 지금은 위치를 변경 한 후에 개체에 쿼드 트리를 재구성하고 있습니다. 나는 그것을 완전히 재건하지 않고 나무를 고치는 방법을 찾아 내려고 노
quadtree 구조를 구현하는 Java (Eclipse) 클래스를 작성하고 있습니다. 이 구조에 익숙하지 않은 분들은 아래 그림과 같이 4 개의 다른 사각형으로 재귀 적으로 나뉘는 사각형입니다. 아래와 같이 데이터 구조를 표시하고 싶습니다. 누구든지 간단한 구현을위한 좋은 아이디어가 있습니까? 고맙습니다
quadtrees 스타일로 전체 n-ary 트리를 조작하기위한 Java 라이브러리를 찾고 있습니다. 사실, n = 9 인 경우에만 필요하지만 다른 사람들에게 보편적 인 보편성은 가치가 있다고 생각합니다. 그것은 GIS를위한 것입니다. 2 차원 영역은 3^k x 3^k 격자 (quadtree를 사용할 때 2^k x 2^k 격자 대신)로 요소로 분할됩니다. 특
나는 웨이블릿 패킷 분해와 관련된 질문이있다. 전체 (전체) 트리 (쿼드 트리)에서 최상의 트리 (기본)를 계산해야합니다. 이것은 MATLAB의 함수 besttree에 의해 수행 될 수 있습니다. 불행히도, 내 프로그램에서 m 파일을 사용할 수 없습니다. 내 프로그램을 파이썬에 작성하고 pywt이 내 관심을 끌었지 만이 모듈에서는 최상의 트리를 계산할 기능