The South China University of Technology

Xiaowei Yamg

Zhifeng Hao

Han Huang

Hongyue Wu

Disclosed is an automatic obstacle avoidance optimization method for a connecting line of graphical programming software. A breadth-first search method is adopted to search an optimal connecting line path, and a result is displayed in a front-end interface. In a generated connecting line, a user can drag the connecting line with a mouse to regulate a position of the connecting line. At the time, the mouse is viewed as an unavoidable point, that is, the connecting line starts from a starting point of the connecting line to the unavoidable point and then reaches an end point of the connecting line. By means of the method, high instantaneity requirements of the user can be met, and when the user drags the connecting line with the mouse, a new connecting line is generated in real time without a stuck phenomenon. In addition, the optimality of the connecting line can be guaranteed, when a scene of a front-end programming control is changed, the connecting line can generate a new connecting line path according to a new scene in real time, and the optimality is kept.

Growing community of inventors

Guangzhou, China

Xiaowei Yamg