Previous Articles     Next Articles

An Algorithm and Implementation of Two Moving Objects Find and Meet Each Other and Avoid Obstacle Safely in Network Virtual Environment

TANG Wen-zheng%BAI Cheng-jie   

  • About author:山东师范大学物理与电子科学学院,山东济南,250014

Abstract: The article puts forward a method to ifnd a path between two moving objects which can ifnd and meet each other and avoid obstacles safely in network virtual environment. Having known the initial positions of the two moving objects, with the collision detection algorithm, the ifnd-each-other algorithm and the meet-decision algorithm, the system can judge whether the two objects meet each other, and locate accurately the meeting place and record the route map by simulating the walking routes of the two objects. The algorithm can locate accurately the meeting position and look for the route effectively in network virtual environment.