QuadtreeClusteringService 구현 #38

rnfxl92 · 2020-11-28T08:47:34Z

구현내용

[feat], [clustering], [test]

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

논의사항

Coordinates MinMax 로 QuadTree BoundingBox 업데이트
- 검색할때 시간이 줄지 않을까 예상하여 테스트했는데 유의미 한 속도차이는 나지 않았다...
- 검색을 많이하면 달라질까..?
진행중인 workItem Cancel이 안된다고 함..
- 어떻게 할지 공부 더 필요

화면 (선택)

- boundingBox, coordinates를 입력받아 생성 - coordinates의 MinMax로 boundingBox를 생성하는 함수 구현

- clustering 구현

- 줌레벨에 맞춰서 클러스터링

- 기존 TopLeft에서 시작하던 순회를 BottomLeft에서 시작

- init(), Clustering 확인

QuadTree 내부에서만 처리하도록 변경

donggeonoh · 2020-11-28T11:07:18Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/QuadTreeClusteringService.swift

+//        QuadTree boundingbox를 카메라 boundingbox로 했을 때와, minmax를 구해서 했을 때 비교하려고 만듬
+        self?.updateQuadTreeBoundingBox()
+    }


주석 들여쓰기랑 코드 들여쓰기랑 똑같으면 좋을것같아요

수정했습니다!

donggeonoh · 2020-11-28T11:09:09Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/QuadTreeClusteringService.swift

+        var x = boundingBox.bottomLeft.x
+        var y = boundingBox.bottomLeft.y


bottomLeftX, Y 는 어떨까요?
무시하셔도 좋아요 ㅎㅎ

안 무시했습니다 !!😙

donggeonoh · 2020-11-28T11:09:45Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/QuadTreeClusteringService.swift

+                defer {
+                    x += clusterRegionWidth
+                }


defer가 어떤 역할을 하나요?
궁금해서 질문드립니다

defer 는 함수 마지막에 무조건 호출되는 함수로 알고있습니다 ~~

defer 블록 : 메소드에서 코드의 흐름과 상관 없이 가장 마지막에 실행되는 블록입니다. 중간에 continue하는 부분이 있는데 continue해도 이부분이 실행되야해서 사용했습니다.

- 주석 들여쓰기 수정 - x, y -> bottomLeftX, bottomLeftY 로 변경

beggu84

BoundingBox 순서는 왜 바뀌었을 까요? 의논된 내용 이겠죠?
알고 계실 것 같지만, 두 어 개의 테스트가 실패하네요.
물론, 예상되는 값을 쉽게 계산하기 위해 그랬겠지만,
테스트 케이스의 좌표들이 많고 다양하면 더 좋을 것 같습니다.

beggu84 · 2020-11-28T11:16:12Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/QuadTreeClusteringService.swift

+        self.boundingBox = boundingBox
+        self.zoomLevel = zoomLevel
+        quadTree = QuadTree(boundingBox: boundingBox, nodeCapacity: Capacity.node)
+        insertCoordinates()


바로 좌표들을 삽입해야하는 것 처럼 보이는데, insertCoordinatesAsync() 처럼 비동기로 처리한다는 뉘앙스를 주거나, 혹은 insertCoordinates 의 본문 내용을 바로 여기에 적어도 될 것 같습니다.

아하! insertCoordinatesAsync로 변경했습니다 ! 감사합니다

beggu84 · 2020-11-28T11:22:36Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/QuadTreeClusteringService.swift

+        let clusterRegionHeight: Double = (boundingBox.topRight.y - boundingBox.bottomLeft.y) / Double(heightCount)
+
+        var x = boundingBox.bottomLeft.x
+        var y = boundingBox.bottomLeft.y


이 두 문장을 이렇게도 가능 할까요?

var (x, y) = (boundingBox.bottomLeft.x, boundingBox.bottomLeft.y)

헉 몰랐네용 !! 꿀팁 감사합니다 ~~~ 😙

Seungeon-Kim · 2020-11-28T11:13:13Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/BoundingBox.swift

