sonee blog

외국 게임 회사 면접시 질문 내용은 인터넷에서 거의 찾아볼 수가 없어서 외국으로 취업을 처음 준비하는 사람에게는 참고할만한 자료가 없어서 준비하는데 참 힘들더군요. 프로그래밍 시험 내용은 각 회사에서 비밀로 하는 내용이기 때문에 이 포스팅에서는 다루지 않겠습니다.

보통 외국 게임 회사와 연락이 닿으면 동네에 살지 않는이상 보통은 전화 면접을 먼저 보게 됩니다. 저의 경우에는 짧게는 15분 부터 길게는 1시간까지 전화면접을 보게 되었습니다.
4군데 정도 전화면접을 보게 되었는데, 보통 이경우 HR 팀에서 면접을 진행하게 됩니다. 면접 절차는 일반적으로,

1. Human Resources Department 와 면접
2. 프로그래밍 테스트
3. 실무자 테스트
4. 최종 인터뷰

이렇게 진행됩니다. 중간에 3번등은 상황에 따라 생략될 수 있습니다.

중요한게 1번은 보통 전화면접이 이루어지고, 아시다시피 전화 면접은 상당히 힘듭니다. 그냥 대면해서 하는 면접도 힘든데 전화니 아무래도 더 힘들겠죠. 예상 문제에 대한 답을 미리 외워두는게 좋습니다. 전화 인터뷰라해서 질문에 맞춰서 줄줄줄 읽는방식은 개인적으로 비추입니다.

면접시 질문 내용은 다음과 같았습니다.

1. 너 자신에 대해 간략히 설명해봐라. (Can you tell me a little about yourself?)
2. 너의 최대 장점이 무엇인가? (What is your greatest strength?)
3. 왜 우리가 너를 고용해야 하는가? (Why should we hire you?)
4. 왜 우리회사에 끌렸는가? (Why do you like this company, what attracted you to us?)
5. 너의 미래의 목적은 무엇인가? (What are your goals for the future?)
6. 너의 최대 단점은 무엇인가? (What is your biggest weakness?)

네. 아시다시피 국내 면접 질문과 크게 다른것이 없습니다.
그러나 말을 하실때에는 그냥 생각과 사실을 그대로 설명하기 보다는 항상 예를 들어 설명해야 합니다. 주관적인 것보다는 항상 객관적 사실과 근거가 뒷받침 되어야 합니다. 그리고 아주 겸손하실 필요는 없고, 그렇다고 너무 자만해서도 안됩니다.
대답을 할때에는 단답식은 무조건 피하도록 합니다. 어느정도 재치, 유머로써 전화 면접을 이끄는것도 좋은 방법인것 같습니다.(당연히 너무 장난스럽게 이끌어가면 면접 자체가 너무 가벼워지겠죠.)
또한 전화 면접 자체가 갖는 특수한 환경 및 제약을 해당 담당자도 어느정도 인지 하고 있는것으로 알고 있습니다. 그러니 sorry? pardon me? 등을 적당히 쓰셔도 상대방이 그렇게 불쾌해 하지 않을 겁니다.

한국 면접 방식과 비교해볼때 아주 큰 차이점은 없는 것 같으나 그 세부 내용에 있어 차이는 꽤 있습니다. 한국 면접시에는 대체로 추상적이거나 뭉뚱그려서 설명을 하는 경우에 적당히 면접관이 이해하고 넘어가는 부분이 있지만, 외국 게임회사 면접을 볼때에는 모두 세세한 내용이나 객관적 근거들을 물어봤습니다. 따라서 좀더 구체적이고, 객관적인 답을 준비하셔야 합니다. 저의 경우에는 대략적인 특정 알고리즘의 시간복잡도나 수학에서 특정 법칙등을 예를들어가며 설명해었는데, 시간 복잡도가 그렇게 되는 이유라던가, 해당 법칙이 활용되는 분야라던가.. 참으로 여러가지 질문을 받아서 조금 당황했습니다.

그리고 질문 있냐고 면접관이 물었을 경우에는 당연히. 질문을 하시는게 맞습니다. 이건 한국이나 외국이나 공통점이네요.
근무 시간, 연월차, 그밖의 benefit, 개발 인원, iteration 등등 미리 준비해놓으세요 ^^

I found a D3DBook webpage on GDWiki. It is kind of site that is very helpful to programmers who are studying D3D10. Even though I haven't read it entirely, I'm sure that it helps programmers who have been using DX9 adapt to D3D10 easily.

