일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- DP
- MYSQL
- 이진탐색
- union find
- 다익스트라
- Stored Procedure
- SQL
- binary search
- Brute Force
- Two Points
- Hash
- 스토어드 프로시저
- Trie
- two pointer
- 그래프
- String
- Dijkstra
- Today
- Total
목록computer graphics (74)
codingfarm
기능수준은 Direct3D 11에서 도입되었다. 코드에서 D3D_FEATURE_LEVEL 이라는 열거형으로 대표되는 이 기능 수준은 대략적으로 버전 9에서 11까지의 여러 Direct3D 버전들에 대응된다. typedef enum D3D_FEATURE_LEVEL { D3D_FEATURE_LEVEL_1_0_CORE, D3D_FEATURE_LEVEL_9_1, D3D_FEATURE_LEVEL_9_2, D3D_FEATURE_LEVEL_9_3, D3D_FEATURE_LEVEL_10_0, D3D_FEATURE_LEVEL_10_1, D3D_FEATURE_LEVEL_11_0, D3D_FEATURE_LEVEL_11_1, D3D_FEATURE_LEVEL_12_0, D3D_FEATURE_LEVEL_12_1 } ; 기능 수준..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/vGYwq/btqS6WSKpCq/4xJqTZmkiKs3SKLKQ9Ctx0/img.png)
모니터의 픽셀들이 무한히 작지는 않기 때문에, 모니터 화면에 임의의 선을 완벽하게 나타내는것은 불가능하다. 선을 픽셀들의 배열로 근사할 때 생기는, 계단현상이라고도 하는 앨리어싱(aliasing)의 예가 아래그림에 나타난다. 위와같은 픽셀을 제거하기 위한 앨리어싱 제거(antialiasing) 기법들이 존재하며, 이를 통해 아래와 같은 개선된 효과를 얻을 수 있다. 여기서 소개하는 안티애얼리싱 기법은 총 2가지가 있다. 초과 표본화(supersampling) 후면 버퍼와 깊이 버퍼를 화면 해상도보다 4배(가로, 세로 2배씩) 크게 잡는다. 후면 버퍼에 렌더링하고, 이미지를 화면에 제시할 때 후면 버퍼를 원래 크기의 버퍼로 환원(resolving) 한다. 하향표준화(downsampling) 이라고도 하는 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bwQUSY/btq3mN6o4sV/C9DH5K4pzKzBEDMdwbH4A1/img.png)
자원 GPU가 data를 기록하거나 읽어들이는 대상 ex : back buffer, depth buffer, stencil buffer, 표면의 모습을 서술하는 texture, 장면안의 기하 구조의 3차원 위치들을 담는 버퍼... 렌더링 시 GPU의 주요 작업 자원들에 data를 write 자원들에서 data를 read 바인딩(Binding) 그리기 명령 제출 전, 해당 그리기 호출이 참조할 자원들을 렌더링 파이프에 묶는(bind)것 이를 가리켜 "자원을 파이프 라인에 연결(link)한다 또는 바인딩(binding)한다 라고 말하기도 한다. 그리기 호출마다 달라지는 자원도 있으며, 필요에 따라 그리기 호출마다 그런 자원들의 binding을 갱신해 주어야 한다. GPU 자원들이 직접 파이프 라인에 묶이는게..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bW7FL0/btqS6XD2QGe/6ixukt7xTZciskbkvupIek/img.png)
깊이문제 해결하기 카메라는 자신에게 가까운 물체가 멀리있는 물체를 덮는 방식으로 풍경이 보이게된다. 이런 깊이문제를 해결하는 방법은 크게 2가지다. 1. 거리 순서대로 그리기 장면의 물체를 먼것에서 가까운것 순서로 그리는 것 단점 물체를 그리는 순서를 정렬해야 한다 맞물린형태를 제대로 처리하기 힘들다(ex : 두 물체가 꽈배기 형태로 꼬인 경우) 2. 깊이 버퍼링(Depth Buffering) 관찰자를 기준으로 물체들 간의 거리차로 인해 서로 가리는지 여부를 판정하는 기법 깊이 버퍼링을 쓰면 그리는 순서에 관계없이 물체들이 제대로 가려진다. 깊이 버퍼(Depth Buffer) 관찰자를 기준으로 buffer내의 각 element쪽으로 바라볼때 제일 앞에있는 물체 까지의 상대적인 거리를 저장한다. 각 픽셀의..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/rWOHC/btqS3H9AXxg/bLS0WfIjGWDdnAQzyVaSe0/img.jpg)
하나의 프레임 버퍼를 가지고 게임 화면을 표현하면 화면 깜빡임(Screen Flickering) 및 화면 찢어짐(Screen Tearing) 현상이 나타난다. 화면 깜빡임 : 버퍼를 지우고 그릴경우 발생 화면 찢어짐: 이미 그려진 화면 위에 덮어 쓸 경우 발생 더블 버퍼링(Double Buffering) 화면 깜빡임 및 찢어짐 현상을 피하고자 사용되는 방법 후면 버퍼(Back Buffer)와 전면 버퍼(Front Buffer) 2개의 프레임 버퍼의 교환을 통해 프레임 전환을 구현하는 기술 전면 버퍼 : 화면을 표현 후면 버퍼 : 다음 화면이 될 장면을 미리 저장 후면버퍼는 텍스처 이므로 그 원소를 텍셀(texel)이라 부르지만 여기서는 그냥 픽셀(pixel)이라 부름 shader input이나 rende..
2차원 텍스처 data element들의 행렬(2차원 배열) 텍셀(texel) : 텍스처의 원소 응용 이미지 자료의 저장 : 픽셀의 색상 픽셀(pixel) : 색상 정보를 저장하는 원소(정보를 담고만 있어도 픽셀이라 할때도 있다.) 법선 매핑 : 3차원 벡터 DXGI_FORMAT 이라는 열거형으로 지정된 특정 형식(format)의 자료 원소들만 담을 수 있음 정점 및 색인 자료 형식의 서술에 쓰임 data element format들을 나열하면 아래와 같음 docs.microsoft.com/en-us/windows/win32/api/dxgiformat/ne-dxgiformat-dxgi_format 위 열거형 자료가 뜻하는바는 아래와 같다. _FLOAT 실수, 32비트, 16비트 _SINT 2의 보수, 부..
COM $\bullet$ 정의 : 어떤 프로그램이나 시스템을 이루는 컴포넌트들이 상호 통신할 수 있도록 하는 메커니즘 $\bullet$ COM을 이용하면 DirectX의 프로그래밍 언어 독립성과 하위 호환성을 가능하게 할 수 있다. $\bullet$ COM 객체는 흔히 인터페이스라 부르지만, C++ 클래스로 간주해도 무방하므로 흔히 COM 객체라고 부른다. $\bullet$ C++로 DirectX 응용프로그램을 프로그래밍 할 때 COM의 세부사하은 대부분 프로그래머에게 드러나지 않는다. $\bullet$ 프로그래머가 알아야 할 것 -필요한 COM 인터페이스를 가리키는 포인터를 특별한 함수들을 이용해서, 또는 다른 COM 인터페이스의 메서드를 이용해서 얻는 방법 뿐이다. $\bullet$ COM 인터페이스..
Direct3D 초기화 작업을 진행하려면 Direct3D의 기본 형식들 몇 가지와 기본적인 그래픽 개념 몇가지를 잘 알아둘 필요가 있다. 그리고 실질저인 Direct3D 초기화 과정의 필수 단계들을 상세히 설명한다. 그 후에는 실시간 그래픽 응용 프로그램에 필요한 정확한 시간 측정 방법을 살펴본다. 마지막으로, 이후 나오는 모든 예제 응용프로그램이 따르는 일관된 인터페이스를 제공하는 예제 프레임 워크 코드를 소개할것이다. 목표 1. 3차원 그래픽 하드웨어의 프로그래밍에서 Direct3d의 역할을 개괄적으로 이해한다. 2. Direct3D에서 COM의 역할을 이해한다. 3. 2차원 이미지의 저장 방식, 페이지 전환, 깊이 버퍼링, 다중표본화 같은 기초 그래픽 개념들을 배운다. 4. 성능 카운터 함수들을 이..
애니메이션을 정확히 수행하려면 시간을 측정해야한다. 특히, 애니메이션의 프레임들 사이에 흐른 시간과 양을(경과시간; elpased time)을 측정할 수 있어야 한다. 1. 성능 타이머(Performance Timer) 시간 측정을 위해 Windows가 제공하는 성능 타이머(performance timer)를 사용한다. 이를 성능 카운터(poerformance counter)라고도 한다. 성능 타이머를 조회하는 Win32 함수를 사용하려면 windows.h 헤더파일을 추가해야 한다. 성능 타이머는 시간을 개수(count) 단위로 측정한다. 성능 타이머로부터 개수 단위의 현재 시간을 얻을 때에는 다음과 같이 QueryPerformanceCounter 함수를 사용한다. __int64 currTime; Que..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/sfe7P/btqOvST1dLJ/A3EYoD5iRfuqvg9Qjhrx2K/img.png)
보통은 3차원 장면을 후면 버퍼 전체에 그린다. 그러나 원한다면 후면버퍼의 일부를 차지하는 직사각형 영역에만 그리는것도 가능하다. 장면을 그려 넣고자 하는 후면 버퍼의 부분지가각형 영역을 뷰포트(viewport)라고 부른다. 다음은 이 뷰포트를 서술하는 데 쓰이는 구조체이다. typedef struct D3D11_VIEWPORT { FLOAT TopLeftX; FLOAT TopLeftY; FLOAT Width; FLOAT Height; FLOAT MinDepth; FLOAT MaxDepth; } D3D11_VIEWPORT; 뷰포트를 수정함으로써 3차원 장면을 후면 버퍼의 한 부분직사각형에 그린 모습이다. 그리고 후면 버퍼를 응용 프로그램창의 클라이언트 영역에 제시한다. 처음 4개의 필드는 뷰포트를 표시할..
후면버퍼와 깊이$\cdot$스텐실 버퍼에 대한 뷰들을 생성했으니, 이제 이 뷰들을 파이프라인의 출력 병합기 단계에 묶어 보자. 이 과정을 거쳐야 비로소 자원들이 파이프라인의 렌더 대상과 깊이$\cdot$스텐실 버퍼로 작용하게 된다. 필요한 코드는 아래와 같다. md3dImmediateContext->OMSetRenderTargets( 1, &mRenderTargetView, mDepthStencilView); 함수에 쓰인 각 매개변수의 기능에 대해서 알아본다. 첫번째 매개변수는 묶고자 하는 렌더대상의 갯수로 여기에서는 하나만 정하지만 장면을 여러개의 렌더 대상에 동시에 렌더링 하는 경우(고급기법이다)에는 여러개의 렌더대상 뷰를 지정할 수 있다. 둘째 매개변수는 파이프라인에 묶을 렌더 대상 뷰들을 가리키는..
이제 깊이, 스텐실 버퍼를 생성해야 한다. 이전에 설명했듯이, 깊이 버퍼는 그냥 깊이정보를 담는 (그리고 스텐실을 사용하는 경우 스텐실 정보도 담는) 2차원 텍스처이다. 2차원 텍스처를 생성할 때에는 생성할 텍스처를 서술하는 D3D11_TEXTURE2D_DESC 구조체를 채우고 ID3D11Device::CreateTexture2D 메서드를 호출해야 한다. D3D11_TEXTURE2D_DESC 구조체의 정의는 아래와 같다. typedef struct D3D11_TEXTURE2D_DESC { UINT Width; UINT Height; UINT MipLevels; UINT ArraySize; DXGI_FORMAT Format; DXGI_SAMPLE_DESC SampleDesc; D3D11_USAGE Usag..
어떤 자원을 파이프라인의 단계에 직접 묶는것이 아니다. 대신 자원에 대한 뷰를 생성하고 그 뷰를 파이프라인 단계에 묶어야 한다. 좀더 구체적으로, 후면 버퍼를 파이프라인의 출력 병합기(output merger) 단계에 묶으려면(그래야 Direct3D가 버퍼에 뭔가를 그릴 수 있다) 우선 후면 버퍼에 대한 렌더 대상 뷰를 생성해야 한다. 다음은 렌더대상뷰를 생성하는 코드의 예이다. ID3D11RenderTargetView* mRenderTargetView; ID3D11Texture2D* backBuffer; mSwapChain->GetBuffer(0, __uuidof(ID3D11Texture2D), reinterpret_cast(&backBuffer)); md3dDevice->CreateRenderTarg..
교환 사슬의 생성 초기화 공정 이후에는 교환 사슬을 생성해야한다. 이를 위해선 우선 DXGI_SWAP_CHAIN_DESC 구조체의 인스턴스를 만들어서 원하는 교화 ㄴ사슬의 특성들을 설정해야 한다. 이 구조체의 정의는 다음과 같다. typedef struct DXGI_SWAP_CHAIN_DESC { DXGI_MODE_DESC BufferDesc; DXGI_SAMPLE_DESC SampleDesc; DXGI_USAGE BufferUsage; UINT BufferCount; HWND OutputWindow; BOOL Windowed; DXGI_SWAP_EFFECT SwapEffect; UINT Flags; } DXGI_SWAP_CHAIN_DESC; DXGI_MODE_DESC 형식은 아래와 같이 정의되는 또 다..
장치 생성 이후에는 하드웨어가 4X MSAA를 위한 품질 수준을 지원하는지 점검할 수 있다. 앞에서 말했듯이 모든 Direct3D 11 대응 장치는 모든 렌더 대상 형식에 대해 4X MSAA를 지원한다.(지원하는 품질 수준은 서로 다를 수 있다.) UINT m4xMsaaQuality; HR(md3dDevice->CheckMultisampleQualityLevels( DXGI_FORMAT_R8G8B8A8_UNORM, 4, & m4xMsaaQuality)); assert(m4xMsaaQuality > 0); 4X MSAA가 항상 지원되므로, 반환된 품질 수준값은 반드시 0보다 커야하며, 이를 강제하기 위해 assert를 사용했다.
Direct3D 초기화의 시작은 direct3D 11 장치(ID3D11Device)와 그 문맥(ID3D11Device Context)를 생성하는 것이다. 이 두 인터페이스는 Direct3D의 주된 인터페이스로, 물리적인 그래픽 장치 하드웨어에 대한 소프트웨어 제어기라고 생각하면 될 것이다. 즉, 응용 프로그램은 이 인터페이스들을 통해서 하드웨어에게 할 일(GPU 메모리에 자원 할당, 후면 버퍼 지우기, 자원을 여러 파이프 라인 단계에 묶기, 기하구조 그리기 등)을 지시한다. 좀 더 구체적으로 말하면, 1. ID3D11Device 인터페이스는 기능 지원 점검과 자원 할당에 쓰인다. 2. ID3D11DeviceContext 인터페이스는 렌더 대상을 설정하고, 자원을 그래픽 파이프 라인에 묶고, GPU가 수행..
Direct3D를 초기화하는 구체적인 방법을 살펴보자, Direct3D 초기화 과정은 아래와 같은 단계들로 구성된다. 1. D3D11CreateDevice 함수를 이용해서 장치(Device), 즉 ID3D11Device 인터페이스와 장치 문맥(Device Context), 즉 ID3D11DeviceContext 인터페이스를 생성한다. 2. ID3D11Device::CheckMultisampleQualityLevels 메서드를 이용해서 4X MSAA 품질 수준 지원 여부를 점검한다. 3. 생성할 교환 사슬의 특성을 서술하는 DXGI_SWAP_CHAIN_DESC 구조체를 채운다. 4. 장치를 생성하는 데 사용했던 IDXGIFactory 인터페이스를 질의해서 IDXGISwapChain 인스턴스를 생성한다. 5..
Direct3D 11은 기능수준(feature level) 이라는 개념을 도입했다. 코드에서 D3D_FEATURE_LEVEL 이라는 열거형으로 대표되는 이 기능 수준은, 대략적으로 버전 9에서 11까지의 여러 Direct3D 버전들에 대응된다. typedef enum D3D_FEATURE_LEVEL { D3D_FEATURE_LEVEL_1_0_CORE, D3D_FEATURE_LEVEL_9_1, D3D_FEATURE_LEVEL_9_2, D3D_FEATURE_LEVEL_9_3, D3D_FEATURE_LEVEL_10_0, D3D_FEATURE_LEVEL_10_1, D3D_FEATURE_LEVEL_11_0, D3D_FEATURE_LEVEL_11_1, D3D_FEATURE_LEVEL_12_0, D3D_FEATURE..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dh9zIW/btqOtZFYGX6/VWpUrHGdjGP0CEkHTqC1ck/img.png)
모니터의 픽셀들이 무한히 작지는 않기 때문에, 모니터 화면에 임의의 선을 완벽하게 나타내는것은 불가능하다. 선을 픽셀들의 배열로 근사할 때 생기는, 계단현상이라고도 하는 앨리어싱(aliasing)의 예가 아래그림에 나타난다. 위와같은 픽셀을 제거하기 위한 앨리어싱 제거(antialiasing) 기법들이 존재하며, 이를 통해 아래와 같은 개선된 효과를 얻을 수 있다. 여기서 소개하는 안티애얼리싱 기법은 총 2가지가 있다. 초과 표본화(supersampling) 후면 버퍼와 깊이 버퍼를 화면 해상도보다 4배(가로, 세로 2배씩) 크게 잡는다. 후면 버퍼에 렌더링하고, 이미지를 화면에 제시할 때 후면 버퍼를 원래 크기의 버퍼로 환원(resolving) 한다. 하향표준화(downsampling) 이라고도 하는 ..
렌더링 파이프라인에는 텍스처를 묶을(bind) 수 있는 단계(stage)들이 여럿 있다. 흔한 용도는 텍스처를 렌더 대상으로 묶는것(Direct3D가 텍스처에 렌더링 하는경우)과 셰이더 자원으로서 묶는 것(셰이더 안에서 텍스처를 추출하는 경우)이다. 이 두 가지 용도의 텍스처를 생성할 때에는 다음과 같이 텍스처를 묶을 두 파이프라인 단계를 지정한 결속 플래그(bind flag)를 사용한다. D3D11_BIND_RENDER_TARGET | D3D11_BIND_SHADER_RESOURCE 그런데 사실 텍스처 자원이 파이프라인의 단계에 직접 묶이는 것은 아니다. 실제로는 텍스처가 연관된 자원 뷰를 파이프라인 단계에 묶는다. 어떤 용도이든 Direct3D에서 텍스처를 사용하려면 텍스처의 초기화 시점에서 그 텍스..