셀에서지도를 분해하는 방법은 무엇입니까?

Question

Dijstra 알고리즘을 사용하여 수동으로 버텍스 포인트 (Google지도에서 위도와 경도를 얻음)를 사용하여 최단 거리를 계산할 수 있었기 때문에 나는 똑같이 더 동적 인 방법을 찾고 있습니다. 경계 파일과 장애물이있는 내지도를 나타내는 모양 파일을 가지고 있다고 가정하면 알고리즘을 분해 할 수 있습니까? 조금만 인터넷 검색하기 "셀 분해"를해야한다는 것을 알았지 만 솔직히 어떻게해야하는지 알지 못했습니까?

감사합니다.

Answer 1

모양 파일에 장애물이있는 경우 가시성 그래프를 구성하고 dijkstra를 사용하는 것보다 모양 파일에 장애가있는 경우에만 사용하십시오. 당신은 당신이 너무

을, 삼각보다, 일부 그리드 (rectangualr 또는 삼각형)로 오버레이 예를 들어, 좀 더 복잡한 기술을 사용 그것의 가장자리에 가중치를 할당하고 사용 익스트라보다 것보다, 다른 passabilities와 지역이있는 경우