Wolfgang Engel, well known as an author of game programming books, is a person of authors who joined to make the site. So the fact that he joined is enough to be worthy of attention because books that he wrote so far are very helpful.

I think most programmers might not have had any opportunity to use D3D10 at their project, because all of customers don’t have a graphic card that D3D10 is available. However, D3D10 have been being already used at development environment of XBOX360, and cheap graphic cards that support D3D10 will be spread more and more as time passed by. So I think game programmers have to get accustomed to use D3D10 to develop games that have greater graphic qualities than before and compete with other programmers in same area.

In fact, I didn’t also have the opportunity at my project, and I’m not used to D3D10. So lately I’m studying hard about D3D10 in order to be accustomed to handle D3D10. I guess most 3D programmers who are used to D3D9 can adapt to D3D10 easily if they study D3D10 a little bit.

http://wiki.gamedev.net/index.php/D3DBook:Book_Cover

저는NCKStudio 에서 야구 게임의 3D엔진을 개발하고 있습니다.
벌써 2년이 넘었네요.

오늘은 Skeletal Model의 Instancing 에 대해 이야기해볼까 합니다.
ShaderModel 2.0 에서의 Instancing 이야기이므로, 3.0 쓰면 되시는 분은 안읽으셔도 좋습니다. ^^


SkeletalModel의 Instancing 은 의외로 많은 곳에 쓰일 수 있습니다. 콘솔게임에서 적들이 우루루 몰려오는 모습이라던지, 저희 게임에서처럼 스포츠게임에서 관중표현등에 꽤 유용하게 쓰일 수 있습니다. 관중에 무슨 Skeletal 이냐~ 라는 말씀을 하실 수 있겠지만, 보다 더 자연스러운 애니메이션을 위해서 어쩔 수 없는 선택이었습니다. 그리고 적용 결과 적당히 퍼포먼스가 잘 나와주는 탓에 비교적 성공적이었던 작업이라 생각이 드네요.

저희 게임에서는 관중옵션을 최대로 하면 모든 관중(약10000명)이 뼈대를 갖는 폴리곤 모델로 렌더링되게 됩니다. 각 관중당 약 300개의 폴리곤을 가지고 있는데 그냥 렌더링하면 300만 폴리곤이 렌더링 되게 되죠.

그럼 그냥 Instancing을 잘 쓰면 되지 않느냐~ 라고 생각하실테지만 저희 게임은 ShaderModel 2.0까지만 쓸 수 있습니다. 그렇다 보니 Instancing 을 쓸때 몇 가지 제약사항이 생겨버렸습니다.

어쨌든 여러가지 시도를 해보았습니다. 기본적인 Instancing이야 Direct-X SDK 를 보시면 아실듯 하여 Instancing 에 대한 설명은 하지 않겠습니다.

일단 제가 Instancing을 할 때 필요했던 정보는 다음과 같았습니다.

1. 각 메쉬의 포지션
2. 각 메쉬의 회전값
3. 각 메쉬의 좌우 미러링(왼손잡이가 오른손잡이로;;) 정보
4. Texture Atlas 정보
5. 그외...에도 몇가지가 있긴한데 기억이 잘;;-_-

3번 좌우 미러링은 한 번에 여러명의 관중을 렌더링할 때 애니메이션이 똑같으면 너무 눈에 띄므로 좌우 미러링이 가능해야 했습니다.
4번 Texture Atlas는 한 번에 여러명의 관중을 렌더링하기 때문에 텍스쳐의 활용도를 높여야 했습니다. 그렇다고 해서 이 Atlas 정보의 값이 크면 오히려 비효율적일 수 있으므로, 2,3,4,5번의 값을 16바이트로 최대한 압축하여 쉐이더로 넘겼습니다.

그리고 가장 문제가 되는 부분은 바로 Deformable Mesh 의 Vertices 업데이트였습니다.
두 말 할 필요도 없이 ShaderModel 2.0 을 사용한다면 다음의 방법밖에는 없습니다.

1. CPU 에서 한 마리의 Vertex를 갱신하고 버퍼에 쭉 복사한다.
2. 걍 죄다 GPU 에서 스키닝한다.

결론은 2번의 승이었습니다.
물론 Vertex Shader를 정말 열심히 최적화 해야했습니다. ㅠㅠ 최적화 없이는 1번이 더 빨랐던 기억입니다.

