Microsoft PowerPoint - GameProgramming15-MeshII

Transcription

1 Mesh Part II Mesh Part II ID3DXBuffer XFiles 데이터를 ID3DXMesh 객체로읽어들이는방법 프로그레시브메쉬 (Progressive mesh) 를이용하여얻을수있는이점에대한이해와메쉬인터페이스 ID3DXPMesh 이용방법 년봄학기 5/9/2007 박경신 경계볼륨 (Bounding volume) 의정의와용도에대한학습과 D3DX 함수를이용하여만드는방법 예제 ID3DXBuffer ID3DXBuffer ID3DXBuffer D3DX 가연속적인메모리블록에데이터를저장하기위해이용하는범용데이터구조체 LPVOID GetBufferPointer(VOID); // 데이터시작포인터반환 DWORD GetBufferSize(VOID); // 버퍼크기를 byte 단위로반환 데이터타입은프로그래머가관리해야함 DWORD* info = (DWORD*)adjacencyInfo->GetBufferPointer( ); D3DXMATERIAL *mtrls = (D3DXMATERIAL*)mtrlBuffer->GetBufferPointer( ); ID3DXBuffer 생성하기 HRESULT D3DXCreateBuffer ( DWORD NumBytes, // 버퍼크기 (in bytes) LPD3DXBUFFER *ppbuffer); // ID3DXBuffer 예제 : // 4 개의정수를보관할수있는 buffer 의생성 ID3DXBuffer* buffer = 0; D3DXCreateBuffer( 4*sizeof(int), &buffer ); 메모리누출을막기위해, 반드시이용후에는객체를 release시킴 adjacencyinfo->release( ); mtrlbuffer->release( );

