Abstract: Obstruction avoiding path generation algorithm has wide application in many fields such as simulation and game. Because physical features, such as obstruction’s size, moving object’s size and turn radius, have closed relations with obstruction avoiding path, the paper presents an obstruction avoiding path generation algorithm by considering physical features. By taking use of advantages of cubic hermit spline, the presented algorithm not only can ensure C2 continuity of the newly generated path itself, but also can ensure G1 continuity between newly generated path and the original path. This presented algorithm has been applied in some 3D War Simulation System, and the simulation result is satisfactory.

Key words: computer application, automatic obstruction avoiding, path generation, cubic hermit spline