Jump to content

폴리곤 클러스터링


Recommended Posts

안녕하세요.

 

엄청난 양의 폴리곤을 네이버지도에 올려 보니 많이 버벅됩니다.

랜더링이 필요한 지도 조작 시 매우 불편할 혹은 사용불가할 정도 입니다.

 

여러가지 솔루션을 찾아 보고 있는데요!

우선 마커 클러스터링 처럼 폴리곤을 클러스터링 하는 라이브러리가 있는지 궁금합니다.

 

링크 복사
다른 사이트에 공유하기

보통 클러스터링 알고리즘은 점(point) 기반 kd tree 알고리즘을 사용합니다. 그러다보니 유명한 오픈소스 중 폴리곤 클러스터링을 지원하는 라이브러리는 없는걸로 알고 있습니다.

 

폴리곤의 영역(min, max) 값으로 r tree 를 사용하면 직접 클러스터링 구현이 가능할 것 같은데요.

관련 유명한 라이브러리 공유드립니다. 도움이 되셨으면 좋겠습니다.

감사합니다.

https://github.com/mourner/rbush 

링크 복사
다른 사이트에 공유하기

게시글 및 댓글을 작성하려면 로그인 해주세요.



로그인
×
×
  • Create New...