맵에 건물GIS 2D 폴리곤 그릴때 압축률 질문

Question

너무 압축하면 건물 모양이 아쉽고 압축을 덜하자니 DB 용량이 커져서 혹시 1. 어떤 알고리즘으로 압축하는게 베스트인지2. 압축률은 어느정도가 적당한지궁금합니다. 감사합니다.

RWB · Answer

데이터 자체를 압축한다는건지, 폴리곤 데이터를 최적화한다는건지 조금 모호하긴한데, 건물 모양이 아쉽다고 언급하신걸 보니, 후자인 것 같네요.폴리곤 데이터는 [x0, y0], [x1, y1], ... , [xn, yx], [x0, y0] 형태로 구성되어 있습니다.폴리곤 데이터의 양이 커진다는 건 이 점이 많아진다는 걸 의미합니다. 단순하게 말하자면, 꼭지점이 많을수록 데이터의 양이 커집니다.의외로 넓이는 용량에 영향이 없습니다. 손바닥만한 삼각형이나, 지구 전체를 덮는 삼각형이나 좌표상으로 보면 똑같은 점 4개거든요. (폴리곤은 시작점과 끝점이 같으므로 삼각형의 경우 점 3개 + 시작점이므로 4개)결국 폴리곤 최적화는 자신의 모양을 뭉뚱그려 기존의 모양과 유사하면서도 꼭지점을 감소시키는 방식으로 이루어집니다.이건 Polygon Simplify 키워드로 찾아보시면 여러 방법론이나 도구가 나와있으니 쓰시면 됩니다.적정 압축률은 폴리곤 모양에 따라 다르니, 적절히 보고 조절하시면 됩니다.원하신다면 여기서 데이터 자체를 더 압축시키면 되구요

ansdbduf · Answer

포인트의 수를 줄이는 방법도 있고 벡터 양자화하는 방법도 있습니다. 8byte double형 대신 2byte short형 사용. 1/4압축률ChatGPT模型量化，8位混合精度矩阵乘法，小硬件跑大模型 - 知乎위 자료보면 감이 오실거에요. 부모는 중심점, Scale이 있고 자식은 로컬좌표계가 있는데(-127 ~128) 그 2개를 곱하면 원본과 유사한 값이 되는거에요.

맵에 건물GIS 2D 폴리곤 그릴때 압축률 질문

2개의 답변

Q&A 목록