김성익 (NOERROR ) LSP FAQ 2/2 6. 타일 스크롤은 ? 타일 스크롤은 따로 어렵게 생각할 필요가 없습니다. 논리주기가 화면보다 큰 버퍼를 잡아 놓고 그 곳에 배경을 그린후에 매 프레임 LSP에 등록시키면 됩니다. (ResetLsp부분에서 해버리면 편함. ) 만약 화면 가로 길이가 160픽셀이고 타일이 16크기라면(세로는 1로 생각합시다.) 176짜리 버퍼를 잡아놓고 0부터 160만큼, 1부터 160만큼,... 이런식으로 등록하고 출력하고 하면 스크롤이 되겠지요 ? 가로부터 16만큼 이동했을때는 다음 부분에 나올 타일 16만 갱신해주면되고요. 단지 주의할것이라면 메모리 범주를 지켜서 처리를 해야 한다는 거겠지요. 7. 다중스크롤은 ? 8. 0번 압축 스프라잇은 ? LSP는 0번 압축 스프라잇과 잘 궁합이 맞지요. 기존의 스프라잇출력 방식은 일일이 투명색(0,혹은 다른 색) 인지를 조사한 후에 출력여부를 결정합니다. 그러나 0번 압축은 일관적으로 투명부분과 출력부분을 나누어 처리함으로서 그러한 번거로움을 없애 주죠. '0 번 압축' 이란 말의 의미가 투명색(0)을 일관적으로 처리할수 있도록 줄여주는(압축)것을 말하는 거죠 ( 단순히 크기를 줄이기 위한 압축법과는 차이가 있습니다. ) 0 0 1 2 3 3 3 2 1 0 0 0 0 이런 데이타를 출력한다고 해보죠.(0 번을 투명색으로 설정합시다.) 기존의 방식일 경우엔 일일이 0번인지 조사를 한후에 출력을 합니다. ( 0 번일 경우엔 출력하지 않고 다음 점으로 이동해야하니까요.) 그러나 0번 압축법은 이런 과정을 없애게 해줌니다. 위의 데이타는 다음과 같이 바꿔질수 있을 것입니다. 2 7 1 2 3 3 3 2 1 4 분석을 해보면 아래와 같습니다. 2 - 먼저 등장하는 수는 0번의 수를 나타냄니다. 그러므로 그냥 점의 위치를 이 수에 맞추어 이동하면 됨니다. 7 - 다음의 수는 0 번이 아닌 일반 픽셀데이타의 수를 나타냄니 다. 이 수만큼만 화면에 그려주면됨니다. 1 2 3 3 3 2 1 - 이 7개가 바로 픽셀데이타죠. 이걸 그려주면 됨니다. 4 - 다시 0번의 갯수를 나타냅니다. 이런식으로 0번과 0번 아닌 이미지로 구분해 놓게 되죠. 그리고 0번이면 아무것도 안하고 단지 좌표만 이동시켜주고 화면에 그려야할 몇개의 데이타는 LSP에 등록을 시켜놓습니다. 이런식의 반복을 하면 되지요. 등록할 때 좌표에 따른 클리핑같은 건 고려 안해도 되니 여러모로 편하죠. 9. 확대 축소 출력은 가능한가 ? 10. 베사 모드에선 어떻게 적용시킬 수 있는 가 ? LSP는 베사에도 유리한 면이 있습니다. 일단 화면이 크기 때문에 버퍼링을 하면 큰 메모리를 다루어야 하기 때문에 느려집니다. LSP는 바로 화면에 뿌려주기 때문에 이런 점은 커버할 수 있습니다. 그리고 뱅킹처리도 아주 간단해 지죠. 라인별로 뱅킹교환이 일어나는 곳은 한화면에 몇군데 안되기 때문입니다. 위에서 쭉 뿌려주면서 뱅크교환이 일어날때만 뱅크를 바꿔주면 되기 때문에 뱅크변환수 는 최소로 줄게 되지요. ( 버퍼링과 마찬가지... ) long offset; // 0부터 가로 길이 만큼 매 라인마다 증가 // BANK_SIZE보다 커지면 뱅크 1증가하고 BANK_SIZE만큼 감소 if (offset >= BANK_SIZE-SCREEN_XSIZE) { // 라인을 그리는 중에 뱅크 교환있음 for (x=0; xnext) { if(offset+x+node->length>=BANK_SIZE) // 이번 노드중간에 뱅크 교환 있음 // (BANK_SIZE-offset)만큼 뿌리고 뱅크교환하고 나머지부분을 // 뿌려야 함 else // 뱅크교환없음 } } else // 라인을 그리는 중에 뱅크 교환없음 ( 그냥 비디오메모리에 복사 ) 대충 위와 같은 구성을 할 것입니다. ( 참고 자료 참고 바람 ) 11. 3차원에 어떻게 적용될 수 있는 가 ? 노드를 새롭게 구성해야 겠지요. 아래 소스를 보시면 대충 감이 오실겁니다. ( 물론 구현을 해보신분들이라면... ) struct LSP { short length; short mx, dmx; short my, dmx; char *source; LSP *next; }; node = lspnode[y]; for(i = 0; i < SCREEN_XSIZE;) { { int mx = node->mx; int my = node->my; int dmx = node->dmx; int dmx = node->dmy; for(int j=0; jlength; j++, mx+=dmx, my+=dmy) video[i+j] = source[(mx>>8)+(my>>8)*buf_width]; } i += node->length; node = node->next; } 아직 효율에 관한 시험이나 평가는 없는 관계로 성능에 대해 단정 지을 수 없습니다만 비교적 복잡하지 않은 배경처리(퀘이크나 둠, 버파,... 의 배경부분) 에 약간의 가능성을 가지고 있습니다. ( 이건 개인적인 의견임 ) 12. 윈도우 다이렉트 X에 적용 13. 노드 생성에 관해 노드를 생성할 때 매번 LSP *node = new LSP; // LSP *node = malloc(sizeof(LSP)); 이런식으로 생성하고 free, delete등으로 삭제한다면 여러모로 불이익이 생깁니다. 먼저 생성시간 낭비로 인해 LSP의 치명적 단점이 될 수도 있고 잦은 할당으로 인해 총용량은 많아도 메모리 할당이 안되는 일이 생길 수도 있지요. ( 현재 2메가가 남아서 1메가를 할당하려 했더니 메모리가 0.5메가 블럭단위로 4개가 남아있다고 하면 당연히 할당이 안돼지 않습니까 ? ) 그래서 미리 충분한 양을 고려해서 할당해 놓은 후에 AllocLSP함수를 이용해 배분하는 방식을 이용합니다. LSP *node, *temp; void InitLsp() { node = new LSP [MAX]; temp = node; } void UninitLsp() { delete node; } void ResetLsp() { temp = node ; .... } LSP *AllocNode() { return temp++; } 이런식으로 말이죠. MAX는 충분히 안정적이라고 생각되는 수로 정하면 됩니다. 일단 한 라인이 최고 몇개까지 분할 될까를 생각해본 후에 총 라인수를 곱하고 여기에 플러스 알파를 한 값이 되겠지요. ( 괜히 복잡한 듯... ) 필요하면 할당된 노드수를 체크해서 일정수 이상 할당을 요구하면 추가로 다른 버퍼에 할당해서 그쪽껄 분배해주어 최대값을 늘리고 뭐 이런식으로 해도 되겠지요. 암튼 방법이야 어떻든 AllocNode를 호출했을 때 빈노드값을 리턴해 주어야 하고 ResetLsp를 호출하면 할당해주었던 모든 노드는 다시 빈노드로 인식해줘도 된다는 정도만 지켜주면 되겠지요. 14. 기타 기본 LSP이론을 바탕으로 그냥 여러가지 표현이 가능합니다. 예를 들면 LSP를 이용해 일부분만 출력해주는 것 같은 거죠. void PutScreen(int x, int y, int xs, int ys) { int x1, x2, skip; LSP *node ; x2 = min(SCREEN_XSIZE, x+xs); x1 = max(0, x); if (x2 < x1) return; for(ys=min(y+ys, SCREEN_YSIZE), y=max(y, 0); ynext) { if(x+node->length > x1) { skip = max(x1-x, 0); PutImage(x+skip, y, node->address+skip, \ min(node->length, x2-x) - skip, node->table); } x += node->length ; } } } 이런 출력 루틴이 되겠죠 ? 해당라인마다 출력할 필요가 없는 부분(노드)은 그냥 지나치고 해당부분만 출력을 하게 하고 출력이 끝나면 다음 라인으로 가는 방식이 지요. LSP는 비교적 많은 분야에 쓰일 수 있습니다. 노드를 사용하기 때문에 응용이 용이하기 때문이죠. 아이템을 자유로이 추가할 수 있기 때문입니다. 3차원의 응용 부분에서 맵핑의 u,v벡터 값과 미분값을 넣을 수 있도록 했듯이 말이죠. 15. 참고자료