Routing Algorithm for Flexible Printed Circuit Channel Area

The flexible printed circuit routing problem has lower routability and lower utilization of routing space due to fewer routing region and fewer routing blockage.Therefore,a new routing algorithm based on pin-line-channel model is proposed for solving the defects mentioned above.Firstly,the PIN-LINE-CHANNEL model is established,which utilizes the characteristics of flexible printed circuit routing problem,such as fewer routing region,available routing direction references and fewer routing blockage.Then the right chain is selected by using the pin-line-channel model.Finally,the routing of flexible printed circuit channel area is completed using a computation geometry method,which is based on the chain.The algorithm runs in a Windows 10 environment with a 2.20 GHz CPU and 16 GB of RAM.The algorithm validation experiments use the test data from industrial case,and the experimental results show that the algorithm achieves a 10%increase in routability compared with an open-source router named free-routing.