Abstract
It is a common requirement to build a 2D map of a 3D virtual scene for path planning, but it is difficult or tedious. So we propose a multiple-level grid algorithm to solve the problem. The original idea lies in the new method on distinguishing a grid unit’s accessibility. We argue for an approach by employing two navigating lines, which are right-angle intersection and stand for the unit’s accessibility in four directions. Moreover, another advantage of it is to dynamically divide the virtual scene into different sizes of grids at different precisions. With these multi-precision grids, we can approach objects at any granularity. Lastly, experiments are performed to test the effectiveness of the algorithm.
Chapter PDF
Similar content being viewed by others
References
Tiziana Catarci, Thomas, “Using 3D and Ancillary Media to Train Construction Workers”, Multimedia at Work, April 2002, pp. 88–92
http://www.cs.nps.navy.mil/people/faculty/capps/4473/projects/VRML
Illert, A. “Automatic Digitization of Large Scale Maps”, Technical Papers, ACSM ASPRS Annual Convention, 1991 (6)
Datta, A. and Parui, S.K., “A Robust Parallel thinning Algorithm for Binary Images”. Pattern Recognition, 1994, Vol. 27, No. 9
Krakiwsky, Edward J., Mueller, Ivan I., “Toward world surveying and mapping education”. Report on the XIIIth North American surveying and mapping teachers conference, ACSM-ASPRS Annual Convention, Vol. 2., 1991, pp. 160–169
Mayer, Helmut, “Automatic object extraction from aerial imagery — a survey focusing on buildings”, Computer Vision and Image Understanding, 1999 Acad Press Inc., pp. 138–149.
Aldous, D. and Fill, J.A., “Reversible Markov Chains and Random Walks on Graphs”, http://www.stat.berkeley.edu/users/aldous/book.html
Koucky, M., “Universal traversal sequences with backtracking”, Computational Complexity, 16th Annual IEEE Conference, 2001, pp. 21–27.
Lurnelsky, V.J. and Mukhopadhyay, S., “Dynamic Path Planning on Sensor-Based Terrain Acquisition”, IEEE Trans. on Robotics and Automation, Vol.6, No. 4, 1990, pp. 462–472.
Cao, Z.L., Huang, Y., and Hall E.L., “Region filling operations with random obstacle avoidance for mobile robots”, Journal of Robotics Systems, Vol. 5, No. 2, 1988, pp. 87–102.
Gonzalez, E., Suarez, A., Moreno, C., and Artigue, F., “Complementary regions: a surface filling algorithm”, IEEE International Conference, Vol. 1, 1996, pp. 909–914
Alexopoulos, C, Griffin, P.M. “Path planning for a mobile robot”. IEEE Trans. on System, Man, and Cybernetics, 1992, 22(2), pp. 318–322
Beom, H.B. “A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning”. IEEE Trans on SMC. 1995, 25(3), pp. 464–477.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Zhang, S., Luo, J. (2003). Multiple-Level Grid Algorithm for Getting 2D Road Map in 3D Virtual Scene. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J.J., Zomaya, A.Y. (eds) Computational Science — ICCS 2003. ICCS 2003. Lecture Notes in Computer Science, vol 2659. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44863-2_27
Download citation
DOI: https://doi.org/10.1007/3-540-44863-2_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40196-4
Online ISBN: 978-3-540-44863-1
eBook Packages: Springer Book Archive