[发明专利]一种线路自动化生成方法及装置

权利要求书

1.一种线路自动化生成方法，其特征在于，所述方法包括：

步骤1，获取铺设线路的唯一开始点P_start和N个终点Pⁱ_end，其中N＞1、1≤i≤N；

步骤2，生成第一线路数据集，所述步骤2包括：

步骤21：对于每个终点Pⁱ_end均执行下述操作：生成由开始点P_start至所述终点Pⁱ_end的线路，在所述线路中包括水平线段和竖直线段；

步骤22：根据步骤21的线路生成结果构建第一线路数据集；

步骤3，生成第二线路数据集，所述步骤3包括：

步骤31：对于每个终点Pⁱ_end均执行下述操作：以其它终点的存在为前置条件，生成用于表征开始点P_start至终点Pⁱ_end的线路的集合的第二线路子集Uⁱ，开始点P_start至终点Pⁱ_end的线路中包括水平线段和竖直线段；

步骤32：根据步骤31的线路生成结果构建第二线路数据集；

步骤4，根据第一线路数据集和第二线路数据集得到线路自动化生成结果。

2.根据权利要求1中所述的方法，其特征在于，在步骤21中，所述生成由开始点P_start至所述终点Pⁱ_end的线路包括：

步骤211，若开始点P_start和终点Pⁱ_end在水平方向或竖直方向共线，则直接将开始点P_start和终点Pⁱ_end连接得到开始点P_start至所述终点Pⁱ_end的线路；

步骤212，否则，以所述开始点P_start和所述终点Pⁱ_end为顶点生成基础矩形，在所述基础矩形中所述开始点P_start和所述终点Pⁱ_end分别位于所述基础矩形对角线的两端，沿所述基础矩形的边得到开始点P_start至所述终点Pⁱ_end的全部线路。