제가 예전에 QuadTree에 대해서 간략하게 소개한 적이 있는데요,
아래 데모는 제가 만든 QuadTree 라이브러리를 테스트 하기 위한 용도로 만들어 본 것입니다.
Threshold를 5로 지정해 놓아서 몇 번만 클릭하셔도 QuadTree가 분화되는 것을 체험하실 수 있습니다.
Live Demo
Mouse LeftButton 클릭을 통해서 체험해 보시기 바랍니다.
이렇게 만들어지는 QuadTree는 2차원 상에 분포된 객체들에 대한 '영역검색'에서 좋은 퍼포먼스를
제공해 줍니다.
아래 데모는 제가 만든 QuadTree 라이브러리를 테스트 하기 위한 용도로 만들어 본 것입니다.
Threshold를 5로 지정해 놓아서 몇 번만 클릭하셔도 QuadTree가 분화되는 것을 체험하실 수 있습니다.
QuadTree는 재귀적(Recursive)으로 구성되는데,
하나의 QuadTree 잎(Leaf) Node가 보유하고 있는 데이터 수가 Threshold 값을 넘어가면,
다시 4장의 잎(Leaf) Node 와 X줄기 Node, Y줄기 Node로 분열하면서, 데이터를 나누어 갖습니다.
하나의 QuadTree 잎(Leaf) Node가 보유하고 있는 데이터 수가 Threshold 값을 넘어가면,
다시 4장의 잎(Leaf) Node 와 X줄기 Node, Y줄기 Node로 분열하면서, 데이터를 나누어 갖습니다.
Live Demo
Mouse LeftButton 클릭을 통해서 체험해 보시기 바랍니다.
이렇게 만들어지는 QuadTree는 2차원 상에 분포된 객체들에 대한 '영역검색'에서 좋은 퍼포먼스를
제공해 줍니다.
'Silverlight > Experiment' 카테고리의 다른 글
| 인터넷지도에 대한 단상 (부제 : AJAX vs. 실버라이트) (0) | 2009.02.20 |
|---|---|
| 다음맵을 실버라이트로 맛보기 (17) | 2009.02.16 |
| QuadTree 검색 Live Demo (4) | 2009.01.22 |
| 실버라이트 2 RC0에서 HttpUtility.UrlEncode 정상적 사용이 가능하네요. (0) | 2008.10.06 |
| 실버라이트 PasswordBox (= Password TextBox) 구현하는 꼼수 하나 소개 (0) | 2008.09.26 |
| QuadTree (1) | 2008.03.12 |
| Silverlight 2 디버깅 중 중단점 안먹을 때 시도해 볼 것 (0) | 2008.03.12 |