현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

C++ 에서 grid map을 그릴수 있나요?

zipsinworm의 이미지
글쓴이: 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: 
프로그래밍 QnA
bootmeta의 이미지

글쓴이: bootmeta / 작성시간: 월, 2009/11/16 - 10:00오후

초 간단 구현을 원하신다면 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값은 반올림 처리
}

둘러보기