boostcamp-2020/Project17-C-Map

QuadTreeNode 구현

Closed this issue · 1 comments

  • QuadTree Node Insert 구현
  • QuadTree Node regionQuery 구현
  • QuadTree Node Test 구현

구현내용

[feat], [clustering], [test]

  • insert(coordinate: Coordinate) 을 구현했습니다.

  • findCoordinates(region: BoundingBox) 을 구현했습니다.

  • updateBoundingBox() 을 구현했습니다.

  • 테스트했습니다.

    • init
    • insert (만든QuadTree와 동일한지)
    • 범위 밖의 값 안들어가는지
    • findCoordinates