Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Geometric and Discrete Path Planning for Interactive Virtual Worlds

Geometric and Discrete Path Planning for Interactive Virtual Worlds

Kallmann, Marcelo
Kapadia, Mubbasir

Paperback

Series: Synthesis Lectures on Visual Computing: Computer Graphics, A

General ComputersGeneral MathematicsProgramming

ISBN10: 303101460X
ISBN13: 9783031014604
Publisher: Springer Nature
Published: Jan 28 2016
Pages: 181
Weight: 0.79
Height: 0.43 Width: 7.50 Depth: 9.25
Language: English
Path planning and navigation are indispensable components for controlling autonomous agents in interactive virtual worlds. Given the growing demands on the size and complexity of modern virtual worlds, a number of new techniques have been developed for achieving intelligent navigation for the next generation of interactive multi-agent simulations. This book reviews the evolution of several related techniques, starting from classical planning and computational geometry techniques and then gradually moving toward more advanced topics with focus on recent developments from the work of the authors. The covered topics range from discrete search and geometric representations to planning under different types of constraints and harnessing the power of graphics hardware in order to address Euclidean shortest paths and discrete search for multiple agents under limited time budgets. The use of planning algorithms beyond path planning is also discussed in the areas of crowd animation and whole-body motion planning for virtual characters.

Also in

Programming

View All