DrawPrimitive는 10000명의 관중이 출력되면 200번이 되도록 만들었습니다. 한 번의 렌더링당 50명의 관중이 렌더링되는 셈인데 이 50명의 관중은 Texture Atlas에 따라 다양해지고, 좌우 미러링 때문에 더 다양해집니다. 게다가 띄엄띄엄 배치해버리면... 실제로 이게 Instancing을 사용하여 출력된건지 아닌건지 모를정도가 되어버립니다.

사실 게임에서 관중옵션을 최대로 올리면 60fps 가 나오던 게임이 15fps 로 떨어져버립니다. 역시나 실제로 쓰기엔 무리다... 라는 것이지요. 이 속도는 게임이 네트웍상태에서 플래이되는 모든 처리를 포함한 속도입니다. 물론 Instancing을 하면서 라이팅 처리까지 포함한 속도입니다.

그러나 10000명이 아닌 5000명을 렌더링하면 속도는 그럭저럭 게임할 수준은 나와줍니다.
폴리곤이 700개정도인 메쉬를 렌더링한다면 2500명 정도는 그럭저럭 버텨준다는 이야기이지요. 더불어 여기에 LOD 까지 들어간다면? 크게 걱정없이 게임을 할 수 있는 수준이 되어버립니다.

Shader Model 3.0 에서의 최적화 방법은 따로 생각해본적은 없습니다만 그냥 생각해도 Shader Model 2.0 보다는 더 -_- 빠를것 같네요.
뭐 Shader Model 2.0 쓰시면서 Instancing 을 쓰시는 분은 별로 많지 않을거라 생각합니다만, 고심하시는 분께 도움이 되었으면 좋겠네요.

더 좋은 아이디어가 있으시거나 잘못된 부분이 있다면 댓글을 남겨주세요~ ^^


갑자기 밤에 할일이 없어서 쓰게 되었는데; 쓰면서 졸음이 몰려온 탓에 마지막을 후다닥 마무리-_- 하게 되었네요; 궁금하신점은 댓글을..

마우스로 드래그해서 삼각형들 선택하기

당연히 정밀도는 높은 편이고, 필요한 함수는 AABB와 삼각형 교차/포함 판정 정도이겠군요.

1. 먼저 체크할 폴리곤들을 추립니다. 경우에 따라 안추리고 죄다 검사 해도 상관없겠죠-_-
2. 화면을 비추던 카메라의 정보를 가지고 해당 삼각형들을 projection 해버립니다.
3. 삼각형의 세 점을 다 projection 했으면 그 값으로 다시 삼각형을 만듭니다.
4. 현재 화면에 드래그 한 시작 포지션과 끝 포지션을 가지고, x는 -1부터 1, y 는 -1부터 1까지 적당히 비율 계산해서 넣습니다. z 값은 min 이 0, max 가 1일껍니다. DX라면..
5. 그 삼각형과 4번에서 만든 AABB 와 교차/포함 판정합니다.

조금만 더 개조하면 다른 폴리곤에 의해 가려진 삼각형은 선택 안하게 만들수도 있구요. 속도를 요하는 거라면 적당히 프러스텀도 써주고 샤바샤바 해주면 빨라질듯.

정말 지긋지긋한 Self Shadow의 Aliasing 에서 벗어나고 싶어 죽겠네요 ㅠㅠ
PCF+Gradient 로도 너무 눈에 크게띄고,
결국 PSSM(Parallel Split Shadow Map)과 VSM 을 섞어봐야 하는건지 ㅠㅠ
Unreal 3에서도 Aliasing은 피하지 못했으나 눈에 잘 띄진 않더군요.

여튼 VSM 에 대한 링크 자료 첨부합니다;-_-

http://developer.nvidia.com/object/variance-shadow-maps-gdc-2006.html

관련 링크
http://www.debevec.org/CGAIBL/

원리는 매우 간단합니다.
그냥 Cube 맵 가지고 매핑하는 원리만 알면 적용은 금방 되는데요.. 문제는 색감이나 이런것들 찾는게 시간이 좀 걸리네요.
적용해보니 퀄리티가 매우 높아집니다. 산란광, 반사광을 fake 로 계산해서 쓰고 있었는데 한 방에 해결되는군요. 여기에 Ambient Occlusion 만 적용되면 라이팅쪽은 더이상 신경 쓰지 않아도 될듯 합니다.
Ambient Occlusion 이 문제입니다.... 구현은 비교적 간단한데 속도가 ... ㅠㅠ