본문 바로가기
반응형

Programming406

Bitwise operation III 비트단위 연산은 알고리즘에서도 많이 사용할 수 있는데, 이제까지 봤던 간단한 형태의 연산에서 이제는 알고리즘이라는 것을 적용해보고자 합니다. 일단 보수라는 것을 살펴보도록 할께요. 보수(Complement)라는 것은 반대되는 수를 말합니다. 우리는 알게모르게 보수라는 개념을 많이 사용하고 있습니다. 34-16 을 계산할 때에도 보수라는 개념을 사용할 수 있습니다. 14-6=8 이라는 개념보다는 보수를 사용하면 뺄셈을 덧셈으로 대치할 수 있으니까요. 14-6=10+4-6=(10-6)+4=4+4=8 이란 개념이죠. 여기서 4는 6에 대한 10의 보수입니다. 이진수에서도 보수를 많이 사용하는데 크게 두가지의 보수를 많이 사용합니다. 1의 보수와 2의 보수입니다. 엄밀하게 이야기한다면 -1의 보수와 0의 보수라.. 2011. 9. 23.
Z Buffer vs. W Buffer 게임을 제작하다보면, 폴리곤 겹침에 의해서 겹쳐진 폴리곤이 카메라 이동에 따라서 심하게 떨리는 것을 경험해본 경험들이 있을겁니다. 이런 현상을 깊이싸움(Depth fighting)이라고 하는데, 이것은 카메라로부터 거리를 측정해서 기록하는 Z-Buffer가 표현할 수 있는 해상도 때문입니다. 폴리곤 사이를 충분하게 띄어주었고, Z-Buffer의 해상도를 24비트 정도를 썼다면 이런 현상은 대부분 벌어지지 않습니다. 최신 그래픽 카드는 W-Buffer를 지원하고 있는데, Z-Buffer와 비교해서 어떤 좋은 점이 있을까요? 이것을 이해하기 위해서는 카메라 투영변환(Projection transform)에 대해서 이해할 필요가 있습니다. 3D 그래픽에서 사용하는 카메라는 바늘구멍사진기(pin hole cam.. 2011. 9. 22.
Bitwise operation II 비트단위 연산자를 많이 사용하는 경우는 깃발 표시방법입니다. 이것을 일반적으로 비트 플래그(Bit flag)라고 합니다. 비트 플래그는 윈도즈 프로그램을 하다보면 아주 쉽게 찾아볼 수 있는데, 사용법도 간단해서 쉽게 이용할 수 있습니다. 비트 플래그는 각각의 비트가 1인 경우에는 플래그가 켜진 것으로, 0인 경우에는 플래그가 내려간 것으로 생각합니다. 빨간 깃발과 파란 깃발을 정의해서 해보도록 할께요. 빨간 깃발은 Bit 0 을, 파란 깃발은 Bit 1 을 차지하고 있습니다. 이것을 비트 연산으로 처리한다면, 다음과 같이 할 수 있습니다. 비트 플래그들은 모두 2의 멱승으로 구성됩니다. 추후 패킹에서는 보다 일반적인 방법을 설명하겠지만요. RedFlag = 1, BlueFlag = 2 1) 빨간 깃발 올.. 2011. 9. 22.
Culling vs. Clipping 실시간 3D 그래픽을 하는데 있어서 가장 중요한 것 중에 하나가 바로 어떻게 하면 그래픽 속도를 높이는가가 아닐까 합니다. 그래픽 속도를 높이는데 있어서, 두가지 부분은 상당히 중요하다고 볼 수 있습니다. 대부분의 게임을 작성할 때, 하나의 모델은 여러개의 오브젝트로 나누어지게 됩니다. 오브젝트 안에는 vertex 정보, texture coordinate 정보, normal 정보 (이 정보는 없는 경우도 있습니다.) 가 기본적으로 있고요. 거기에 추가되는 정보가 material, texture 정보가 있습니다. culling을 위해서는 오브젝트 안에 기본적인 정보 이외에 bound 정보를 추가하게 됩니다. bound는 어떻게 구성하느냐에 따라서 성능의 차이가 생깁니다. 예를 들어서 box 형태라고 한다면.. 2011. 9. 21.
Bitwise operation I Bitwise operation 일반적으로 프로그램 하는 사람들이 의외로 비트단위(Bitwise)의 연산을 모르는 경우가 많더군요. 실제 테스트 삼아서 몇 가지 문제를 내면, 못 맞추는 경우가 많아서 의아해했습니다. 실무 영역에서는 많이 사용되고 있는데, 실제 그것을 이용해서 프로그램 짜는 경우는 드물어 보입니다. 우리가 부울 변수 x, y를 입력으로 어떤 함수를 작성한다면, 총 16가지의 함수를 만들 수가 있습니다. 이 함수들은 논리 함수(Logical function)라고 이야기를 하며, 교환법칙이 성립하는 경우는 총 8가지가 존재합니다. 이 8가지 중 2가지는 상수 함수이므로, 실제 우리가 사용하는 논리 함수는 6가지 뿐입니다. 상당히 적죠. 이것을 표로 작성하면 다음과 같습니다. x, y 0, 0.. 2011. 9. 21.
수, 거듭제곱, 로그 우리가 일반적으로 실수를 표현하는데에는 여러 가지 방법이 있겠지만, 가장 일반적인 방법은 소수전개(decimal expansion)를 사용하는 것입니다. 그렇지만 이 소수전개에는 일정량의 반올림 오차를 포함할 수 있습니다. 소수전개는 다음과 같이 표현할 수 있습니다. \[ x = n . d_1 d_2 d_3 … \] 여기서 n은 정수이고, 각 \( d_i \)는 0에서 9 사이의 숫자입니다. 물론 이것은 십진법에서 소수 전개입니다. 8진법이라면 0에서 7사이의 숫자이겠죠. 우리가 알고 있는 많은 실수들은 소수전개할 때 무한하게 이어집니다. 유리수의 경우에도 예외가 아닙니다. 일반적으로 컴퓨터에서는 2진법을 사용하고 있는데, 2진법의 경우 10진법의 유한 소수라 해도 무한 소수가 되는 경우가 많습니다. 0.. 2011. 9. 21.
728x90

티스토리툴바