QuadTree가 어떻게 분화되는지 보여주는 Live Demo

Silverlight/Experiment 2009.01.22 13:32

제가 예전에 QuadTree에 대해서 간략하게 소개한 적이 있는데요,
아래 데모는 제가 만든 QuadTree 라이브러리를 테스트 하기 위한 용도로 만들어 본 것입니다.

Threshold를 5로 지정해 놓아서 몇 번만 클릭하셔도 QuadTree가 분화되는 것을 체험하실 수 있습니다.

QuadTree는 재귀적(Recursive)으로 구성되는데,
하나의 QuadTree 잎(Leaf) Node가 보유하고 있는 데이터 수가 Threshold 값을 넘어가면,
다시 4장의 잎(Leaf) Node 와 X줄기 Node, Y줄기 Node로 분열하면서, 데이터를 나누어 갖습니다.


Live Demo

Mouse LeftButton 클릭을 통해서 체험해 보시기 바랍니다.



이렇게 만들어지는 QuadTree는 2차원 상에 분포된 객체들에 대한 '영역검색'에서 좋은 퍼포먼스를
제공해 줍니다.


설정

트랙백

댓글