나의 큰 O는 log x야

바쁜 주말을 보내고 다시 개발 시작함ㅋ. 오늘 작업 내역* 충돌처리 대략 구현(구-구 충돌, 구-원기둥 충돌, 구-박스 충돌)* 충돌처리용 더미 기하도형을 export하는 3dsmax 스크립트 작성 앞으로 할 일* 윤곽선 렌더링* xml 파일에서 게임 레벨 데이터 읽어오기* 대형 맵 렌더링 최적화* 모델링ㅋ* 레벨 에디팅용 3dsmax 스크립트 작성

프로그래밍/포니게임개발 2012. 12. 24. 04:38

어느덧 개발 3일차에 접어들었는데...이런 저런 할 일이 많아서 코딩에 시간을 많이 쓰지 못하는 관계로당분간 진전이 저조할 수 있슴다... 3일차 작업내역* 게임오브젝트 클래스 작성* 게임카메라 클래스 작성* 모델/텍스쳐 공유 및 재사용 기능 강화* 로직 업데이트와 프레임 업데이트 동기화 이상하게 오브젝트가 이동중일때 가끔씩 (1~2프레임 정도) 자꾸 튀는 현상이 발생해서 왜 그런가 했더니프레임 그리는 중에 로직 업데이트가 발생해서, 일부분은 이전 프레임 것이 그려지고, 일부분은 다음 프레임 것이 그려지는 현상 때문에 그런것이었네요.ㅋ 앞으로 할 일* 충돌처리* 렌더링 최적화 * xml에서 레벨 데이터 불러오기

프로그래밍/포니게임개발 2012. 12. 22. 09:13

12월20일 작업내역* 카툰 셰이더 작성* 본/스키닝 애니메이션 코드 작성* 3dsmax에서 본 애니메이션을 export하는 스크립트 작성 애니메이션에서 무지하게 헤맸슴다.정리하자면3dsmax의 좌표계가 DX랑 달라서 변환을 잘해줘야합니다.* 위치 벡터 : (x, y, z) -> (x, z, y)* 쿼터니언 : (x, y, z, w) -> (x, z, y, w)* 텍스쳐 좌표 : (x, y) -> (x, 1-y) 쿼터니온을 잘못변환해서 한동안 헤매고,애니메이션 행렬 잘못 곱해서 한동안 헤매고.... 행렬은 SRT 순서로 곱할것Scale * Rotation * Translation자식 먼저, 부모 나중으로 곱할것Child * Parent 스키닝되었을때의 뼈의 변환행렬(자식, 부모 모두 누적된걸로)을 역행렬..

프로그래밍/포니게임개발 2012. 12. 21. 04:01

시험 기간에 번뜩 개발이 하고 싶어져서머리를 굴리다 굴리다, 시험이 끝나자마자 개발에 착수한 포니게임입니다.일단 구상중인 부분은 '레인보우 대시의 비행연습'으로, 타임어택 스피드 게임 스타일을 목표를 하고 있지요. 완성은 할수 있으려나 모르겠지만ㅋ 엄청난 속도로 개발중 시험 끝나자 마자 집에와서 밤새 풀로 24시간 코딩했습니다. 기본적인 틀은 예전에 개발하던 Interstella의 IS 코드를 가져다가 수정/보완했습니다. 모델은 http://kp-shadowsquirrel.deviantart.com/art/Pony-Model-Download-Center-215266264 에서 구했구요. 잉여력이 넘쳐나서 있는 바퀴를 한 5번쯤 발명한듯 합니다. 독자적인 3d모델 포맷 ISM을 짰습니다. (아 시간낭비) ..

프로그래밍/포니게임개발 2012. 12. 20. 00:06

