Efektywne wyszukiwanie najkrótszej drogi pomiędzy dwoma węzłami w przestrzeni 3d przy wykorzystaniu algorytmu a* (a-star)

• Autorzy: Jóźwiak I.

Warianty tytułu

EN

Fast and efficient 3d path finding between two nodes using a* (a-star) algorithm

• Języki publikacji: PL

Abstrakty

PL

Wyszukiwanie najkrótszej drogi na scenie wirtualnej jest ważnym zagadnieniem w grafice komputerowej czasu rzeczywistego. Niniejszy artykułprezentuje wykorzystanie algorytmu A* oraz drzewiastej struktury podziału przestrzeni 3D w celu wyszukania najkrótszej drogi pomiędzy dwoma węzłami z uwzględnieniem przeszkód.

EN

One of the most significant issue in real-time computer graphics is finding a path in virtual world. This article presents A-star algorithm and octree data structure used to take advantage of fast and efficient path finding between two nodes in virtual world.

Słowa kluczowe

PL

3D; algorytm A*; przestrzeń trójwymiarowa

EN

3D; A* algorithm; three-dimensional space

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2007
• Tom: z. 40
• Strony: 109--114
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Jóźwiak I.

• Politechnika Wrocławska, Wydział Informatyki i Zarządzania, Instytut Informatyki Stosowanej, Zakład Bezpieczeństwa Systemów Informatycznych, 50-370 Wrocław, Wybrzeże Wyspiańskiego 27,

Bibliografia

• [1] Foley J. D., van Dam A., Feiner S. K., Hughes J. F., Phillips R. L.: Wprowadzenie do grafiki komputerowej. WNT, Warszawa 2001.
• [2] Watt A.: Computer Graphics. 3rd edition, Addison-Wesley, 2000.
• [3] Legvel E.: Mathematics for 3D game programming and computer graphics. Game Development Series, Hingham, Massachusetts 2003.
• [4] Hui Y. C, Prakash E. C, Chaudhari N. S.: Game AI: Artificial Intelligence for 3D path finding, TENCON 2004
• [5] Smyczek S., Sowa I.: Konsument na rynku. Zachowania, modele, aplikacje. Wydawnictwo Difm, Warszawa 2005
• [6] Rüssel S. J., Norvig P.: Artificial Intelligence: A modem approach, p. 97-104,2003