기타 자료/geometry (2) 썸네일형 리스트형 polyline decoding [1. 개요] 인코딩 한 polyline 을 다시 decoding 하는 방법을 정리한다. decoding 은 encoding 을 거슬러 올라가면 된다. wgs84 좌표를 encoding 한 형태에 대해서 정리한다. [2. encoding 과정] encoding 에 대해서 정리한 페이지는 아래를 참조한다. https://testkernelv2.tistory.com/616 간략하게 정리하면 아래와 같다. 소수점 확보 1 bit left-shift 음수 인 경우, bit 반전 하위 5bit 단위로 처리 # 다음 bit chunk 가 0이 아닌 경우, 현재 bit chunk 와 0x20 를 OR 연산 ## 0x20 == 0010_0000 # 연산 결과에 63 을 더함 # ascii 문자로 변환 bit chunk.. polyline encoding [1. 개요] polyline 을 표현하는 방법 중 하나로, lossy compression algorithm 이다. 데이터 손실이 있지만, 일련의 좌표를 단일 문자열로 저장할 수 있다. geojson 형태로 저장하는 것보다 효율적으로 저장 할 수 있다. 본문에서는 WGS84 좌표를 예시로 정리하도록 한다. [2. encoding flow] WGS84 좌표 하나에 대해서 아래와 같이 진행한다. ex) wgs84 좌표(lon, lat) 가 (127.1234567, 32.1234567) 이면, 127.1234567 하나에 대해서 부동소수점 좌표에 (1e+5) 를 곱하여 정수형으로 변환한다. => 소수점 5번째자리 까지만 encoding 한다. => 여기서 데이터 손실이 발생한다. => 더 큰 값을 곱해서 소.. 이전 1 다음