Abstract
Realistic motion of virtual characters is a crucial factor for the reality and immersiveness of an AR application. Motion graph-based approach allows for generating infinitely many types of motions and may create remarkably realistic human motion from a limited set of motion data. In this paper, we present a method to efficiently search the motion graph using A* search algorithm in an AR environment. Specifically, we introduce three types of heuristic functions: the distance, previewed distance, and directional heuristic functions. The proposed heuristic functions reduce compute time significantly while not sacrificing the quality of motion. We demonstrate the effectiveness of our method by implementing an interactive AR application.
Chapter PDF
Similar content being viewed by others
References
Kovar, L., Gleicher, M., Pighin, F.: Motion Graphs. J. ACM Transactions on Graphics 21(3), 473–482 (2002)
Barakonyi, I., Schmalstieg, D.: Ubiquitous Animated Agents for Augmented Reality. In: Proc. of IEEE and ACM International Symposium on Mixed and Augmented Reality 2006 (ISMAR 2006), Santa Barbara, CA, USA, pp. 145–154 (2006)
Holza, T., Campbella, A.G., O’Harea, G.M.P., Staffordb, J.W., Martinb, A., Dragonea, M.: MiRA—Mixed Reality Agents. J. Human-Computer Studies 69(4), 251–268 (2011)
Chen, I.Y.H., MacDonald, B., Wunsche, B.: Mixed Reality Simulation for Mobile Robots. In: IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 232–237 (2009)
Wagner, D., Billinghurst, M., Schmalstieg, D.: How real should virtual characters be? In: Proceedings of the 2006 ACM SIGCHI International Conference on Advances in Computer Entertainment Technology, p. 57 (2006)
Kenji, M., Yasuyuki, S., Rieko, K.: The Weaved Reality: What Context-aware Interface Agents Bring About. In: Asian Conference on Computer Vision (ACCV 2000), Taipei (2000)
Lee, J., Chai, J., Reitsma, P.S.A., Hodgins, J.K., Pollard, N.S.: Interactive control of avatars animated with human motion data. ACM Transactions on Graphics (TOG) 21, 491–500 (2002)
Safonova, A., Hodgins, J.K., Pollard, N.S.: Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Transactions on Graphics (TOG) 23, 514–521 (2004)
Sulejmanpašić, A., Popović, J.: Adaptation of performed ballistic motion. ACM Transactions on Graphics (TOG) 24(1), 165–179 (2005)
Lau, M., Kuffner, J.J.: Behavior planning for character animation. In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 271–280 (2005)
Safonova, A., Hodgins, J.K.: Construction and optimal search of interpolated motion graphs. ACM Transactions on Graphics (TOG)Â 26, 106 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, S., Lee, SH. (2013). An Efficient Motion Graph Searching Algorithm for Augmented Reality Characters. In: Streitz, N., Stephanidis, C. (eds) Distributed, Ambient, and Pervasive Interactions. DAPI 2013. Lecture Notes in Computer Science, vol 8028. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39351-8_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-39351-8_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39350-1
Online ISBN: 978-3-642-39351-8
eBook Packages: Computer ScienceComputer Science (R0)