충돌 체크: Axis Aligned Bounding Box

게임 개발에서 충돌 테스트의 가장 기본적인 전략은 AABB인데, Axis Aligned Bounding Box란 좌표 축에 나란한 사각형으로서, 캐릭터를 감싸는 최소한의 너비와 높이를 가진 직사각형이다.
두 개의 좌표축에 나란한 직사각형이 조금이라도 서로 겹치는지를 판단하면 된다.

  • 바운딩 박스 A의 최대 x 좌표(right)가 바운딩 박스 B의 최소 x 좌표(left)보다 작으면 충돌이 아니다.
  • 바운딩 박스 A의 최소 x 좌표(left)가 바운딩 박스 B의 최대 x 좌표(right)보다 크면 충돌이 아니다.
  • 바운딩 박스 A의 최대 y 좌표(top)가 바운딩 박스 B의 최소 y 좌표(bottom)보다 작으면 충돌이 아니다.
  • 바운딩 박스 A의 최소 y 좌표(bottom)가 바운딩 박스 B의 최대 y 좌표(top)보다 크면 충돌이 아니다.
이를 자바 코드로 작성하면 다음과 같다. 참 쉽다, 비교 몇 번이면 끝난다.



public static boolean checkAABB(RectF a, RectF b) {
   return a.right > b.left
         && a.left < b.right
         && a.top > b.bottom
         && a.bottom < b.top;
}









그런데, 아래 그림에서처럼 캐릭터가 회전을 한다거나 하는 경우에는 정확도가 떨어진다는 단점이 있다.





다음 글에 이어서...





































댓글











댓글 쓰기



















이 블로그의 인기 게시물









자바 암호화 확장 (JCE) 관련 자바 1.8.0_151 이후 변경 사항




















이미지







Java Cryptography Extension (JCE) Unlimited Strength Jurisdiction Policy Files   보다 강력한 암호화 운용방식을 지원하기 위해서 '자바 암호화 확장'을 다운받아 설치해야 하는데, 이전까지는 local_policy.jar , US_export_policy.jar  두 개의 파일을 <java-home>/lib/security  폴더에 저장해두는 방식이었다.      그러나, 자바 8 151 버전 이후부터는 폴더 구조가 변경되어 <java-home>/lib/security/policy  폴더가 생겼으며 그 안에 limited 와 unlimited 폴더가 있고 각각 local_policy.jar , US_export_policy.jar  두 파일이 존재하므로 오라클 사이트에서 다운로드 받을 필요가 없어졌다.   그리하여, 새로운 활성화 방법은  <java-home>/lib/security/java.security  파일을 열어 826번째 줄에서    crypto.policy=unlimited  의 주석 처리 부분을 제거한다.  또는, 자바 소스 코드에서  Security. setProperty ( "crypto.policy" , "unlimited" ) ;  라고 지정해 줄 수도 있다.   추가하여, 자바 9부터는 기본적으로 unlimited strength가 활성화되어 있다고 한다.








자세한 내용 보기










좌표 변환: 회전 이동




















이미지







  아래 그림에서와 같이, 원래의 좌표를 (x, y)라 하고, y축으로부터의 각도를 θ라고 하자. 또, 회전 시키고자하는 각도를 δ라 하고, 회전된 좌표를 (x', y')라고 한다.  이 때, 회전의 기준점과 원래의 좌표 사이의 거리를 r이라고 하면, 회전된 이후의 좌표와 회전 기준점 사이의 거리 또한 r로써 동일하다.   수식으로 정리하면,  x = r sinθ  y = r cosθ   x' = r sin(θ+δ)  y' = r cos(θ+δ)     삼각함수의 덧셈정리 를 이용하여 x'와 y'를 풀어보면,        x' = r (sinθ cosδ + cosθ sinδ)     = r sinθ cosδ + r cosθ sinδ  y' = r (cosθ cosδ - sinθ sinδ)     = r cosθ cosδ - r sinθ sinδ   x = r sinθ, y = r cosθ이므로,  x' = x cosδ + y sinδ  y' = y cosδ - x sinδ   δ가 반시계방향인 경우에는,  x' = x cosδ - y sinδ  y' = y cosδ + x sinδ  라는 수식으로 정리될 수 있다.    이렇게 구한 공식을 도형의 각 꼭지점에 대해서 적용하면 회전 이동한 도형을 구할 수 있다.   public void rotateBy ( float d , float x0 , float y0) {     float dX = x - x0 ;    float dY = y - y0 ;    double rad = Math . abs ( Math . toRadians (d)) ;    float cosD = ( float ) Math . cos (rad) ;    float sinD = ( float ) Math . sin (rad) ;     if (d>= 0 ) {       x = dX * cosD + dY * sinD ;       y = dY * cosD








자세한 내용 보기










HTTP POST





















      Java를 사용한 POST 방식 데이터 전송 및 응답 처리하기   1 public static  void  main ( String []  args ) {   2  try  {   3   //연결   4   URL url =  new  URL ( "http://www.example.com/post.php" );   5   HttpURLConnection conn = ( HttpURLConnection )  url . openConnection ();   6   conn . setDoOutput ( true );   7   conn . setRequestMethod ( "POST" );   8   conn . setRequestProperty ( "Accept-Language" ,   "ko-kr,ko;q=0.8,en-us;q=0.5,en;q=0.3" );   9  10   //데이터  11   String param =  URLEncoder . encode ( "name" ,  "UTF-8" ) +  "="  +  URLEncoder . encode ( "??" ,  "UTF-8" );  12   param +=  "&"  +  URLEncoder . encode ( "age" ,  "UTF-8" ) +  "="  +  URLEncoder . encode ( "??" ,  "UTF-8" );  13  14   //전송  15   OutputStreamWriter osw =  new  OutputStreamWriter ( conn . getOutputStream ());  16   osw . write ( param );  17   osw . flush ();  18  19   /








자세한 내용 보기