김승권
안녕하세요. 다름이 아니라 3차원 퍼즐에 대해서 공부를 하고있는데
그림에서와 같이 A가 C블럭을 들고 이동하여 B 지점에 정확히 끼워 맞추는 구조를 생각하고있습니다만.
직접적인 컨트롤을 하기 쉽지가 않아 (도달지점)에 C를 가져다 놓으면 C의 위치(X,Y,Z 좌표값)와 B의 위치가 자동으로 일치되고
C가 B구역의 구멍 모양과 매치가 되게 C의 블록 각도 및 방향이 B와 자동으로 매치가 되게 하고 싶은데
이게 프로그래밍적으로 구현이 가능한지 알고싶습니다.
가능하다면(Ex.유니티 자바스크립트나 c) 어떤 명령어 혹은 구조로 자동으로 매치가 되어 결합이 되게 할 수 있는지
구현이 안된다면 어떤이유로 안돼는지 알고싶습니다. 조언 부탁드리겠습니다.
알고리즘 조금만 생각하시면 별어려움 없습니다..
쉬운문제임.
알고싶습니다.
정말 많은 내용이 들어가지요..
만약 3차원 적인 회전이 고려된다면 좀 어렵지만 가능합니다.
단순히 x,y,z shift 만 되는 것이라면 (x, y 평면상의 회전도 가능)
각 3각형의 꼭지점을 가지고 affine transform을 하는 식을 세운 다음 그 역행렬을 구하면 됩니다.
아니면 삼각형의 1점 정하고 나머지 삼각형의 한점을 정해 서로 일치 시킨 후 그 점을 기준으로 회전시켜서 답이 안나오면 다른 점과 일치. 이런식으로 3점 안에서 답이 나오는 회전을 찾아서 적용해도 될 것 같습니다.
위 링크의 책을 추천합니다.
http://www.slideshare.net/hiscale/12-12604599