2 XFiles 3D 모델러를사용하여복잡한물체를생성 3DS Max ( LightWave3D ( Maya ( Multigen Creator ( Soft Image ( 생성된메쉬데이터 ( 기하정보, 재질, 애니메이션등과같은데이터 ) 를 XFile 포맷으로변환가능 3D 모델 Exporter Okino Polytrans ( Converting 3DS MAX to X File Plug-in tool 을사용하는방법 DirectX Extensions for Discreet 3ds max Version7 MSDN Home -> MSDN Library -> Win32 and COM development -> Graphics and Multimedia -> DirectX -> DirectX 9.0 SDK Update (April 2005) C++ -> The DirectX Software Development Kit -> DirectX Tools -> DirectX Content Tools -> DirectX Extensions for DCC applications Version4.5 MSDN Home -> MSDN Library Archive -> Graphics and Multimedia -> DirectX -> Tools -> X File Exporter for Discreet s 3ds max 3D Max object 를.x 파일로 export 해주는 plug-in tool - Pandasoft Converting 3DS MAX to X File Converter 를사용하는방법 See conv3ds.exe cs/xfiles/convertingexporting/conv3ds/specifyingoptionalargumen ts.asp Run conv3ds.exe Command prompt 상태에서 conv3ds File.3ds 하면.x file 생성 Version4.5 MSDN Home -> MSDN Library Archive -> DirectX Graphics -> Tools -> X File Exporter for Discreet s 3ds max Load Xfiles ID3DXMesh 객체를생성하고 XFile 의기하정보데이터를읽어들이는함수 : D3DXLoadMeshFromX HRESULT D3DXLoadMeshFromX ( LPCSTR pfilename, DWORD Options, LPDIRECT3DDEVICE9 pdevice, LPD3DXBUFFER* ppadjacency, LPD3DXBUFFER* ppmaterials, LPD3DXBUFFER* ppeffectinstances, PDWORD pnummaterials, LPD3DXMESH* ppmesh); pfilename 읽어들이고자하는 Xfile 의파일명 Options 생성플래그 (D3DXMESH 열거형 ) ppadjacency, ppmaterials, ppeffectinstaces, pnummaterials, ppmesh 리턴받을인자들

3 Load XFiles 예제 : HRESULT hr = 0; ID3DXBuffer* adjbuffer = 0; ID3DXBuffer* mtrlbuffer = 0; DWORD nummtrls = 0; hr = D3DXLoadMeshFromX( "bigship1.x", D3DXMESH_MANAGED, Device, &adjbuffer, &mtrlbuffer, 0, &nummtrls, // # of D3DXMATERIAL structures // in mtrlbuffer &Mesh ); // loaded ID3DXMesh XFile Materials Xfile 에저장된재질정보의구조는 D3DXMATERIAL typedef struct D3DXMATERIAL { D3DMATERIAL9 MatD3D; LPSTR ptexturefilename; D3DXMATERIAL, *LPD3DXMATERIAL; XFile 은텍스처데이터를직접포함하지않음. 파일명만보관함. 리턴된 D3DMATERIAL 배열의 i번째항목은 i번째서브셋과대응되도록 XFile 정보를읽어들임. Example: XFile ID3DXMesh* Mesh = 0; std::vector<d3dxmaterial> Mtrls(0); std::vector<idirect3dtexture9*> Textures(0); bool Setup() { // Load XFile data ID3DXBuffer* adjbuffer = 0; ID3DXBuffer* mtrlbuffer = 0; DWORD nummtrls = 0; HRESULT hr = D3DXLoadMeshFromX( bigship1.x, D3DXMESH_MANAGED, Device, &adjbuffer, &mtrlbuffer, 0, &nummtrls, &Mesh); if (FAILE(hr)) { ::MessageBox(0, D3DXLoadMeshFromX() FAILED, 0, 0); return false; if (mtrlbuffer! = 0 && nummtrls!= 0) { // extract materials, and load textures D3DXMATERIAL* mtrls = (D3DXMATERIAL*) mtrlbuffer->getbufferpointer(); for (DWORD i = 0; I < nummtrls; i++) { // loading 시 MatD3d 에 ambient 값을가지지않으므로지금지정해줌 mtrls[i].matd3d.ambient = mtrls[i].matd3d.diffuse; Mtrls.push_back(mtrls[i].MatD3D); if ( mtrls[i].ptexturefilename!= 0) { // if it has an associative texture IDirect3DTexture9* tex = 0; D3DXCreateTextureFromFile(Device, mtrls[i].ptexturefilename, &tex); Textures.push_back( tex ); else { Textures.push_back(0); // if it has no texture d3d::release<id3dxbuffer*> (mtrlbuffer); Example: XFile // optimize the mesh to generate an attribute table hr = Mesh->OptimizeInplace(D3DXMESHOPT_ATTRSORT D3DXMESHOPT_COMPACT D3DXMESHOPT_VERTEXCACHE, (DWORD*) adjbuffer->getbufferpointer(), 0, 0, 0); d3d::release<id3dxbuffer*>(adjbuffer); if (FAILED(hr)) { ::MessageBox(0, OptimizeInplace() FAILED, 0, 0); return false; // textures // lights // camera // projection matrix void Cleanup() { d3d::release<id3dmesh*>(mesh); for (i=0; i<(int)textures.size(); i++) d3d::release<idirect3dtexture9*>(textures[i]);

4 Example: XFile Example: XFile bool Display(float timedelta) { if (Device) { D3DXMATRIX xrot, yrot, World; static float y = 0.0f; D3DXMatrixRotationX(&xRot, D3DX_PI * 0.2f); D3DXMatrixRotationY(&yRot, y); y += timedelta; if (y >= 6.28f) y = 0.0f; World = xrot * yrot; Device->SetTransform(D3DTS_WORLD, &World); Device->Clear(0, 0, D3DCLEAR_TARGET D3DCLEAR_ZBUFFER, 0x , 1.0, 0); Device->BeginScene(); for (int i=0; i < (int) Mtrls.size(); i++) { Device->SetMaterial( &Mtrls[i] ); Device->SetTexture(0, Textures[i]); Mesh->DrawSubset(i); Device->EndScene(); Device->Present(0, 0, 0, 0); Creating Vertex Normals ID3DXBaseMesh 의버텍스법선계산함수 XFile 에버텍스법선데이터가없다면, 조명을위해직접 vertex normal 을계산해야한다. 계산원리 이웃하는면법선벡터의평균을이용 인접정보 중복된버텍스는무시하기위해사용 HRESULT D3DXComputeNormals ( LPD3DXBASEMESH pmesh, CONST DWORD *padjacency); pmesh - 버텍스포맷은반드시 D3DFVF_NORMAL 플래그를포함해야한다. D3DXComputeNormals 함수이용전에버텍스포맷지정 padjacency 각면마다3개의 DWORD를가지는배열. 안쓰면 NULL로지정한다. Creating Vertex Normals D3DXComputeNormals 사용법 XFile 이 vertex normal 를가지고있지않다면해당하는 ID3DXMesh 객체의 FVF 도 D3DFVF_NORMAL flag 가없음. if(!(pmesh->getfvf() & D3DFVF_NORMAL) ) { ID3DXMesh* ptempmesh = 0; pmesh->clonemeshfvf ( D3DXMESH_MANAGED, pmesh->getfvf() D3DFVF_NORMAL, Device, &ptempmesh ); D3DXComputeNormals( ptempmesh, 0 ); pmesh->release(); pmesh = ptempmesh;

5 Progressive Mesh ID3DXPMesh 인터페이스에의해표현 경계상실변환 (ECT: edge collapse transformation) sequence 를적용하여메쉬를단순화할수있도록해준다 한 ECT 는한 vertex 와 1~2 개의 face 를제거함 각 ECT 는 (vertex split 를통해 ) reversible 함 Progressive Mesh ECT vs. 버텍스분할 (vertex split) v l v u v r ecollapse(v u,v t,v s ) v l v r v t vsplit(vs,v v s l,v r,v u,v t ) ECT 를이용한단순화과정을되돌려원래상태의메쉬로돌아갈수있음 높은해상도중간해상도낮은해상도 Progressive Mesh 이용방법 : 카메라와의거리에따라메쉬의 LOD (Level- Of-Details) 를조정할수있음 작고먼메쉬는크고가까운메쉬만큼많은삼각형이필요치않음 카메라와의거리가감소하면메쉬의세부 (detail) 를높이고거리가증가하면세부를감소시킴 참조논문 Progressive Meshes (Hugues Hoppe, SIGGRAPH 96) Creating Progressive Mesh ID3DXPMesh 객체생성함수 D3DXGeneratePMesh HRESULT D3DXGeneratePMesh ( LPD3DXMESH pmesh, CONST DWORD *padjacency, CONST LPD3DXATTRIBUTEWEIGHTS pvertexattributeweights, CONST FLOAT *pvertexweights, DWORD MinValues, DWORD Options, LPD3DXPMESH *pppmesh); pvertexattributeweights D3DXATTRIBUTEWEIGHTS 배열 (pmesh->getnumvertices() 크기 ) 로의포인터 pvertexweights pmesh->getnumvertices() 크기를갖는 float array MinValue 단순화결과로얻어질최소한의버텍스나면개수 Options D3DXMESHSIMP_VERTEX, D3DXMESHSIMP_FACE, MinValue가 vertrex/face에적용됨을지정함

6 Vertex Attribute Weights 버텍스속성영향력구조체 typedef struct _D3DXATTRIBUTEWEIGHTS { FLOAT Position; FLOAT Boundary;// blend weight FLOAT Normal; // normal FLOAT Diffuse; // diffuse light value FLOAT Specular; // specular light value FLOAT Texcoord[8]; // texture coordinates FLOAT Tangent; FLOAT Binormal; D3DXATTRIBUTEWEIGHTS; 각요소의영향력을지정할수있도록함 값이높을수록버텍스의영향력이높아져단순화과정에서제거될가능성이낮아짐 ( 최소값 = 0.0) default 영향력값을이용하는것이좋음 Vertex Attribute Weights Default vertex attribute weights: D3DXATTRIBUTEWEIGHTS AttributeWeights; AttributeWeights.Position = 1.0; AttributeWeights.Boundary = 1.0; AttributeWeights.Normal = 1.0; AttributeWeights.Diffuse = 0.0; AttributeWeights.Specular = 0.0; AttributeWeights.Texcoord[8] = { 0, 0, 0, 0, 0, 0, 0, 0 ; ID3DXPMesh Methods ID3DXPMesh 인터페이스는 ID3DXBaseMesh 인터페이스를상속받음 ID3DXMesh 의모든기능을가짐 ID3DXBaseMesh ID3DXPMesh ID3DXPMesh Methods ID3DXBaseMesh 로부터상속받은것외에추가된 method DWORD ID3DXPMesh::GetMaxFaces(VOID); 최대 face 수 DWORD ID3DXPMesh::GetMaxVertices(VOID); 최대 vertex 수 DWORD ID3DXPMesh::GetMinFaces(VOID); 최소 face 수 DWORD ID3DXPMesh::GetMinVertices(VOID); 최소 vertex 수 HRESULT ID3DXPMesh::SetNumFaces(DWORD Faces); LOD 지정함수. 호출후의 face의수는지정한faces값보다 1 작을수있음. 항상최대 / 최소범위내에있도록함 HRESULT ID3DXPMesh::SetNumVertices(DWORD Vertices); LOD 지정함수. 호출후의 vertex의수는지정한vertices값보다 1 작을수있음. 항상최대 / 최소범위내에있도록함

7 ID3DXPMesh Methods ID3DXBaseMesh 로부터상속받은것외에추가된 method HRESULT ID3DXPMesh::TrimByFaces(DWORD NewFacesMin, DWORD NewFacesMax, DWORD *rgifaceremap, DWORD *rgivertremap) 새로운최소 / 최대 face 수를지정함. 새로운최소 / 최대범위는현재의최소 / 최대범위즉, GetMinFaces() 와 GetMaxFaces() 내에있어야함. rgifaceremap 과 rgivertremap 은각 face/vertex 당한 DWORD 로 face/vertex 의 remap 정보를가짐 즉, i 번째 face/vertex 가어디로이동했는지 HRESULT ID3DXPMesh::TrimByVertices(DWORD NewVerticesMin, DWORD NewVerticesMax, DWORD *rgifaceremap, DWORD *rgivertremap) 새로운최소 / 최대 vertex 수를지정함. 새로운최소 / 최대범위는현재의최소 / 최대범위즉, GetMinVertices() 와 GetMaxVertices() 내에있어야함. Example: Progressive Mesh ID3DXMesh* SourceMesh = 0; ID3DXPMesh* PMesh = 0; // progressive mesh bool Setup() { // Load XFile data ID3DXBuffer* adjbuffer = 0; ID3DXBuffer* mtrlbuffer = 0; DWORD nummtrls = 0; HRESULT hr = D3DXLoadMeshFromX( bigship1.x, D3DXMESH_MANAGED, Device, &adjbuffer, &mtrlbuffer, 0, &nummtrls, &SourceMesh); if (FAILE(hr)) { ::MessageBox(0, D3DXLoadMeshFromX() FAILED, 0, 0); return false; if (mtrlbuffer! = 0 && nummtrls!= 0) { // extract materials, and load textures D3DXMATERIAL* mtrls = (D3DXMATERIAL*) mtrlbuffer->getbufferpointer(); for (DWORD i = 0; I < nummtrls; i++) { // loading시 MatD3d에 ambient값을가지지않으므로지금지정해줌 mtrls[i].matd3d.ambient = mtrls[i].matd3d.diffuse; Mtrls.push_back(mtrls[i].MatD3D); if ( mtrls[i].ptexturefilename!= 0) { // if it has an associative texture IDirect3DTexture9* tex = 0; D3DXCreateTextureFromFile(Device, mtrls[i].ptexturefilename, &tex); Textures.push_back( tex ); else { Textures.push_back(0); // if it has no texture d3d::release<id3dxbuffer*> (mtrlbuffer); Example: Progressive Mesh Example: Progressive Mesh // optimize the mesh to generate an attribute table hr = SourceMesh->OptimizeInplace(D3DXMESHOPT_ATTRSORT D3DXMESHOPT_COMPACT D3DXMESHOPT_VERTEXCACHE, (DWORD*) adjbuffer->getbufferpointer(), (DWORD*) adjbuffer->getbufferpointer(), // new adjacency information 0, 0); if (FAILED(hr)) { ::MessageBox(0, OptimizeInplace() FAILED, 0, 0); d3d::release<id3dxbuffer*>(adjbuffer); return false; // generate the progressive mesh hr = D3DXGeneratePMesh(SourceMesh, (DWORD*) adjbuffer-> GetBufferPointer(), 0, 0, 1, D3DXMESHSIMP_FACE, &PMesh); d3d::release<id3dxmesh*>(sourcemesh); d3d::release<id3dxbuffer*>(adjbuffer); if (FAILED(hr)) { ::MessageBox(0, D3DXGeneratePMesh() FAILED, 0, 0); return false; // set to original detail 이렇게하지않으면가장낮은해상도로렌더링함. DWORD maxfaces = Pmesh->GetMaxFaces(); PMesh->SetNumFaces(maxFaces); // textures // lights // camera // projection matrix

8 Example: Progressive Mesh Example: Progressive Mesh bool Display(float timedelta) { if (Device) { //update mesh resolution int numfaces = PMesh->GetNumFaces(); // current number of faces if (::GetAsyncKeyState( A ) & 0x8000f) { // add a face PMesh->SetNumFaces(numFaces + 1); if (PMesh->GetNumFaces() == numfaces) PMesh->SetNumFaces(numFaces + 2); // ECT 역변환이가능하도록함 if (::GetAsyncKeyState( S ) & 0x8000f) { // remove a face PMesh->SetNumFaces(numFaces - 1); Device->Clear(0, 0, D3DCLEAR_TARGET D3DCLEAR_ZBUFFER, 0x , 1.0, 0); Device->BeginScene(); for (int i=0; i < (int) Mtrls.size(); i++) { // draw pmesh using draw subset Device->SetMaterial( &Mtrls[i] ); // draw wireframe outline Device->SetRenderState(D3DRS_FILLMODE, D3DFILL_WIREFRAME); PMesh->DrawSubset(i); Device->SetRenderState(D3DRS_FILLMODE, D3DFILL_SOLID); Device->EndScene(); Device->Present(0, 0, 0, 0); Bounding Volumes 가장자주이용되는경계볼륨 구 (sphere), 상자 (box) Bounding Sphere: 중심점, 반지름으로정의됨 Bounding Box: 최소점, 최대점으로정의됨 그외 원기둥 (cylinder), 타원체 (ellipsoid), 마름모꼴 (lozenge: 방석모양 ), 캡슐 (capsule) 용도 가시성테스트 (visibility test) 와충돌테스트의가속 max Bounding Volumes D3DX 라이브러리가제공하는경계구체와경계상자를계산하는함수 HRESULT D3DXComputeBoundingSphere ( LPD3DXVECTOR3 pfirstposition, // 첫번째 vertex DWORD NumVertices, DWORD dwstride, // 바이트단위의버텍스크기 D3DXVECTOR3* pcenter, // center of bounding sphere FLOAT* pradius); // radius of bounding sphere center radius min HRESULT D3DXComputeBoundingBox ( LPD3DXVECTOR3 pfirstposition, DWORD NumVertices, DWORD dwstride, // 바이트단위의버텍스크기 D3DXVECTOR3* pmin, // lower-left corner of bounding box D3DXVECTOR3* pmax); // upper-right corner of bounding box

9 Bounding Volumes d3dutility 새로운특수상수의추가 const float INFINITY = FLT_MAX; //float 에저장할수있는최대수 const float EPSILON = 0.001f; // 0 의의미로사용하는매우작은수 BoundingSphere/Box 타입추가 struct BoundingBox { BoundingBox(); bool ispointinside(d3dxvector3& p); D3DXVECTOR3 _min; D3DXVECTOR3 _max; ; struct BoundingSphere { BoundingSphere(); D3DXVECTOR3 _center; float _radius; ; Bounding Volumes d3dutility BoundingSphere/Box 타입추가 d3d::boundingbox::boundingbox() { _min.x = _min.y = _min.z = d3d::infinity; _max.x = _max.y = _max.z = -d3d::infinity; ; d3d::boundingbox::ispointinside(d3dxvector3& p) { if (p.x >= _min.x && p.y >= _min.y && p.z > = _min.z && p.x <= _max.x && p.y <= _max.y && p.z <= _max.z) ; d3d::boundingsphere::boundingsphere() { _radius = 0.0f; ; Example: Bounding Volumes ID3DXMesh* Mesh = 0; ID3DXMesh* SphereMesh = 0; // bounding sphere ID3DXMesh* BoxMesh = 0; // bounding box bool RenderBoundingSphere = true; bool ComputeBoundingSphere(ID3DXMesh* mesh, d3d::boundingsphere *sphere); bool ComputeBoundingBox(ID3DXMesh* mesh, d3d::boundingbox *box); bool Setup() { // load XFile data // extract the materials, load textures // optimize the mesh // compute bounding sphere and bounding box d3d::boundingsphere boundingsphere; d3d::boundingbox boundingbox; ComputeBoundingSphere(Mesh, &boundingsphere); ComputeBoundingBox(Mesh, &boundingbox); D3DXCreateSphere(Device, boundingsphere._radius, 20, 20, &SphereMesh, 0); D3DXCreateBox(Device, boundingbox._max.x boundingbox._min.x, boundingbox._max.y boundingbox._min.y, boundingbox._max.z boundingbox._min.z, &BoxMesh, 0); // textures, light, camera, projection matrix Example: Bounding Volumes bool Display(float timedelta) { if (Device) { //update mesh resolution // render // clear, BeginScene, draw mesh // draw bounding volume in blue, and at 10% opacity D3DXMATERIAL9 blue = d3d::blue_mtrl; blue.diffuse.a = 0.10f; Device->SetMaterial(&blue); Device->SetTexture(0, 0); // disable texture Device->SetRenderState(D3DRS_ALPHABLENDENABLE, true); Device->SetRenderState(D3DRS_SRCBLEND, D3DBLEND_SRCALPHA); Device->SetRenderState(D3DRS_DESTBLEND, D3DBLEND_INVSRCALPHA); if (RenderBoundingSphere) SphereMesh->DrawSubset(0); else BoxMesh->DrawSubset(0); // EndScene, Present

10 Example: Bounding Volumes Example: Bounding Volumes bool ComputeBoundingSphere(ID3DXMesh* mesh, d3d::boundingsphere *sphere) { HRESULT hr = 0; BYTE* v = 0; mesh->lockvertexbuffer(0, (void**) &v); hr = D3DXComputeBoundingSphere((D3DXVECTOR3*) v, mesh->getnumvertices(), D3DXGetFVFVertexSize(mesh->GetFVF()), &sphere->_center, &sphere->_radius); mesh->unlockvertexbuffer(); if (FAILED(hr)) return false; bool ComputeBoundingBox(ID3DXMesh* mesh, d3d::boundingbox *box) { HRESULT hr = 0; BYTE* v = 0; mesh->lockvertexbuffer(0, (void**) &v); hr = D3DXComputeBoundingBox((D3DXVECTOR3*) v, mesh->getnumvertices(), D3DXGetFVFVertexSize(mesh->GetFVF()), &box->_min, &box->_max); mesh->unlockvertexbuffer(); if (FAILED(hr)) return false;