Google지도처럼지도를 만들려면 어떤 종류의 데이터 구조를 사용해야합니까?

Question

Google지도와 같이지도에서 이동 경로를 시각적으로 표시해야한다면 어떤 데이터 구조로 저장 했습니까? 지도 자체를 어떻게 저장 하시겠습니까?

Answer 1

많은 생각을 들이지 않고;

지형도는 꼭지점을 연결하는 꼭지점 집합이며, 정점은 도로의 교차점과 막 다른 길 끝이고 가장자리는 그들을 연결하는 도로입니다.

길 당신이 그래서 지리적지도를 저장하는 정점 B.

에 정점 A에서 얻을 통과 할 필요는 정점에 대한 참조의 단지 일련의, 당신은 나무 /지도를 사용합니다. 방향을 제공하기 위해 정점에 대한 참조 목록 또는 시작 정점과 끝 정점에 도달하기위한 모서리 목록을 사용합니다.

각 정점/가장자리에 더 많은 정보를 연결하면 전체지도를 만드는 데 필요한 모든 것이 제공됩니다. (IE, 최단 경로를 얻기위한 각 에지의 가중치).

Answer 2

저는이 특정 도메인에 대해 아무것도 모릅니다. 그러나 최근에 도로 네트워크를 설명하는 열린 파일 형식 인 road XML에 대해 들어 보았습니다.

아마도 형식 자체가 어떻게 데이터를 표현할 수 있는지에 대한 통찰력을 줄 수 있습니다.

Answer 3

외부 파일 형식에 관해서는 GPX을 고려하십시오. 이것은 확장 가능한 스키마가있는 잘 알려진 XML 기반 형식입니다.