[发明专利]一种墙体平面轮廓的识别方法

权利要求书

1.一种墙体平面轮廓的识别方法，其特征在于，该方法包括：

读取给定建筑平面图中的所有线段数据并将这些线段存储在一个线段数组V1中；

遍历V1中的所有线段，将满足备选轮廓边条件的两条不相同的线段标记标识，设置为备选轮廓边，并将这两条线段作为一个备选轮廓存储在备选轮廓数组Vcc中；

计算Vcc中的每个备选轮廓的轮廓中线，将这些中线存储于数组Vml中；

遍历Vml，对其中任两条不同中线mli和mlj(i≠j)进行优化；

根据优化后的中线及对应的宽度还原墙体平面轮廓。

2.如权利要求1所述的方法，其特征在于，所述V1中的每条线段存储两个端点的坐标和一个类型标识，初始时所有线段的标识均为“普通线段”；若图纸中存储了多线段类型的数据，则根据每条多线段存储的顶点将其分割为多条普通线段并存储到V1中；若图纸中存储了块/插入类型的数据，则将每个块/插入中的线段和多线段数据按照前面的方法处理后存储到V1中。

3.如权利要求1所述的方法，其特征在于，所述备选轮廓边条件包括但不限于：两条线段中至少有一条线段的标识为“普通线段”；两条线段彼此平行；两条线段之间的距离在给定范围内；两条线段满足互投影比例要求；两条线段中间没有与其平行的其他的线段。

4.如权利要求3所述的方法，其特征在于，所述两条线段满足互投影比例要求，根据如下步骤判断：

A1，分别记线段l1和线段l2的起点和终点为sl、e1、s2和e2；计算经过s1且与l2垂直的直线与线段l2的交点，如果这个交点在线段l2上，则记该交点为s1_l2；并计算e1_l2，s2_l1和e2_l2；

A2，如果得到s1_l2和e1_l2，则令pro1＝s1_l2，pro2＝e1_l2，执行步骤A8；

A3，如果得到s1_l2和s2_l1，则令pro1＝s1_l2，pro2＝s2_l1，执行步骤A8；

A4，如果得到s1_l2和e2_l1，则令pro1＝s1_l2，pro2＝e2_l1，执行步骤A8；

A5，如果得到s2_l1和e2_l1，则令pro1＝s2_l1，pro2＝e2_l1，执行步骤A8；

A6，如果得到s2_l1和e1_l2，则令pro1＝s2_l1，pro2＝e1_l2，执行步骤A8；

A7，如果得到e2_l1和e1_l2，则令pro1＝e2_l1，pro2＝e1_l2，执行步骤A8；

A8，计算pro1和pro2的距离d，如果d与l1和l2中较短的线段长度的比值大于1/3，则认为l1和l2满足互投影比例要求，返回成功；否则，返回失败。

5.如权利要求1所述的方法，其特征在于，所述计算Vcc中的每个备选轮廓的轮廓中线，将这些中线存储于数组Vml中，包括：

重新调整左右两条平行轮廓边线段的起点和终点；如果终点的x坐标值小于起点的x坐标值，则交换起点和终点；如果起点和终点的x坐标值相等，判断如果终点的y坐标值小于起点的y坐标值，则交换起点和终点；

计算左侧轮廓边起点和右侧轮廓边起点的中点，记为ms；同理，计算左右两侧终点的中线，记为me；

连接ms和me得到的线段即为轮廓对应的中线ml，将这些中线存储于数组Vml中。

6.如权利要求1所述的方法，其特征在于，所述遍历Vml，对其中任两条不同中线mli和mlj(i≠j)进行优化，包括：

如果mli和mlj完全重叠，则从Vcc中删除对应的轮廓，然后从Vml中删除mlj；

如果mli和mlj部分重叠，则修改mlj在重合一端的顶点坐标为mli在重合一端的顶点坐标；

如果mli和mlj相交，且mli或mlj存在与交点距离小于阈值th的顶点，则修改所述顶点的坐标为交点的坐标；

如果mli和mlj不相交，但mli和mlj分别存在一个顶点满足这两个顶点的距离小于阈值th，则修改mlj对应的顶点坐标为mli对应顶点的坐标；

如果mli和mlj不相交，但mli存在一个顶点到mlj的距离小于阈值th，则修改mli对应的顶点坐标为mli和mlj延长线交点的坐标；同理，对mlj的顶点做类似的计算。