一种基于障碍的自动绘图线探索算法

摘要

本发明公开了一种基于障碍的自动绘图线探索算法，该算法可解决矩形对象间的连线问题，可用于空调水系统原理图的连线，分为以下步骤：S1.网格化待连线图，确定连线限制区域，定义障碍点矩阵，待连线连接集，确定各待连线连接的特征属性；S2.根据障碍集，进行待连线连接集中一条线的连接；S3.将该连接的最佳连线存入连接点集；S4.重复S2，S3步至所有连线完成连接。与现有算法相比，本发明可以解决现有算法不能解决的暖通空调水系统原理图的实际连线问题，具有较好的实际意义。