S2 Geometry

Created

Created

2021 May 4 4:40

Refs

Refs

Geometry and Spatial indexing on the sphere

임의 영역을 개별 S2 셀 모음으로 근사화하는 기능을 포함하여 공간 인덱싱을 위한 유연한 지원 기존의 지리 정보 시스템과 달리 S2 라이브러리는 모든 데이터를 3차원 구체 위에 표시

이음새 나 특이점 없이 단일 좌표계를 사용하고 지구의 실제 모양에 비해 왜곡이 적은 전 세계 지리 데이터베이스를 구축

구글이 만듬

S2 Geometry Notion

S2 Space-Filling Curve

Github

google/s2geometry

This is a package for manipulating geometric shapes. Unlike many geometry libraries, S2 is primarily designed to work with spherical geometry, i.e., shapes drawn on a sphere rather than on a planar 2D map. This makes it especially suitable for working with geographic data.

google/s2geometry

https://github.com/google/s2geometry

google/s2geometry

Overview

S2 is a library for spherical geometry that aims to have the same robustness, flexibility, and performance as the very best planar geometry libraries. Let's break down the elements of this goal. First, why spherical geometry? (By the way, the name "S2" is derived from the mathematical notation for the unit sphere, S².)

https://s2geometry.io/about/overview

Uber Usage

Uber 아키텍처와 시스템 디자인

1]이 글에서는 Uber와 같은 택시 애플리케이션 서비스의 아키텍처 및 시스템 설계에 대해 배워보고자 합니다. Uber 애플리케이션에서 탑승자(CAB를 원하는 사람)가 앱에서 드라이버를 요청하면 해당 사용자를 선택하기 위해 드라이버가 이동합니다. 이면에는 여행을 지원하는 1,000대의 서버가 있으며 여행에 테라바이트의 데이터가 사용되었습니다. Uber 회사가 시작되었을 때 그들은 단순한 모놀리식(monolithic)

Uber 아키텍처와 시스템 디자인

https://blog.imqa.io/uber-architecture-system-design/

Uber 아키텍처와 시스템 디자인

The S2 library defines a framework for decomposing the unit sphere into a hierarchy of cells. Each cell is a quadrilateral bounded by four geodesics. The top level of the hierarchy is obtained by projecting the six faces of a cube onto the unit sphere, and lower levels are obtained by subdividing each cell into four children recursively.

https://s2geometry.io/devguide/s2cell_hierarchy.html#s2cellid-numbering

Recommendations

////////////