Material Detail

11. Automatically Generated Convex Regions for Agent Navigation in Virtual Worlds

11. Automatically Generated Convex Regions for Agent Navigation in Virtual Worlds

This video was recorded at AAAI 2008: AI Video Competition. We demonstrate a new method of decomposing virtual environments into a navigation mesh represented by bounding geometry useful for agent spatial reasoning, path planning, and mobility. Our method is a fully-automated and tunable growth-based technique for decomposing the world using quads and higher order polygonal shapes. This technique results in decompositions that are generally better than current techniques.

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Browse...

Disciplines with similar materials as 11. Automatically Generated Convex Regions for Agent Navigation in Virtual Worlds

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.