QuadTreeManager 구현

[eunjeongS2]

• Coordinate들을 QuadTree에 insert 하는 기능

• 클러스터링 범위에 맞는 Coordinate들을 받아서 Clustering 배열로 ClusteringManager로 반환하는 기능

[eunjeongS2]

구현내용

[feat], [clustering], [test]

• 한 클러스터 영역 크기를 정해, 전체 BoundingBox(클러스터 해야되는 범위 전체)를 순서대로 순회하면서 Clustering한다.

논의사항

• Coordinates MinMax 로 QuadTree BoundingBox 업데이트

  • 검색할때 시간이 줄지 않을까 예상하여 테스트했는데 유의미 한 속도차이는 나지 않았다...
  • 검색을 많이하면 달라질까..?

• 진행중인 workItem Cancel이 안된다고 함..

  • 어떻게 할지 공부 더 필요

화면 (선택)