@@ -12,15 +12,19 @@ struct BoundingBox {
    let topRight: Coordinate
    let bottomLeft: Coordinate

+    var ratio: Double {


이부분은 Coordinate 내부에서 계산해서 리턴할 수 있도록 하는건 어떨까요

넵 수정했습니당!

Seungeon-Kim · 2020-11-28T11:14:24Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/BoundingBox.swift

@@ -32,10 +36,9 @@ struct BoundingBox {
    }

    func isOverlapped(with other: BoundingBox) -> Bool {
-        return (self.bottomLeft <= other.topRight && other.bottomLeft <= self.topRight)
+        self.bottomLeft <= other.topRight && other.bottomLeft <= self.topRight


이부분도 BoundingBox 안에 넣어버리는게 어떨까요?

앗 잘못봤네요. BoundingBox 내부 함수가 맞았네요 ㅎㅎ;;

Seungeon-Kim · 2020-11-28T11:17:22Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/QuadTreeClusteringService.swift

+    private var zoomLevel: Double
+    private var clusterWidthCount: Int {
+        Int(min((zoomLevel / 3), 4))
+    }


nit: 혹시 let, var를 순서를 통일 시켜버리는건 어때요? ㅎㅎㅎ

좋습니다 !!

Seungeon-Kim · 2020-11-28T11:22:35Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/QuadTreeClusteringService.swift

+    }
+
+    private lazy var insertWorkItem = DispatchWorkItem { [weak self] in
+        self?.coordinates.forEach {


nit:
guard let self = self else { return } 하면 self를 옵셔널 체이닝을 안붙일 수 있어요
[unowned self]를 사용할 수 도 있어요

[참고]
https://usinuniverse.bitbucket.io/blog/self.html

넵 guard 문으로 바꿨습니당 ! 좋은 것같아요 감사합니다 ~~~

Seungeon-Kim · 2020-11-28T11:24:09Z

Project17-C-Map/InteractiveClusteringMap/QuadTree/QuadTreeClusteringService.swift

+
+    private func insertCoordinates() {
+        queue.async(execute: insertWorkItem)
+    }


굳이 함수화한 이유가 있나요?

이건 제 취향같은데 여러 함수가 불리는 곳에서는 로직을 바로 쓰지 않는 것 같습니다,, 많이 별론가용??

음... 아니면 차라리 파라미터로 workItem을 파라미터로 넘겨서 사용하는건 어떨까요

insertCoordinatesAsync 로 이름을 변경해서 괜찮은 것 같아요 !!

취존합니다.

eunjeongS2 · 2020-11-28T11:51:12Z

@beggu84
앗 트리에 삽입하는 순서를 바꿔놓고 테스트를 안돌려봤네요 ㅠ__ㅠ
고쳐서 다시 올렸습니다 !!

rnfxl92 added 11 commits November 26, 2020 15:45

Merge branch 'develop-hotfix' into feature/quadtree-service

09b3544

[feat] QuadTree Service 생성

c25bdcf

- boundingBox, coordinates를 입력받아 생성 - coordinates의 MinMax로 boundingBox를 생성하는 함수 구현

[feat] InsertWorkItem, ClusteringWorkItem 생성

647e1d8

[feat] QuadTreeClusteringService 구현

1a9cc0a

- clustering 구현

[feat] QuadTree Service 추가 수정

de38df0

- 줌레벨에 맞춰서 클러스터링

[feat] coordinates가 비어있는 cluster 생성 안하도록 수정

a803de3

[refactor] Cluster 생성 순서 변경

bbf06bf

[fix] widthCount Double -> Int로 변경

b0046b5

[refactor] QuadTree 순회 순서 변경

99f570e

- 기존 TopLeft에서 시작하던 순회를 BottomLeft에서 시작

[style] 코드 정리

2d6fd13

[test] QuadTreeServiceTest코드 작성

aff07f6

- init(), Clustering 확인

rnfxl92 added clustering feat test labels Nov 28, 2020

rnfxl92 added this to the Sprint 2 milestone Nov 28, 2020

rnfxl92 requested review from donggeonoh, beggu84, Seungeon-Kim and A-by-alimelon November 28, 2020 08:47

rnfxl92 assigned eunjeongS2 Nov 28, 2020

rnfxl92 added this to To do in Sprint 2 via automation Nov 28, 2020

rnfxl92 self-assigned this Nov 28, 2020

rnfxl92 linked an issue Nov 28, 2020 that may be closed by this pull request

QuadTreeManager 구현 #21

Closed

2 tasks

rnfxl92 and others added 2 commits November 28, 2020 17:49

Merge branch 'develop' into feature/quadtree-service

f26df87

[refactor] QuadTree BoundingBox 업데이트 부분 수정

80ef983

QuadTree 내부에서만 처리하도록 변경

donggeonoh reviewed Nov 28, 2020

View reviewed changes

[refactor] 리뷰반영

1055fc5

- 주석 들여쓰기 수정 - x, y -> bottomLeftX, bottomLeftY 로 변경

beggu84 reviewed Nov 28, 2020

View reviewed changes

Seungeon-Kim reviewed Nov 28, 2020

View reviewed changes

donggeonoh approved these changes Nov 28, 2020

View reviewed changes

[fix] 변경사항 테스트에 적용

abbdfb8

[refactor] 리뷰 2차 반영

d440c26

Sprint 2 automation moved this from To do to In progress Nov 28, 2020

beggu84 approved these changes Nov 28, 2020

View reviewed changes

eunjeongS2 merged commit 65a7c4d into develop Nov 28, 2020

Sprint 2 automation moved this from In progress to Done Nov 28, 2020

eunjeongS2 deleted the feature/quadtree-service branch December 3, 2020 01:55

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

QuadtreeClusteringService 구현 #38

QuadtreeClusteringService 구현 #38

rnfxl92 commented Nov 28, 2020

donggeonoh Nov 28, 2020

eunjeongS2 Nov 28, 2020

donggeonoh Nov 28, 2020

eunjeongS2 Nov 28, 2020

donggeonoh Nov 28, 2020

eunjeongS2 Nov 28, 2020

rnfxl92 Nov 28, 2020 •

edited

Loading

beggu84 left a comment

beggu84 Nov 28, 2020

eunjeongS2 Nov 28, 2020

beggu84 Nov 28, 2020

eunjeongS2 Nov 28, 2020

Seungeon-Kim Nov 28, 2020

eunjeongS2 Nov 28, 2020

Seungeon-Kim Nov 28, 2020

Seungeon-Kim Nov 28, 2020

Seungeon-Kim Nov 28, 2020

eunjeongS2 Nov 28, 2020

Seungeon-Kim Nov 28, 2020 •

edited

Loading

eunjeongS2 Nov 28, 2020 •

edited

Loading

Seungeon-Kim Nov 28, 2020

eunjeongS2 Nov 28, 2020

Seungeon-Kim Nov 28, 2020

eunjeongS2 Nov 28, 2020

beggu84 Nov 28, 2020

eunjeongS2 commented Nov 28, 2020

		var x = boundingBox.bottomLeft.x
		var y = boundingBox.bottomLeft.y

QuadtreeClusteringService 구현 #38

QuadtreeClusteringService 구현 #38

Conversation

rnfxl92 commented Nov 28, 2020

구현내용

[feat], [clustering], [test]

논의사항

화면 (선택)

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

rnfxl92 Nov 28, 2020 • edited Loading

Choose a reason for hiding this comment

beggu84 left a comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Seungeon-Kim Nov 28, 2020 • edited Loading

Choose a reason for hiding this comment

eunjeongS2 Nov 28, 2020 • edited Loading

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

eunjeongS2 commented Nov 28, 2020

rnfxl92 Nov 28, 2020 •

edited

Loading

Seungeon-Kim Nov 28, 2020 •

edited

Loading

eunjeongS2 Nov 28, 2020 •

edited

Loading