[发明专利]应用于吊顶龙骨安装的吊顶区域划分方法及装置

权利要求书

1.一种应用于吊顶龙骨安装的吊顶区域划分方法，其特征在于，所述方法包括：

针对待安装吊顶龙骨的区域，获取所述区域的边界；

沿所述边界，将所述边界划分为多个首尾相连的有向线段，得到包括多个有向线段的有向线段集合；

从所述有向线段集合中，选取多个有向线段，所述选取的有向线段的延长线上存在与所述边界相交的交点，且所述选取的有向线段的延长线端到对应的所述交点之间的距离小于设置的距离阈值；

连接所述选取的有向线段的延长线端及对应的所述交点形成分割线；

采用所述分割线与所述边界将所述区域划分为多个吊顶子区域；

将所述吊顶子区域汇总，得到吊顶子区域集合，以在所述吊顶子区域集合中进行吊顶龙骨的排布。

2.如权利要求1所述的方法，其特征在于，所述得到包括多个有向线段的有向线段集合包括：

沿所述区域的外边界，将所述外边界划分为多个首尾相连的有向线段，得到包括多个第一有向线段的第一有向线段集合；

所述从所述有向线段集合中，选取多个有向线段包括：

从所述第一有向线段集合中，选取多个第一有向线段，所述选取的第一有向线段的延长线上存在与所述外边界相交的交点，且所述选取的第一有向线段的延长线端到对应的所述交点之间的距离小于所述距离阈值；

所述连接所述选取的有向线段的延长线端及对应的所述交点形成分割线，采用所述分割线与所述边界将所述区域划分为多个吊顶子区域包括：

连接所述选取的第一有向线段的延长线端及对应的所述交点形成分割线；

采用所述分割线与所述外边界，将所述区域划分为多个吊顶子区域。

3.如权利要求2所述的方法，其特征在于，所述从所述第一有向线段集合中，选取多个第一有向线段，所述选取的第一有向线段的延长线上存在与所述外边界相交的交点包括：

a1、从所述第一有向线段集合中，选取任一第一有向线段作为当前第一有向线段；

b1、基于外边界的第一方向，将所述当前第一有向线段相邻的第一有向线段作为所述前第一有向线段；

c1、以所述当前第一有向线段所在方向进行延伸得到所述当前第一有向线段的延长线，判断所述当前第一有向线段的延长线上是否存在与所述外边界相交的交点，且所述当前第一有向线段的延长线端到对应的所述交点之间的距离小于所述距离阈值，如果是，记录所述当前第一有向线段的延长线及对应的所述交点；同时，以所述前第一有向线段所在反方向进行延伸得到所述前第一有向线段的延长线，判断所述前第一有向线段的延长线上是否存在与所述外边界相交的交点，且所述前第一有向线段的延长线端到对应的所述交点之间的距离小于所述距离阈值，如果是，记录所述前第一有向线段的延长线及对应的所述交点；

d1、将所述前第一有向线段作为所述当前第一有向线段，转入步骤b1～c1继续执行，直到所述第一有向线段集合中的第一有向线段都被遍历完。

4.如权利要求3所述的方法，其特征在于，所述采用所述分割线与所述外边界，将所述区域划分为多个吊顶子区域包括：

当记录所述当前第一有向线段的延长线及对应的所述交点时，从对应的所述交点开始，按照所述外边界的第二方向，形成包含所述分割线的闭环作为一个所述吊顶子区域，所述第二方向与所述第一方向的方向相反；

当记录所述前第一有向线段的延长线及对应的所述交点时，从对应的所述交点开始，按照所述外边界的第一方向，形成包含所述分割线的闭环作为一个所述吊顶子区域。