(GIS)지도 데이터 시각화, R-tree 알고리즘
GIS 데이터 시각화GIS 데이터를 다루면서 시각화 렌더링시에, 위도/경도가 어느 지역에 속하는지 분류하는데 예를 들면 다음과 같다.지역1: (127.123, 36.231), (127.154, 36.271), (127.203, 36.181)지역2: (127.423, 36.531), (127.454, 36.571), (127.503, 36.581) (경도, 위도) 가 특정 지역에 적중하는지 판단하는 알고리즘은 d3.geoContains 같은 게 있다.d3.getContains는 내부적으로 어떤 알고리즘을 사용할까? 이름만 들어보자. Ray-Casting: 다각형 내 포함 여부를 판단하기 위해 주로 Ray-Casting 알고리즘을 사용합니다. 이는 주어진 점에서 임의의 방향으로 반직선을 그렸을 때, 다각형의..
2024.11.21