저번 연재에서는 코사인 함수를 이용하여 Pi계산속도를 비약적으로 끌어올렸었죠. 하지만 그게 최종 보스가 아닙니다. 수학자들은 수학자들답게 Pi를 구하는 무시무시한 알고리즘을 개발해냈는데, 이름만 들어도 무서운 가우스-르장드르 알고리즘(Gauss-Legendre algorithm) 입니다. 위키에도 잘 설명되어있지만, 굳이 간단하게 소개하자면 다음과 같아요. 먼저 초기값을 다음과 같이 줍니다. 그리고 아래 점화식에 따라 다음 항들을 차례로 계산해줍니다. 그러면 n이 커짐에 따라 다음값은 Pi에 수렴합니다. 으아... 전혀 이해가 되지 않는 알고리즘입니다. 산술-기하 평균의 극한이 1종 타원 적분과 연관있다는 사실을 이용하는 알고리즘이라는데... (솔직히 잘 모르겠어요 어려워요ㅠ) 중요한건 이 알고리즘은 n..

프로그래밍/Multi precision 2012. 12. 1. 15:25

저번 연재까지는 아크탄젠트 급수와, 이를 이용한 Machin 급수로 Pi를 계산하는 방법에 대해서 다뤘습니다. 이번에는 저번 방법보다 훨씬 빠른 코사인 함수를 이용한 계산법에 대해서 소개합니다. 위 점화식은 n이 무한히 커짐에 따라 Pi/2에 수렴합니다. x 값의 정밀도가 어느 정도인지에 상관없이 항상 그보다 더 정밀한 근사값을 계산해줍니다. 오차가 얼마나 빨리 줄어드는지 계산해 볼까요? 오차를 입실론이라고 하면 다음과 같이 식을 세울 수 있습니다. 함수 꼴로 바꿔보면 조금더 보기 쉽겠네요 테일러 급수를 이용하면 다음 사실이 자명함을 알 수 있습니다. 그러므로 역시 다음도 성립합니다. 즉 오차는 매 반복마다 세제곱 한것보다 더 줄어듭니다. 다르게 말하면, 매 반복마다 정밀도가 최소 3배씩은 증가한다는 말..

프로그래밍/Multi precision 2012. 11. 26. 00:19

저번 연재에서 아크탄젠트 급수를 이용해서 Pi를 계산해보았는데, 머리를 조금 더 굴리면 훨씬 더 빠른 알고리즘을 만들어낼 수 있습니다. 가장 대표적인 공식은 다음과 같아요. John Machin이 1706년에 발견한 급수인데, Machin의 이름을 따서 Pi를 계산해내는 일련의 아크탄젠트 공식들을 Machin-like 공식이라고 부릅니다. 그냥 지나가면 재미없으니, 저 공식이 어떻게 유도되었는지 거슬러 올라가봅시다. (복소수를 이용한 증명을 소개하니, 이해하려면 복소수에 대한 기초적인 지식이 필요해요..) ...(식1) 복소수 지수를 다루는 데 가장 중요한 공식이지요. 여기서 앞의 er는 복소수의 절대값(크기)이라 하고, theta는 편각이라고 합니다. (복소평면에 그려보면 x축과 이루는 각이 theta..

프로그래밍/Multi precision 2012. 11. 22. 01:38

드디어! 이번 연재의 궁극적인 목표인 Pi 계산에 필요한 모든 것들이 준비되었군요. (사실 Pi를 계산하기 위해서는 사칙연산만 구현하면 충분합니다...ㅋ) 미적분이나 급수가 등장하기 전까지 고대인들은 Pi를 구하기 위해서 여러가지 삽질...(보다는 노력!)을 했었는데요, 수학적 테크닉이 발전하면서 빠른 속도로 Pi를 구하는 방법이 어마어마하게 등장했습니다. 이제 우리는 책상머리에 앉아서 몇개의 수식을 가지고 Pi를 계산해 낼 수 있지요. 가장 널리 쓰이는 방법은 Machin의 공식입니다. 이 공식을 본 수많은 사람들은, Pi가 이렇게 단순하게 홀수들의 역수의 합차로써 계산된다는것에 충공깽했죠. 이 식은 아크탄젠트 급수에서 쉽게 유도될수 있습니다. (삼각함수 정도는 기본인거잖아요? 삼각함수/라디안에 대한 ..

프로그래밍/Multi precision 2012. 11. 17. 15:45