Silverlight/Experiment

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

길버트 2009. 1. 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차원 상에 분포된 객체들에 대한 '영역검색'에서 좋은 퍼포먼스를
제공해 줍니다.