Sooyomi💖Moonyomi

[원문] http://www.gamasutra.com/view/feature/131790/simple_intersection_tests_for_games.php?page=1  당신의 차가 시속 180마일로 finish line을 통과하든, 총알이 당신 절친의 가슴을 꿰뚫든, 모든 게임의 Object Intersection에서는 충돌탐지를 사용합니다.  이 기사는 대부분의 형상(Shape)에 활용되는 몇가지 간단한 Intersection Test를 소개합니다. => [Sphere, Box] Sweep Tests for Moving Objects Collision Detection의 가장 공통적인 접근법은  매 Frame이 끝날 때, 두 물체가 Overlap되는지를 테스트 하는 것입니다. 문제는 이 방법이 두 대상이 서로 빠르게 움직이면서 교차할 때, 탐지하지 못할 수도 있다는 것입니다.  이 문제를 피하기 위해, 물체들의 궤적을 작게 분할한 다음, 매 Point에서 Check 하는 방법을 사용할 수 있습니다. 하지만 이 경우 물체의 (Frame 사이) 이동 간격이 넓을 경우, 너무 비싼 비용을 지불해야 합니다.  반면에, Sweep Test는 효율적으로 (물체가) Overlap되는 시간 간격을 결정할 수 있고, 이는 Subdivision 알고리즘에서 최적의 시작점으로 이용될 수 있습니다. A Sphere-Plane Sweep Test [Figure1. 평면을 통과하는 구]  위의 그림은, 평면을 빠르게 가로지르는 구의 예를 보여줍니다. 이는 점 C 0 가 평면의 positive side에, 점 C 1 가 negative side에 있는 것으로 확인할 수 있습니다.  일반적으로, 구가 (Frame의 어느 시점에) 평면을 가로지를 때, d0 > r 이고 d1 < r 입니다.  (r은 구의 반지름, d0과 d1은 점 ...

[원문] https://www.sevenson.com.au/actionscript/sat/ Separating Axis Theorem(SAT)는 볼록다각형(convex polygons) 사이의 충돌을 계산하기 위한 기법입니다.  전 결코 전문가는 아니지만, 저에게 Collision Detection이 필요해진 다음부터, 저는 관련 자료들을 모아왔고, 결국 이를 ActionScript 3로 구현했습니다. 다른 이들이 (저와 같이) 고통을 겪지 않았으면 하는 마음에, 이를 공유합니다. Flash에서 Polygon들 사이의 충돌계산이 필요함을 느꼈을 때부터, 저는 일명 '분리축 검사 이론(SAT)'로 알려진 이 방법을 알게되었습니다. 유일한 문제는, 제가 이를 제 것으로 만들기위해 엄청나게 고생했다는 것이지요. 아주 많은 Collision Detection 자료를 읽고, 코드 샘플을 조사한 뒤에야 파악할 수 있었습니다. 수포자(?)들을 위해, 먼저 이 이론의 기본적인 원리가 어떻게 작동하는지를 가볍게 살펴보겠습니다. The quick rundown 일반적으로, SAT의 목적(그리고 다른 모든 Collision Detection 기법) 의 목표는 두 Shape 사이에 간격이 존재하는 지를 테스트 하는 것입니다.  제가 아는, SAT에 대한 가장 좋은 비유는 다음과 같습니다. [ 횃불을 켠 다음, 당신이 테스트 하려는 두 Shape를 다른 각도로 비춘다고 상상해 보세요.  어떤 그림자의 형태가, 그 두 Shape 바로 뒤의 벽에 나타날까요? ] 만약 당신이 그 Shape들 주위를 돌면서 테스트 해보고, 그 그림자들 사이에서 아무런 간격(gap)을 발견하지 못한다면, 그 두 Shape는 틀림없이 접촉하고 있을 것입니다.  반대로 만약 간격을 찾는다면, 분명히 접촉하지 않은 상태일 것입니다. Programming의 관점에서, 이는 어~엄청 많...

일주일 이상, 혼자 머리 쥐어싸고 끙끙대던 Babel의 유닛 별 충돌처리 문제. 정형화된 알고리즘을 찾아보지 않고 혼자 너무 삽질한 것 같아 속이 쓰리다.. 역시 개발자가 되려면, 공부하는 방법부터 많이 개선시켜야 할 듯 싶다 https://developer.mozilla.org/en-US/docs/Games/Techniques/2D_collision_detection 2D 충돌처리에 관한, 좋은 포스트가 정리된 링크. 포스트 하나 하나씩 번역해봐야겠다.

