Space Discretization for Efficient Human Navigation

dc.contributor.authorBandi, Srikanthen_US
dc.contributor.authorThalmann, Danielen_US
dc.date.accessioned2015-02-15T19:15:05Z
dc.date.available2015-02-15T19:15:05Z
dc.date.issued1998en_US
dc.description.abstractThere 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 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. A' search method is applied for path finding. By considering only the cells on the upper surface of objects on which 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.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume17en_US
dc.identifier.doi10.1111/1467-8659.00267en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages195-206en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00267en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleSpace Discretization for Efficient Human Navigationen_US
Files
Collections