[发明专利]目标区域获取方法、装置、计算机设备和存储介质

权利要求书

1.一种目标区域获取方法，其特征在于，所述方法包括：

接收输入的建筑模型，并提取建筑模型中的目标线段，计算与所述目标线段计算对应的最大围合；

对所述目标线段进行分组得到位于所述最大围合上的第一线段分组和位于所述最大围合内的第二线段分组；

从所述第一线段分组中获取坐标满足预设规则的第一线段集合，并从所述第一线段集合中获取起始线段；

查询与所述起始线段相连接的且位于最内侧的第一关联线段，将所述当前线段和所选取的第一关联线段连接得到当前线段，查询与所述当前线段相连接的且位于最内侧的第二关联线段，将所述当前线段和所选取的第二关联线段连接直至形成围合，修改形成所述围合的线段的线段分组；

继续从所述第一线段集合中获取下一起始线段，直至所述第一线段集合中不存在线段，且所述第一线段分组和第二线段分组中不存在目标线段时，获取所形成的围合作为目标区域。

2.根据权利要求1所述的方法，其特征在于，所述从所述第一线段分组中获取坐标满足预设规则的第一线段集合，包括：

获取所述第一线段分组中各条目标线段的端点，并查询各个端点的第一坐标的最小值；

从所述第一线段分组中查询满足所述第一坐标的最小值的目标线段，并索取所查询的目标线段中的满足第一坐标的最小值的端点形成端点集合；

从所述端点集合中选取当前端点，并从所述第一分组线段中获取对应所述当前端点的目标线段形成第一线段集合。

3.根据权利要求2所述的方法，其特征在于，所述查询与所述当前线段相连接的且位于最内侧的第一关联线段，包括：

确定与所述当前线段的末端连接的初始线段；

计算所述当前线段与所述初始线段的夹角；

选取与所述当前线段的夹角最小的初始线段作为第一关联线段。

4.根据权利要求2所述的方法，其特征在于，所述继续从所述第一线段集合中获取下一起始线段，直至所述第一线段集合中不存在线段，且所述第一线段分组和第二线段分组中不存在目标线段时，获取所形成的围合作为目标区域，包括：

继续从所述第一线段集合中获取下一起始线段，直至所述第一线段集合中不存在线段时，则继续从所述端点集合中获取下一端点作为当前端点；

直至所述端点集合中不存在端点时，则判断所述第一线段分组和所述第二线段分组中是否存在目标线段；

若不存在，则获取所形成的围合作为目标区域。

5.根据权利要求1至4任意一项所述的方法，其特征在于，所述第一线段分组和所述第二线段分组中的目标线段均通过预设标识进行表示；所述修改形成所述围合的线段的线段分组，包括：

修改形成所述围合的线段的预设标识。

6.根据权利要求1至4任意一项所述的方法，其特征在于，所述计算与所述目标线段计算对应的最大围合，包括：

根据所述目标线段得到第二线段集合；

从所述第二线段集合中获取所述目标线段的端点，并根据所述端点从所述目标线段中确定起始线段，并从所述第二线段集合中删除所述起始线段；

确定与所述起始线段的末端连接的第而关联线段；

选取最外侧的第二关联线段，并从所述第二线段集合中删除所选取的第二关联线段，将所述起始线段和所选取的第二关联线段连接，直至形成围合；

获取所形成的围合，并判断所形成的围合外是否存在目标线段；

若所形成的围合外存在目标线段，则继续从所述第二线段集合中获取所述目标线段的端点，直至所形成的围合外不存在目标线段时，获取所形成的最大围合作为目标区域。

7.根据权利要求6所述的方法，其特征在于，所述从所述第二线段集合中获取所述目标线段的端点，并根据所述端点从所述目标线段中确定起始线段，包括：

获取所述第二线段集合中的各条目标线段的第一端点，并选取所述第一端点的第一坐标的最小值；

选取与所述第一坐标的最小值相同的目标线段；

获取所选取的所述目标线段的第二端点，并选取第二端点的第二坐标的最小值；

从所选取的所述目标线段中，获取与所述第二坐标的最小值相同的目标线段作为起始线段。