가시성 검사를 이용한 3차원 게임에서의 효율적인 경로 탐색

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 이동망에서의 경로 탐색
• 3. 경로 탐색에서의 가시성 검사(Visibility Test)
• 4. 실험
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 H. Alt, "Universal 3-dimensional visibility representations for graphs" 9 (9): 111-125, 1998

2 B. Stout, "The Basics of A* for Path Planning" Game Programming Gems Charles River Media

3 F. Durand, "The 3D visibility complex" 21 (21): 176-206, 2002

4 W. Sterren, "Terrain reasoning for 3D action games" Proceedings of the CGF-AI Conference

5 G. Snook, "Simplified 3D Movement and Pathfinding Using Navigation Meshes" Game Programming Gems Charles River Media

6 H. Choset, "Sensor Based Planning: A Control Law for Generating the Generalized Voronoi Graph" roceedings of the 8th International Conference on Advanced Robotics

7 T. Sederberg, "Non uniform Subdivision Surface" Proceedings of the ACM SIGGRAPH’98

8 H. Overmars, "New Methods for Computing Visibility Graphs" Proceedings of the 4th annual Symposium on Computational Geometry 164-171, 1988

9 J. Hancock, "Navigating Doors, Elevators Ledges and Other Obstacles" AI Game Programming Wisdom Charles River Media

10 E. Ange, "Interactive Computer Graphics" Addison Wesley 2000

11 H. Brönnimann, "Cost optimal quadtrees for ray shooting" Proceedings of the 14th Canadian Conference on Computational Geometry 109-112, 2002

12 S. Wismath, "Computing the full visibility graph of a set of line segments" (42) : 257-261, 1992

13 M. Pocchiola, "Computing the Visibility Graph via Pseudo Triangulations" Proceedings of the 7th annual Symposium on Computational Geometry 248-257, 1995

14 M. Berg, "Computational Geometry, Algorithms and Application" Springer Verlag 305-314, 1997

15 M. Yamamoto, "Collision free minimum time trajectory planning for manipulators using global search and gradient method" Proceedings of the IEEE International Conference on Advanced Robotic System and The Real World

16 M. Eck, "Automatic Reconstruction of B Spine Surfaces of Arbitrary Topological Type" Proceedings of the 23rd International Conference on Computer Graphics and Interactive Techniques

17 S. Ghosh, "An output sensitive algorithm for computing visibility graphs" Proceedings of the 28th Annual IEEE Symposium on Foundations of Computer Science

18 S. Rabin, "A* Speed Optimizations" Game Programming Gems Charles River Media