방향이있는 사용자 정의지도

Question

캠퍼스 (기숙사, 축구장 등)와 건물 (사무실, 식당 등) 주변의 지시 사항을 제공하는지도 프로그램을 만들고 싶습니다. 그것을 촉진하는 데 도움이되는 존재가 있습니까?

대안은 캠퍼스 주변의 포인트와 경로지도를 만들고 지시를 위해 길 찾기를해야한다는 것 같습니다.

편집하다: 명확하게하기 위해, 경로에 대한 보행 방향을 생성하기 위해 경로 찾기 프로그램에 공간 인식을 추가하는 방법에 대해 알고 싶습니다. 예 : 복도로 들어갈 수있는 두 개의 노드가있는 사무실로 가득 찬 복도의 경우 특정 사무실이 한 노드에서 다른 노드에서 오른쪽에 있는지 어떻게 알 수 있습니까?

Answer 1

웨이 포인트 대신 노드에 다각형을 사용하는 경우 경로 찾기 및 방향에 사용할 수있는 탐색 메쉬를 만들 수 있습니다. 방향과 사각형 노드를 사용하는 경우, 1에서 4까지의 측면에 대한 사각형 번호를 상단에서 시계 방향으로 방향으로 돌리면 측면 2에 들어가면 1 1을 떠나면 오른쪽 턴이라는 것을 알고 있습니다. 또는 3면 3 (바닥)에 들어가면 4면을 떠나면 왼쪽입니다.

Answer 2

이것은 어떤 종류의 인터페이스를 원하는지 모르면 대답하기가 매우 어렵습니다. Google지도 유형 응용 프로그램이어야합니까? 아니면 더 간단한 것? 경로를 정의해야 할 것이 무엇이든 상관없이 어떤 것들을 막을 수없는 것.

당신은 많은 작업을 수행하고 통과 할 수없는 것을 정의한 다음 길 찾기 알고리즘을 사용하여 잔디밭을 가로 질러 걸을 수 있습니다. 그러나 그것은 단순한 접근 방식보다 더 많은 일이 될 것입니다.

1. 모든 경로가 회색으로 묶인 캠퍼스지도를 만드십시오.
2. Php/Perl/Ruby/Python/Coldfusion/Asp.net/uthing의 포인트와 경로 정의
3. 사용자로부터 시작과 목적지를 얻으십시오
4. Dijkstra의 알고리즘을 실행하십시오
5. 경로 세그먼트를 강조하여 경로를 밝히기 위해 오버레이가있는 캠퍼스지도를 표시하십시오.