2009년 5월 24일 일요일

네비게이션(08.11.03 ~ 11.27)

1. 개요

    다익스트라 알고리즘을 이용하여 네비게이션을 만든다.

 

2. 개발환경

    - Visual Studio 2005 C#

    - DB : Access

 

3. 다익스트라

펼쳐두기..


4. 실행화면

알고리즘 수업시간에 나온 2번째 프로젝트

다익스트라 알고리즘을 이용하여 네비게이션을 만들어보았다.

네비게이션은 초 노가다 작업이다...

각각의 좌표와 그 좌표의 이름을 일일이 저장시켜놔야했다.

이런 귀찮고 시간이 오래가는 작업을 간편하게 하기 위해서

좌표,이름을 바로바로 저장할수있는 인터페이스도 추가하였다.

 

처음에는 이런 귀찮은 작업을 없애려고 영상처리를 이용하여 코너의 점을 찾는 방법을 사용하려고

만들어보았지만 C#에서의 비트연산은 하지말라는 것 같았다. 한번실행하는데 5초이상의 시간이

지연되어 위의 방법으로 하게 되었다. 개발환경또한 교수님께서 C#으로 한정하셨기에 바꿀수 없었다. c++로 영상처리부분만 만들어서 C#에 컴포넌트로 넣는 방법도 있었지만 프로젝트 시간이 부족하여

시도하지 못한 아쉬움이 있다.

 

댓글 없음:

댓글 쓰기