C++ 에서 grid map을 그릴수 있나요?
글쓴이: zipsinworm / 작성시간: 월, 2009/11/16 - 8:13오후
현재 그리드맵에 대해서 조사중인데요.
언어는 C++을 사용하고 있습니다.
그리드맵을 간단하게 그려보고 더 확장시켜보려고 합니다.
자료를 조사해도 어디부터 시작해야 잘 모르겠더라고요.
일단 한 직선과 그리드를 맵핑 시키는데
예를들면..
10X10 그리드가 있고 하나의 직선이 들어오면(시작점과 끝점)
0 0 0 0 0 0 0 0 0 0
0 * 0 0 0 0 0 0 0 0
0 0 * 0 0 0 0 0 0 0
0 0 0 * 0 0 0 0 0 0
0 0 0 0 * 0 0 0 0 0
0 0 0 0 0 * 0 0 0 0
0 0 0 0 0 0 * 0 0 0
0 0 0 0 0 0 0 * 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
저렇게＊표시가 되어지는 그리드 맵을 만들고 싶습니다.
혹시나 참고할 만한 서적이나 인터넷 자료가 있으면 가르쳐 주세요~
Forums:
google line draw algorithm
초 간단 구현을 원하신다면 http://en.wikipedia.org/wiki/Line_drawing_algorithm
# pseudo code dx = x2 - x1 dy = y2 - y1 for x from x1 to x2 { y = y1 + (dy) * (x - x1)/(dx) plot(x, y) # y값은 반올림 처리 }댓글 달기