김학규의 홈페이지입니다.
뉴스와토론
Neolith의 방
갤러리
기획&아이디어
Q&A와 스터디
소모임&잡담
차갤
지름신갤
추천/비추천
WIKI
링크
Q&A와 스터디
글 수
3,012
회원 가입
로그인
게임에서 충돌체크...
크래이
http://old.lameproof.com/387562
2005.08.04
03:36:20 (*.243.216.199)
1163
35
/
0
게임에서 프로그래밍 짜볼려고 하는데 충돌 체크는 어떻게 하나요?
2차원 슈팅게임을 좀 건드려 봤었는데요.
그때는 무식하게 중점과 중점의 거리 구해서 했었는데..
그방법 말고 다른식으로 할 순 없나요?
또 화면 전체의 미사일 모두를 체크해서 느려지는 현상이 발생하는데...
모든 미사일을 체크안하고 맞을 것만 충돌체크 하는 법도...
또한 3차원 상에서는 어떤 방식으로 충돌 체크 하나요?
이 게시물을...
목록
2005.08.04
09:35:10 (*.107.113.162)
안군
중점과 중점의 거리를 구하실 때 제곱의 합의 제곱근 공식으로 구하십니까? 그래서 늦는거 아닐까요?
좀 어색해지긴 하지만, 스프라이트가 사각형이라는걸 이용해서, X, Y 좌표의 차 중 최대값으로 거리를 구하는 법도 있습니다.
2005.08.05
01:22:03 (*.243.216.199)
크래이
제곱근 써서 느려진거 같긴 해요.
제곱근안쓰고 하면 어느정도 향상이 있을까요? 목표가 화면 한가득 쏟아지는 총알탄과 아이템들이라...
2005.08.05
09:56:35 (*.107.113.162)
안군
몇가지 제안을 드려볼 수 있을 것 같습니다.
일단 화면을 몇 개의 구역으로 나눠서, 각각 총알들이 이동할 때, 어떤 구역에 속하였는지 알 수 있도록 하고,
충돌 체크는 어차피 주인공의 비행기에 충돌하는것만 할것이므로, 멀리 있는건 아예 체크를 안 하게 하는거죠.
그리고, 제곱근 안해도, 거리가 5 이하일때 충돌이라 치면, 제곱근 안한게 25 이하일때 충돌.. 로 계산하는게 조금은 더 빠르겠죠?
게다가 제가 위에서 말씀드린 방식으로 할 수도 있겠구요.
아니면, 충돌 체크해야할 유닛의 충돌 영역 사각형을 만들어놓고, 각 총알이 그 사각형 안에 들어왔는지로 계산하시면..
그것도 조금은 더 빨라지지 않을까 합니다...
속도... 즉 퍼포먼스를 높히는건 크게 두가지가 있겠네요, 알고리즘을 개선하는것과, 병목지점을 개선하는것...
알고리즘을 개선하는쪽이 훨씬 효율이 높고, 그 다음이 병목지점을 찾아 해소하는겁니다. 화이팅 하세요.. ^^*
나의 소셜 정보
원하시는 로그인을 선택해주세요
비밀번호
» 편집 도구모음 건너뛰기
되돌리기
다시 실행
형식
제목 1
제목 2
제목 3
제목 4
제목 5
제목 6
글꼴
돋움
굴림
바탕
Arial
Arial Black
Tahoma
Verdana
Sans-serif
Serif
Monospace
Cursive
Fantasy
크기
9px
10px
11px
12px
13px
14px
16px
18px
24px
32px
줄 간격
100%
120%
140%
160%
180%
200%
진하게
밑줄
기울임
취소선
글자 색
#ff0000
#ff6c00
#ffaa00
#ffef00
#a6cf00
#009e25
#00b0a2
#0075c8
#3a32c3
#7820b9
#ef007c
#000000
#252525
#464646
#636363
#7d7d7d
#9a9a9a
#ffe8e8
#f7e2d2
#f5eddc
#f5f4e0
#edf2c2
#def7e5
#d9eeec
#c9e0f0
#d6d4eb
#e7dbed
#f1e2ea
#acacac
#c2c2c2
#cccccc
#e1e1e1
#ebebeb
#ffffff
#e97d81
#e19b73
#d1b274
#cfcca2
#cfcca2
#61b977
#53aea8
#518fbb
#6a65bb
#9a54ce
#e573ae
#5a504b
#767b86
#00ffff
#00ff00
#a0f000
#ffff00
#951015
#6e391a
#785c25
#5f5b25
#4c511f
#1c4827
#0d514c
#1b496a
#2b285f
#45245b
#721947
#352e2c
#3c3f45
#00aaff
#0000ff
#a800ff
#ff00ff
글자 배경색
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
위 첨자
아래 첨자
왼쪽 정렬
가운데 정렬
오른쪽 정렬
양쪽 정렬
번호 매기기
목록
단락의 들여쓰기 수준을 낮춥니다.
들여쓰기
인용문
왼쪽 실선
인용 부호
실선
실선 + 배경
굵은 실선
점선
점선 + 배경
적용 취소
링크
하이퍼링크
새 창으로
확인
취소
특수문자
특수문자 삽입
특수문자 레이어 닫기
일반기호
숫자와 단위
원, 괄호
한글
그리스,라틴어
일본어
선택한 기호
특수문자 레이어 닫기
표
칸 수 지정
행
1행 추가
1행 삭제
열
1열 추가
1열 삭제
표 속성 지정
테두리 굵기
1px 더하기
1px 빼기
테두리 색
색상 찾기
색상 찾기
표 배경색
색상 찾기
색상 찾기
셀 병합
열 분할
행 분할
확장 컴포넌트
이모티콘 출력
이미지 추가
멀티미디어 자료 관리
설문조사 컴포넌트
기본 이미지 갤러리
Naver Photo Editor
HTML 편집기
입력창 크기 조절
파일 첨부
선택 삭제
본문 삽입
문서 첨부 제한 : 0Byte/ 20.00MB
파일 제한 크기 : 20.00MB (허용 확장자 : *.*)
조회 수
추천 수
날짜
최근 수정일
컴퓨터를 켜면 항상 '다잡아'라는 프로그램을 깔지않겠냐는 메세지가 뜹니다..
(
3
)
띤이
2004.09.28
조회 수
1093
추천 수
36
과제 안내입니다.
(
1
)
[
37
]
브루펜시럽
2003.02.24
조회 수
2623
추천 수
36
프로그래밍에 도움 되는 책 추천을 부탁드립니다.
(
7
)
당근이좋아
2005.11.25
조회 수
1078
추천 수
35
dvi or 해상도 질문 입니다
(
5
)
[
1
]
CamilleBidan
2005.10.23
조회 수
1102
추천 수
35
게임기획 관련 서적 질문
(
6
)
[
1
]
DarkHos
2005.08.14
조회 수
1213
추천 수
35
게임에서 충돌체크...
(
3
)
크래이
2005.08.04
조회 수
1163
추천 수
35
이 자바 문장에 잘못된 점이 뭔가요?
(
4
)
[
1
]
신상식(Arusa)
2004.11.14
조회 수
1193
추천 수
35
G콤보 질문좀...ㅠ_ㅠ;
(
5
)
[
10
]
임재현
2005.12.03
조회 수
1281
추천 수
34
국내 PC패키지 게임,완전보안 방법은 없을까요?
(
15
)
낚였다
2005.08.16
조회 수
1213
추천 수
34
루프 형 맵..
(
8
)
카군
2005.07.27
조회 수
1136
추천 수
34
neolith의 방의 요청하신 일본 만화 해석 해놨습니다 즐감 하세요 ^^
(
2
)
[
1
]
이재희TheFEAR
2005.07.26
조회 수
1282
추천 수
34
MOUS자격증말인데요.
(
1
)
[
1
]
Mr.Sunday
2005.06.24
조회 수
1198
추천 수
34
.h에 대한 질문입니다.
(
10
)
에르하인드
2005.04.30
조회 수
1194
추천 수
34
제컴에 있는 영상을 올릴려면 어떻게 해야 해요?
(
4
)
이수한
2004.11.25
조회 수
1082
추천 수
34
게임 프로그래머쪽 일을 하고 싶습니다.
(
9
)
송군
2004.11.06
조회 수
1072
추천 수
34
계속해서 질문을 올리는군요...
(
2
)
크라이언
2004.10.09
조회 수
1088
추천 수
34
[질문]프로그래밍 데이터형의 이식성에 대해..
(
3
)
[
81
]
김남욱
2004.10.04
조회 수
1306
추천 수
34
일본 CAPCOM 개발 총책임자 오카모토 요시키 공개강의-12
(
1
)
kimo
2004.08.28
조회 수
1102
추천 수
34
으아 cpu 쿨러가 고장났습니다.
(
6
)
한경수
2004.07.25
조회 수
1137
추천 수
34
Dynamic Simulation을 할 수 있는 공개 소스나 간단한 툴이 있나요?
(
1
)
180업군
2004.05.22
조회 수
1163
추천 수
34
목록
쓰기
첫 페이지
6
7
8
9
10
11
12
13
14
15
끝 페이지
제목
내용
제목+내용
댓글
이름
닉네임
아이디
태그
검색
취소
좀 어색해지긴 하지만, 스프라이트가 사각형이라는걸 이용해서, X, Y 좌표의 차 중 최대값으로 거리를 구하는 법도 있습니다.