언어/기타
2006.09.17 17:24

원의 방정식 알고리즘

조회 수 1321 추천 수 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
번호 분류 제목 글쓴이 날짜 조회 수
701 언어/기타 [마지막 3명 모집] [취업연계무료교육] VR/AR 게임 콘텐츠 전문가 양성 과정 교육생 모집 file 황금상자 2017.07.14 702
700 언어/기타 JSON parser 변환데이터 저장시 생기는 Object Too Deep 해결하기 title: 댓글러lklslel 2016.12.24 851
699 언어/기타 앙뜨프리너십에서 해커톤 부트캠프 모집중이네요 file 마나님이 2016.11.08 908
698 언어/기타 게임의 버전을 짜 보자! - 유의적 버전 2.0.0 Yanggaeng 2016.06.07 1123
697 언어/기타 RPG게임 뻔한요소들. 8 title: 천무천무 2015.10.05 1644
696 언어/기타 자바스크립트와 관련해서 참고할 만한 사이트들 3 MARCO 2015.10.04 921
695 언어/기타 꿀잼이군요! 3 사람님[대회참가] 2015.05.20 873
694 언어/기타 [강의링크] 대비법칙-색상대비-밀당의 재미 약한 반대색 설계 title: 천무천무 2015.04.02 636
693 언어/기타 오다 주웠습니다. 9 사람님[대회참가] 2015.03.30 917
692 언어/기타 무료 이미지 사이트 Pixabay! 9 file 나작소 2015.03.28 909
691 언어/기타 페인터(코럴) 브러쉬 세팅 공유 :) 8 file 샤이귤군 2015.03.28 1577
690 언어/기타 유화재료 & 기법 살짝 팁 공유 (매우 깁니다 -3-) 11 file 샤이귤군 2015.03.28 912
689 언어/기타 픽사에서 텍스쳐 꽁짜로 뿌림ㅋ 8 사람님(대회참가) 2015.03.26 912
688 언어/기타 멀티해상도에 따른 속도와 가속도 값의 조절 1 MiDtics2 2013.01.13 859
687 언어/기타 [Android] 멀티스크린 노하우 2 MiDtics2 2012.10.27 1516
686 언어/기타 [js] 코드 압축 걸음마 2 1 2012.06.12 1059
685 언어/기타 [css] css 겉핥기 핥핥 1 file 2012.05.03 938
684 언어/기타 [css, js] form - select안의 option들에 스타일 적용하기 4 file 2012.04.28 5364
683 언어/기타 게임,개발기획의 기초 5 Grand 2011.08.01 2901
682 언어/기타 지형설정에서 원경(앞, 뒤)가 가지는 역할 file Dicky 2011.07.28 2491
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 36 Next
/ 36


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

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