Fast and accurate goal-directed motion synthesis for crowds

Simple item page
dc.contributor.authorSung, Mankyuen_US
dc.contributor.authorKovar, Lucasen_US
dc.contributor.authorGleicher, Michaelen_US
dc.contributor.editorD. Terzopoulos and V. Zordan and K. Anjyo and P. Faloutsosen_US
dc.date.accessioned2014-01-29T07:12:32Z
dc.date.available2014-01-29T07:12:32Z
dc.date.issued2005en_US
dc.description.abstractThis paper presents a highly efficient motion synthesis algorithm that is well suited for animating large numbers of characters. Given constraints that require characters to be in specific poses, positions, and orientations in specified time intervals, our algorithm synthesizes motions that exactly satisfy these constraints while avoiding inter-character collisions and collisions with the environment. We represent the space of possible actions with a motion graph and use search algorithms to generate motion. To provide a good initial guess for the search, we employ a fast path planner based on probabilistic roadmaps to navigate characters through complex environments. Also, unlike existing algorithms, our search process allows for smooth, continual adjustments to position, orientation, and timing. This allows us both to satisfy constraints precisely and to generate motion much faster than would otherwise be possible.en_US
dc.description.seriesinformationSymposium on Computer Animationen_US
dc.identifier.isbn1-59593-198-8en_US
dc.identifier.issn1727-5288en_US
dc.identifier.urihttps://doi.org/10.2312/SCA/SCA05/291-300en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Animationen_US
dc.titleFast and accurate goal-directed motion synthesis for crowdsen_US
Files
Collections
SCA 05: Eurographics/SIGGRAPH Symposium on Computer Animation