SlideShare a Scribd company logo
1 of 21
Chapter 09 가시성 판단 발표자 : 홍기헌 05.02.04
Preview ,[object Object],[object Object],[object Object]
핵심 포인트 ,[object Object],[object Object],[object Object],[object Object]
01.  화면에 보이지 않는 데이터의 종류   ,[object Object],[object Object],[object Object],[object Object]
V 0  V 0 ’ > 0 V 1  V 2 ’ < 0 V 2  V 2 ’ > 0
[object Object],[object Object],[object Object]
[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
[object Object]
[object Object],[object Object],[object Object]
02  경계 입체 ,[object Object],[object Object],[object Object],[object Object],물체를 감싸고 있는 구 다루기 쉬우며 ,  처리 속도 가장 빠름
[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object]
[object Object],03  절두체 컬링 평면 방정식에 경계구의 중심점 값을 대입 , 결과값이 경계구의 반지름  r 보다 작으면
[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object]
예제 ,[object Object]
Chapter 14 길찾기  :  최단 거리 위치 이동 알고리즘  A*
A*  방식의 요약 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
스타크레프트에서의 길찾기 알고리즘 ,[object Object],[object Object],[object Object],[object Object],[object Object]
끝 ,[object Object],질문

More Related Content

What's hot

String Searching Algorithms
String Searching AlgorithmsString Searching Algorithms
String Searching Algorithmsskku_npc
 
[D2CAMPUS] Algorithm tips - ALGOS
[D2CAMPUS] Algorithm tips - ALGOS[D2CAMPUS] Algorithm tips - ALGOS
[D2CAMPUS] Algorithm tips - ALGOSNAVER D2
 
Gpg 벡터와 평면 충돌 기법
Gpg 벡터와 평면 충돌 기법Gpg 벡터와 평면 충돌 기법
Gpg 벡터와 평면 충돌 기법종규 우
 
Line sweep algorithms
Line sweep algorithmsLine sweep algorithms
Line sweep algorithmsskku_npc
 
그래프의 최단 경로 찾기
그래프의 최단 경로 찾기그래프의 최단 경로 찾기
그래프의 최단 경로 찾기Jung-Ho Kim
 
정보과학회 FTL논문 아이디어
정보과학회 FTL논문 아이디어정보과학회 FTL논문 아이디어
정보과학회 FTL논문 아이디어Jaemyung Kim
 
COCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solutionCOCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solutionHongjun Jang
 
Bundle Adjustment
Bundle AdjustmentBundle Adjustment
Bundle AdjustmentJongho Choi
 
4. dynamic programming(1)
4. dynamic programming(1)4. dynamic programming(1)
4. dynamic programming(1)Hongjun Jang
 
october report in korean
october report in koreanoctober report in korean
october report in koreannao takatoshi
 

What's hot (12)

String Searching Algorithms
String Searching AlgorithmsString Searching Algorithms
String Searching Algorithms
 
[D2CAMPUS] Algorithm tips - ALGOS
[D2CAMPUS] Algorithm tips - ALGOS[D2CAMPUS] Algorithm tips - ALGOS
[D2CAMPUS] Algorithm tips - ALGOS
 
Gpg 벡터와 평면 충돌 기법
Gpg 벡터와 평면 충돌 기법Gpg 벡터와 평면 충돌 기법
Gpg 벡터와 평면 충돌 기법
 
Line sweep algorithms
Line sweep algorithmsLine sweep algorithms
Line sweep algorithms
 
그래프의 최단 경로 찾기
그래프의 최단 경로 찾기그래프의 최단 경로 찾기
그래프의 최단 경로 찾기
 
자료구조05
자료구조05자료구조05
자료구조05
 
자료구조05
자료구조05자료구조05
자료구조05
 
정보과학회 FTL논문 아이디어
정보과학회 FTL논문 아이디어정보과학회 FTL논문 아이디어
정보과학회 FTL논문 아이디어
 
COCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solutionCOCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solution
 
Bundle Adjustment
Bundle AdjustmentBundle Adjustment
Bundle Adjustment
 
4. dynamic programming(1)
4. dynamic programming(1)4. dynamic programming(1)
4. dynamic programming(1)
 
october report in korean
october report in koreanoctober report in korean
october report in korean
 

Similar to GameMath-Chapter 09 가시성판단

파이썬 Numpy 선형대수 이해하기
파이썬 Numpy 선형대수 이해하기파이썬 Numpy 선형대수 이해하기
파이썬 Numpy 선형대수 이해하기Yong Joon Moon
 
이산치수학 Project4
이산치수학 Project4이산치수학 Project4
이산치수학 Project4KoChungWook
 
Voxel based game_optimazation_relelase
Voxel based game_optimazation_relelaseVoxel based game_optimazation_relelase
Voxel based game_optimazation_relelaseYEONG-CHEON YOU
 
[IGC2018] 유영천 개발자 - Voxel기반 네트워크 게임 최적화기법
[IGC2018] 유영천 개발자 - Voxel기반 네트워크 게임 최적화기법[IGC2018] 유영천 개발자 - Voxel기반 네트워크 게임 최적화기법
[IGC2018] 유영천 개발자 - Voxel기반 네트워크 게임 최적화기법강 민우
 
이산치수학 Project5
이산치수학 Project5이산치수학 Project5
이산치수학 Project5KoChungWook
 
자료구조 그래프 보고서
자료구조 그래프 보고서자료구조 그래프 보고서
자료구조 그래프 보고서mil23
 
[한양대 aloha] 프로그래밍 경진대회 문제_Advanced part
[한양대 aloha] 프로그래밍 경진대회 문제_Advanced part[한양대 aloha] 프로그래밍 경진대회 문제_Advanced part
[한양대 aloha] 프로그래밍 경진대회 문제_Advanced partNAVER D2
 
[컴퓨터비전과 인공지능] 6. 역전파 2
[컴퓨터비전과 인공지능] 6. 역전파 2[컴퓨터비전과 인공지능] 6. 역전파 2
[컴퓨터비전과 인공지능] 6. 역전파 2jdo
 
내가 이해하는 SVM(왜, 어떻게를 중심으로)
내가 이해하는 SVM(왜, 어떻게를 중심으로)내가 이해하는 SVM(왜, 어떻게를 중심으로)
내가 이해하는 SVM(왜, 어떻게를 중심으로)SANG WON PARK
 
Ray-triangle intersection
Ray-triangle intersectionRay-triangle intersection
Ray-triangle intersection동환 김
 
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이NAVER D2
 
5통신망에서 길 찾기
5통신망에서 길 찾기5통신망에서 길 찾기
5통신망에서 길 찾기herojoon1378
 
Project#5 통신망에서 길 찾기 Hwp
Project#5 통신망에서 길 찾기 HwpProject#5 통신망에서 길 찾기 Hwp
Project#5 통신망에서 길 찾기 HwpKimjeongmoo
 
Day by day iPhone Programming
Day by day iPhone ProgrammingDay by day iPhone Programming
Day by day iPhone ProgrammingYoung Oh Jeong
 
3D Graphics Transform
3D Graphics Transform3D Graphics Transform
3D Graphics Transform문익 장
 
Automatic Grid Pattern Recognition for Camera Calibration
Automatic Grid Pattern Recognition for Camera CalibrationAutomatic Grid Pattern Recognition for Camera Calibration
Automatic Grid Pattern Recognition for Camera CalibrationLee Young Min
 
Data Visualization and t-SNE
Data Visualization and t-SNEData Visualization and t-SNE
Data Visualization and t-SNEHyeongmin Lee
 
Python_numpy_pandas_matplotlib 이해하기_20160815
Python_numpy_pandas_matplotlib 이해하기_20160815Python_numpy_pandas_matplotlib 이해하기_20160815
Python_numpy_pandas_matplotlib 이해하기_20160815Yong Joon Moon
 

Similar to GameMath-Chapter 09 가시성판단 (20)

파이썬 Numpy 선형대수 이해하기
파이썬 Numpy 선형대수 이해하기파이썬 Numpy 선형대수 이해하기
파이썬 Numpy 선형대수 이해하기
 
이산치수학 Project4
이산치수학 Project4이산치수학 Project4
이산치수학 Project4
 
Voxel based game_optimazation_relelase
Voxel based game_optimazation_relelaseVoxel based game_optimazation_relelase
Voxel based game_optimazation_relelase
 
[IGC2018] 유영천 개발자 - Voxel기반 네트워크 게임 최적화기법
[IGC2018] 유영천 개발자 - Voxel기반 네트워크 게임 최적화기법[IGC2018] 유영천 개발자 - Voxel기반 네트워크 게임 최적화기법
[IGC2018] 유영천 개발자 - Voxel기반 네트워크 게임 최적화기법
 
이산치수학 Project5
이산치수학 Project5이산치수학 Project5
이산치수학 Project5
 
자료구조 그래프 보고서
자료구조 그래프 보고서자료구조 그래프 보고서
자료구조 그래프 보고서
 
[한양대 aloha] 프로그래밍 경진대회 문제_Advanced part
[한양대 aloha] 프로그래밍 경진대회 문제_Advanced part[한양대 aloha] 프로그래밍 경진대회 문제_Advanced part
[한양대 aloha] 프로그래밍 경진대회 문제_Advanced part
 
[컴퓨터비전과 인공지능] 6. 역전파 2
[컴퓨터비전과 인공지능] 6. 역전파 2[컴퓨터비전과 인공지능] 6. 역전파 2
[컴퓨터비전과 인공지능] 6. 역전파 2
 
점, 선, 면
점, 선, 면점, 선, 면
점, 선, 면
 
Picking
PickingPicking
Picking
 
내가 이해하는 SVM(왜, 어떻게를 중심으로)
내가 이해하는 SVM(왜, 어떻게를 중심으로)내가 이해하는 SVM(왜, 어떻게를 중심으로)
내가 이해하는 SVM(왜, 어떻게를 중심으로)
 
Ray-triangle intersection
Ray-triangle intersectionRay-triangle intersection
Ray-triangle intersection
 
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이
KAIST RUN 교내 ACM-ICPC 모의대회 Advanced division 풀이
 
5통신망에서 길 찾기
5통신망에서 길 찾기5통신망에서 길 찾기
5통신망에서 길 찾기
 
Project#5 통신망에서 길 찾기 Hwp
Project#5 통신망에서 길 찾기 HwpProject#5 통신망에서 길 찾기 Hwp
Project#5 통신망에서 길 찾기 Hwp
 
Day by day iPhone Programming
Day by day iPhone ProgrammingDay by day iPhone Programming
Day by day iPhone Programming
 
3D Graphics Transform
3D Graphics Transform3D Graphics Transform
3D Graphics Transform
 
Automatic Grid Pattern Recognition for Camera Calibration
Automatic Grid Pattern Recognition for Camera CalibrationAutomatic Grid Pattern Recognition for Camera Calibration
Automatic Grid Pattern Recognition for Camera Calibration
 
Data Visualization and t-SNE
Data Visualization and t-SNEData Visualization and t-SNE
Data Visualization and t-SNE
 
Python_numpy_pandas_matplotlib 이해하기_20160815
Python_numpy_pandas_matplotlib 이해하기_20160815Python_numpy_pandas_matplotlib 이해하기_20160815
Python_numpy_pandas_matplotlib 이해하기_20160815
 

More from Mark Choi

GameMath-Chapter 13 발사체
GameMath-Chapter 13 발사체GameMath-Chapter 13 발사체
GameMath-Chapter 13 발사체Mark Choi
 
GameMath-Chapter 10 다각형기법
GameMath-Chapter 10 다각형기법GameMath-Chapter 10 다각형기법
GameMath-Chapter 10 다각형기법Mark Choi
 
GameMath-Chapter 08 고급렌더링
GameMath-Chapter 08 고급렌더링GameMath-Chapter 08 고급렌더링
GameMath-Chapter 08 고급렌더링Mark Choi
 
GameMath-Chapter 07 조명
GameMath-Chapter 07 조명GameMath-Chapter 07 조명
GameMath-Chapter 07 조명Mark Choi
 
GameMath-Chapter 06 카메라
GameMath-Chapter 06 카메라GameMath-Chapter 06 카메라
GameMath-Chapter 06 카메라Mark Choi
 
GameMath-Chapter 04 사원수
GameMath-Chapter 04 사원수GameMath-Chapter 04 사원수
GameMath-Chapter 04 사원수Mark Choi
 
GameMath-Chapter 03 변환
GameMath-Chapter 03 변환GameMath-Chapter 03 변환
GameMath-Chapter 03 변환Mark Choi
 
Chapter 02 행렬
Chapter 02 행렬Chapter 02 행렬
Chapter 02 행렬Mark Choi
 
GameMath-Chapter 11 운동학
GameMath-Chapter 11 운동학GameMath-Chapter 11 운동학
GameMath-Chapter 11 운동학Mark Choi
 
GameMath-Chapter 01 벡터
GameMath-Chapter 01 벡터GameMath-Chapter 01 벡터
GameMath-Chapter 01 벡터Mark Choi
 
로그라이크 (Rogue like)
로그라이크 (Rogue like)로그라이크 (Rogue like)
로그라이크 (Rogue like)Mark Choi
 
9장10장,stl abstract interface
9장10장,stl abstract interface9장10장,stl abstract interface
9장10장,stl abstract interfaceMark Choi
 
6장 performance of game_최준혁_2
6장 performance of game_최준혁_26장 performance of game_최준혁_2
6장 performance of game_최준혁_2Mark Choi
 
STL활용, abstract interface
STL활용, abstract interfaceSTL활용, abstract interface
STL활용, abstract interfaceMark Choi
 

More from Mark Choi (15)

GameMath-Chapter 13 발사체
GameMath-Chapter 13 발사체GameMath-Chapter 13 발사체
GameMath-Chapter 13 발사체
 
GameMath-Chapter 10 다각형기법
GameMath-Chapter 10 다각형기법GameMath-Chapter 10 다각형기법
GameMath-Chapter 10 다각형기법
 
GameMath-Chapter 08 고급렌더링
GameMath-Chapter 08 고급렌더링GameMath-Chapter 08 고급렌더링
GameMath-Chapter 08 고급렌더링
 
GameMath-Chapter 07 조명
GameMath-Chapter 07 조명GameMath-Chapter 07 조명
GameMath-Chapter 07 조명
 
GameMath-Chapter 06 카메라
GameMath-Chapter 06 카메라GameMath-Chapter 06 카메라
GameMath-Chapter 06 카메라
 
GameMath-Chapter 04 사원수
GameMath-Chapter 04 사원수GameMath-Chapter 04 사원수
GameMath-Chapter 04 사원수
 
GameMath-Chapter 03 변환
GameMath-Chapter 03 변환GameMath-Chapter 03 변환
GameMath-Chapter 03 변환
 
Chapter 02 행렬
Chapter 02 행렬Chapter 02 행렬
Chapter 02 행렬
 
GameMath-Chapter 11 운동학
GameMath-Chapter 11 운동학GameMath-Chapter 11 운동학
GameMath-Chapter 11 운동학
 
GameMath-Chapter 01 벡터
GameMath-Chapter 01 벡터GameMath-Chapter 01 벡터
GameMath-Chapter 01 벡터
 
로그라이크 (Rogue like)
로그라이크 (Rogue like)로그라이크 (Rogue like)
로그라이크 (Rogue like)
 
9장10장,stl abstract interface
9장10장,stl abstract interface9장10장,stl abstract interface
9장10장,stl abstract interface
 
6장 performance of game_최준혁_2
6장 performance of game_최준혁_26장 performance of game_최준혁_2
6장 performance of game_최준혁_2
 
RTTI
RTTIRTTI
RTTI
 
STL활용, abstract interface
STL활용, abstract interfaceSTL활용, abstract interface
STL활용, abstract interface
 

GameMath-Chapter 09 가시성판단

  • 1. Chapter 09 가시성 판단 발표자 : 홍기헌 05.02.04
  • 2.
  • 3.
  • 4.
  • 5. V 0 V 0 ’ > 0 V 1 V 2 ’ < 0 V 2 V 2 ’ > 0
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18. Chapter 14 길찾기 : 최단 거리 위치 이동 알고리즘 A*
  • 19.
  • 20.
  • 21.