언어/기타
2006.09.17 17:24

원의 방정식 알고리즘

조회 수 1271 추천 수 4 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부

 


공부하다 생각나서.. --;;
고1 수학 10-나 에 나오는 원의 방정식을 이용한 원형 공격식입니다.
말이 거창해서 그렇지 X,Y 좌표를 이용한 쉬운 식입니다.


이걸 이용하시면 원 형태의 일정 범위 안의 적에게 위해(...)를 끼칠수 있는 이벤트를 만드실 수 있습니다.


다만 이 방법은 액알에 기초하며, Hp를 가지고 있는 몬스터가 있고, 이 이벤트가 몬스터에게 있다는 가정 하에 성립합니다.


 


 


우선 원의 방정식에 대해 설명하면,
원의 방정식도 엄연히 피타고라스의 정리를 이용하는 것이므로 중학생 분들도 쉽게 이해하실수 있을 겁니다.


 


이제부터 좀 횡설수설할겁니다. 이해하시려면 공부하세요 ㅡㅡ;;;


(사실 제가 말주면이 없어요)


 


원의 중심(주인공)의 좌표를 Sx, Sy 라 하고
범위 R(반지름)과 만나는 점을 E(a,b) 라고 합니다.



그렇다면 이 원의 방정식은


(a-Sx)^2 + (b-Sy)^2 = R^2  (^2는 제곱입니다.)


 


이 됩니다.


여기서 원래 루트를 씌워 변환하여 정확한 원을 구해야 하나
RPG 만들기 툴에서 좌표는 자연수밖에 되지 않으므로
제곱한 상태에서 근호(루트)로 변형하지 않고 진행합니다.


(만약 여기서 a가 Sx보다 작으면 조건분기를 써서 a와 Sx의 자리를 바꿔주면 됩니다. b와 Sy도 마찬가지.)


 


이것을 RPG식으로 식을 변형하면


원점(주인공)의 X좌표를 가지는 변수를 Sx, Y좌표를 가지는 변수를 Sy 라고 합니다.
그렇게 되면


변수의 조작 : Sx에 주인공 X 좌표를 대입한다.
변수의 조작 : Sy에 주인공 Y 좌표를 대입한다.


 


그리고 적의 좌표를 구해야 하므로
적의 X좌표를 가지는 변수를 a,  적의 Y좌표를 가지는 변수를 b라고 합니다.


이 연산을 좀더 쉽게 하기 위해 변수를 하나 더 넣어서
AttX , AttY 라는 변수를 추가하겠습니다.


그렇다면 위의 식에 의해


(이제부터 V는 변수를 뜻함)
변수의 조작 : v[a] - v[Sx]
변수의 조작 : v[b] - v[Sy]
변수의 조작 : v[AttX]에 v[a]를 대입
변수의 조작 : v[AttY]에 v[b]를 대입
변수의 조작 : v[AttX]와 V[AttX]를 곱함 (제곱과정)
변수의 조작 : v[AttY]와 V[AttY]를 곱함 (제곱과정)


 


이제 이 두 변수를 더해서 R의 제곱값보다 작으면 공격 성립,
그렇지 않으면 범위에 있지 않으므로 공격이 성립하지 않습니다.


 


변수의 조작 : v[AttX] + v[AttY]


이제 v[AttX] 에 두 수를 더한 값이 있으므로


조건 분기 : v[AttX]가 R^2 보다 작으면 ,
                 공격 성립 (이 경우엔 몬스터의 Hp값을 줄이면 되겠죠.)
                 그외의 경우엔, (공란)


 


... 이런식으로 하시면 됩니다.'


횡설수설했는데 조만간 예제를 올릴 생각입니다.


 


... 총 필요한 변수는


======================


주인공의 좌표 : Sx ,Sy


몬스터의 좌표 : a,b


반지름 : R (반지름의 경우는  원의 범위 안에 있는 걸 확인할 때 쓰는 수이므로, 2^2 , 3^2 , 4^2, 5^2 등등의 수로도 가능합니다만, 스킬랭크 시스템을 도입해서 R의 범위를 달리 하시려면 따로 변수를 써야 합니다.)


연산용 : AttX, AttY


======================


 


최소 7개, 최대 수십개


