The use of space discretization for autonomous vitual humans

摘要

A motion planning algorithm for automatic path computation for an autonomous virtual human in an environment of obstacles is presented. The environment is discretized and an optimum path in terms of number of cells is computed using A~* search technique.