Abstract
In order to reasonable planning of the virtual crew’s walking path in ship-handling simulator, making the virtual crew could walk along a barrier-free path, used OpenSceneGraph, 3D rendering engine, successfully implemented that the simulation of planning about the virtual crew’s walking path. A geometric model of the virtual crew met the reality was set up used layered geometric modeling, which was necessary to control the virtual crew’s motion by key frame animations. The A* algorithm was studied at the same time, which has been applied to the path planning of the virtual crew. Put forward a method of grid mapping, solved the path planning problem of the accessible obstacles better such as the cab. Through tested in the ship-handling simulator, it can be proved that the work have been done realized the path planning of the virtual crew, and the effect of simulation was good enough.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Yang, X.T., Yang, K.J., Yan, C.X.: Research on Methods Geometry Modeling and Motion Control for Virtual Human. Computer and Digital Engineering 8, 132–135 (2008)
Wang, J.H., Lv, K.Z.: Comparative Study on Virtual Human Techniques for Art and Design. Computer System and Application 5, 123–127 (2009)
Li, S.L., Liang, J.H., Wu, B.: Survey of Virtual Character Motion Generation and Control. Journal of System Simulation 9, 1758–1771 (2011)
Chen, M.Z., Chen, J., Xu, C.Y.: Motion Control for Virtual Human Based on IK by Two Phases and Key Frames. Computer Engineering and Design 7, 2760–2765 (2012)
Liu, H.: Research and Implementation of the Key Technologies of 3D Character Animation. Central South University (2012)
Shi, H., Cao, W., Zhu, S.L.: Application of an Improved A* Algorithm in Shortest Route Planning. Geomatics and Spatial Information Technology 6, 208–211 (2009)
Zeng, C., Zhang, Q., Wei, X.: GA-based Global Path Planning for Mobile Robot Employing A* Algorithm. Journal of Computers 2, 470–474 (2012)
Qi, Y.H., Yang, Z.P., Huang, Q.H.: Improved Path Planning Algorithm Based on A* Algorithm. Information and Electronic Engineering 4, 326–329 (2009)
Wang, H.M., Zhou, X.Z.: Improvement and Realization of Beeline Optimizing A* Algorithm in Shortest Path Problem. Journal of Engineering Graphics 6, 121–126 (2009)
He, G.H., Chen, J.Q.: Research on Algorithm of Intelligent Path Finding in Game Development. Computer Engineering and Design 13, 2334–2337 (2006)
Ren, B., Zhou, T., Yu, L.: Study on Path Planning for Aircraft Based on Improved A* Algorithm. Systems Engineering and Electronics 2, 324–326 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hao, H., Ren, H., Chen, D. (2014). Research on Virtual Crew Path Planning Simulator Based on A* Algorithm. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8631. Springer, Cham. https://doi.org/10.1007/978-3-319-11194-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-11194-0_41
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11193-3
Online ISBN: 978-3-319-11194-0
eBook Packages: Computer ScienceComputer Science (R0)