Babel 게임 플레이 과정에서, 발생하는 Event들을 일괄적으로 처리할 수 있는 자료구조(컨테이너와 관리자)를  만들고 싶었다.  예를 들면,   - Karma가 일정높이에 도달했을 시, 보스가 잠시 출현해 메시지 몇마디를 던지고 사라지는..  - 일정 조건을 만족했을 때, 화려한 이펙트와 함께 숨겨진 아이템을 획득하는.. 과 같은 Plot Event 말이다.   구현을 위해, 우선 저장할 Event를 자료로 생각할 때, 필요조건들을 명확히 할 필요가 있었다. 내 생각에, Event란 해당 2가지 조건을 만족시키는 프로시져를 말한다.  일정한 순서(Sequence)를 가지고, 연속적으로 처리되는 복합 프로시져  CallBack의 방식으로 호출되는 프로시져 유저 입력에 대해, 직접이 아닌 간접적 방식으로 호출되는 모든 Manage 프로시져를 말한다.  종류는, 액션이 될 수도 있고 메시지 출력, 파라메터 변경 등 모든 조작으로 느슨한 범위를 유지하고 싶었다. 왜냐하면 게임을 진행하는 과정에서,  무엇보다 일정한 시퀀스에 의해 Event를 처리하는 매니저가 필요했기 때문이다. (+참고) -  http://carstart.tistory.com/183

http://blog.naver.com/PostView.nhn?blogId=han95173&logNo=220765490854

Objective-C 기반의 메모리모델인 Reference Counting https://www.programering.com/a/MTN3cjMwATg.html cocos2d-x의 메모리 관리 기법에 대해 잘 정리된 기사를 발견. 참고용으로 번역(의역)해서 정리한다. Object-C 로부터 이식 된 cocos2d-x의 메모리 관리는, 그 동안, Object-C에 대해 접점이 없었던 C++ 개발자들에게 큰 혼란을 안겨줍니다. 메모리 관리에 대한 이해 없이 좋은 C++ 프로시져를 작성할 수는 없기에,  저는 OC와 cocos2d-x 양쪽 모두에 경험을 가지고 있어, cocos2d-x게임을 개발하는 분들에게 도움을 줄 수 있을까 하는 마음으로 이 포스트를 작성합니다. C++의 동적 메모리 관리는, '누가 누구에게 Release 원칙을 적용하는가' 즉, 'Object를 생성하는 new 연산자부터, 삭제하는 delete 연산까지, 누가 책임을 가지고 있는가 ' 에 주요 논점이 있습니다.  만약 function 안에서 object의 life-cycle이 모두 이루어진다면, 그저 function의 return문 직전에 삭제하는 것 만으로 충분합니다.  하지만 일반적으로, 우리는 new로부터 function body 밖까지의 life-cycle을 가지는 function을 만드는데 그렇지 않는다면, 우리는 Object들을 Stack에 직접 생성함으로써, Dynamic Memory(Heap)을 사용하지 않고, 발생하는 메모리 문제를 막을 수 있을 것입니다. (물론, 스택에 큰 Object를 할당하는 것은 옳지 않습니다.) 만약, function 밖에서 life-cycle을 가지는 Object를 다룬다면, 우리는 누구에게 Release 원칙을 적용시켜야 할지 애매해 질 것이고, Object를 Release 시킬 적절한 (다른) 장소를 가져야만 할 것이며, 만약 그 Object가 다양한 Obj...

Static/Dynamic Array? The C++ array classes are better behaved than the low-level C array because they know a lot about themselves, and can answer questions C arrays can't. They are able to clean after themselves. And more importantly, they are usually written using templates and/or inlining, which means that what appears to a lot of code in debug resolves to little or no code produced in release build, meaning no difference with their built-in less safe competition. All in all, it falls on two categories: Dynamic arrays Using a pointer to a malloc-ed/new-ed array will be at best as fast as the std::vector version, and a lot less safe (see  litb's post ). So use a std::vector. Static arrays Using a static array will be at best: as fast as the  std::array  version and a lot less safe. So use a  std::array . Uninitialized memory Sometimes, using a  vector  instead of a raw buffer incurs a visible cost because the  vector  ...

class Test { public : Test( int a, int b ); }; 위 클래스 처럼 생성자를 통해 매개변수를 주고 싶은 클래스가 있다고 할 때. Test test( 1, 2 );  위 와 같이 값을 넣어주면 문제가 없지만  만약 이 클래스를 배열을 만들거나 동적할당을 하고 싶을 때 문제가 생긴다. Test test[10];                                      //에러 발생, 디폴드 생성자 없음 Test test[2] = { Test( 1, 1 ), Test( 2, 2 ) };    //가능 Test* test = new Test[10];                     //에러 발생, 디폴드 생성자 없음 해결하기 위해 아래와 같이 기본 생성자를 만들었다고 했을 때 class Test { public : Test(); Test( int a, int b ); }; Test* test = new Test[10];     10개의 객체가 만들어지긴 하지만 Test( int a, int b ) 를 호출 못했기 때문에 따로 함수를 만들거나 해서 배열 수 만큼 초기화를 시켜 주어야한다. for ( int i = 0 ; i < 10 ; ++i ) { test[i].Initialize( 10, 10 ); }

1. win32/main.cpp #pragma comment(linker, "/entry:wWinMainCRTStartup /subsystem:console"); 추가한다. 2. 프로젝트 속성 -> 링커 -> 시스템  -> 하위시스템 콘솔(SUBSYSTEM::CONSOLE) 로 변경

http://sweeper.egloos.com/m/1907485 명시적 타입캐스팅에 대하여..

[C++ 정리] 함수의 종류 및 호출 유형 c,c++ 헤더 파일에 전역변수 선언하기 전역(global)변수를 위한 extern의 올바른 사용