Space discretization for efficient human navigation

There is a large body of research on motion control of legs in human models. However, they require specification of global paths in which to move. A method for automatically computing a global motion path for a human in a 3D environment of obstacles is presented. Object space is discretized into a 3D grid of uniform cells and an optimal path is generated between two points as a discrete cell path. The grid is treated as graph with orthogonal links of uniform cost. The A* search method is applied for path finding. By considering only the cells on the upper surface of objects on which a human walks, a large portion of the grid is discarded from the search space, thus boosting efficiency. This is expected to be a higher level mechanism for various local foot placement methods in human animation


Published in:
Proc. Computer Graphics Forum, 17, 195-206
Presented at:
Eurograpghics'98, Computer Graphics Forum, Lisbon, Portugal
Year:
1998
ISSN:
0167-7055
Keywords:
Note:
Comput. Graphics Lab., Fed.. Inst. of Technol., Lausanne, Switzerland
Laboratories:




 Record created 2007-01-16, last modified 2018-03-17


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)