(몬스터의 좌표는 개체마다 다르므로 [몬스터 수 * 2 ] 만큼 들겠네요.) 


입니다.
변수에 음수가 들어가면 편하게 만들수 있는데 지원이 안되다니 아쉽네요.


 


마지막으로 이펙트에 관한 것입니다만,


이 계산식은 단순히 범위 안에 있는건지 아닌지만 판별하기 때문에 ...


조잡하시더라도 F8번을 누질르셔서 전투 이펙트를 만드신 다음


이미지를 2r(원의 지름) 에 맞게 잘~ .... 조정하셔서 넣는 수밖에 없네요.


 


=======================================================


 


ex)


망할 주인공이 (2,3)위에 있고,


이 주인공놈은 r=5의 범위 만큼 공격할수 있습니다.


몬스터1이 (5,6)에 있고,


몬스터2가 (10,3)에 있습니다.


 


식에 대입하면,


몬스터 1의 경우엔


(a-Sx)^2 + (b-Sy)^2 ≤ R^2  (^2는 제곱입니다.)


(5-2)^2 + (6-3)^2 ≤ 5^2


 


3^2 + 3^2 ≤ 25


∴ 9 + 9 ≤ 25


그러므로 범위 안에 있습니다.


 


몬스터 2의 경우엔


(a-Sx)^2 + (b-Sy)^2 ≤ R^2  (^2는 제곱입니다.)


(10-2)^2 + (3-3)^2 ≤ 5^2


 


∴64 + 0 ≤ 25


 


위의 결과는 성립하지 않으므로


범위 안에 있지 않습니다.


==============================================================


.....제가 봐도 횡설수설인데... 외계어를 이해 하시련지.. --;


 


혹시 오타나 잘못된 점 있으면 말해주시기 바랍니다.

?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
704 언어/기타 스타 맵을 만들어 볼까? -기초 2- file 다크세이버™ 2006.09.24 394
703 언어/기타 [연재] 2강. 스크립트의 종류를 알아보자! 만삐 2006.09.24 641
702 언어/기타 확인 dnajs 2006.09.24 423
701 언어/기타 스타 맵을 만들어 볼까? -기초 1- file 다크세이버™ 2006.09.24 542
700 언어/기타 그냥 심심해서 생각해낸 플레이어 낚기 이벤트인데요... 네모상자 2006.09.24 1194
699 언어/기타 변수를 절약하자!! 1 길모나 2006.09.22 615
698 언어/기타 그래픽 제작 도구들 dnajs 2006.09.21 540
» 언어/기타 원의 방정식 알고리즘 file Spegel 2006.09.17 1271
696 언어/기타 왜 C언어를 해야하나요? -2 웁피 2006.09.17 1487
695 언어/기타 인터넷 프로그래밍 강의 시간에 실습했던 것. 아란 2006.09.17 951
694 언어/기타 왜 C언어를 해야하나요? -1 웁피 2006.09.16 1426
693 언어/기타 자바 기초 로직 ˙ dnajs 2006.09.16 1290
692 언어/기타 VNAP 배경음 예제 dnajs 2006.09.14 395
691 언어/기타 [소스첨부] 인자값 변경. 청연 2006.09.14 317
690 언어/기타 MSN 주소를 알려주세요. MrGeek 2006.09.13 2677
689 언어/기타 게시판 이용 및 라이센스 공지 J.Clifford 2006.09.13 2190
688 언어/기타 ★C언어 처음 하시는분들 보세요.. 청연 2006.09.13 501
687 언어/기타 주석제거 프로그램 (수정) 청연 2006.09.13 597
686 언어/기타 MFC 색상표 file 피군 2006.09.12 1770
685 언어/기타 미디를 하려면.. dnajs 2006.09.11 529
Board Pagination Prev 1 ... 11 12 13 14 15 16 17 18 19 20 ... 51 Next
/ 51






[개인정보취급방침] | [이용약관] | [제휴문의] | [후원창구] | [인디사이드연혁]

Copyright © 1999 - 2016 INdiSide.com/(주)씨엘쓰리디 All Rights Reserved.
인디사이드 운영자 : 천무(이지선) | kernys(김원배) | 사신지(김병국)