一种基于地下车库图纸生成无向图的方法与流程

文档序号:37216551发布日期:2024-03-05 15:06阅读:来源:国知局

技术特征:

1.一种基于地下车库图纸生成无向图的方法,其特征在于,所述方法包括:

2.根据权利要求1所述的基于地下车库图纸生成无向图的方法,其特征在于,所述对提取后的面域集合o进行聚类,包括:

3.根据权利要求1或2所述的基于地下车库图纸生成无向图的方法,其特征在于,分解所述车位块集合c中每一个车位块,获得车位线段集合ls,包括:

4.根据权利要求3所述的基于地下车库图纸生成无向图的方法,其特征在于,所述进行所述车位线段集合ls的车位侧边线段的分组、合并、扩展、修剪和长度低于设定阈值线段的清除后构建多边形集合p1,进行所述多边形集合p1的布尔运算,生成多边形面域集合并构建线段列表cs,包括:

5.根据权利要求1所述的基于地下车库图纸生成无向图的方法,其特征在于,所述确定发射端点集合tr,包括:

6.根据权利要求5所述的基于地下车库图纸生成无向图的方法,其特征在于,所述确定射线发射方向,包括:

7.根据权利要求6所述的基于地下车库图纸生成无向图的方法,其特征在于,所述发射边缘线段集合tl,其获取方法包括:

8.根据权利要求1所述的基于地下车库图纸生成无向图的方法,其特征在于,所述车位边缘线段集合tb,其获取方法包括:

9.根据权利要求1所述的基于地下车库图纸生成无向图的方法,其特征在于,所述基于所述车位边缘线段集合tb的车位边缘线段构建多边形集合p2,并分解出多边形集合的边集合pls,包括:

10.根据权利要求9所述的基于地下车库图纸生成无向图的方法,其特征在于,所述遍历所述边集合pls,确定自由度大于设定值的节点构建关键节点集合e,基于所述关键节点集合e中关键节点的邻接表x和邻接关系的边集合y生成无向图,包括:


技术总结
本发明属于建筑图纸处理领域,具体涉及了一种基于地下车库图纸生成无向图的方法,旨在解决将地下车库图纸中的空间几何数据转化为计算机数据结构中无向图的问题。本发明包括:通过CAD获取输入数据,对提取的面域做聚类获取面域集合;生成潜在车位线段集合,确定车位线段的发射端点及射线方向,获取发射端点的发射边缘线,边缘线段节点化操作;构建多边形集合,获取空间网格的边集合,提取关键节点,构建邻接表后生成无向图。相较于传统的人工划分方法,本发明通过基于地下车库图纸生成无向图的方法,减少了人工的繁琐操作,提高了地下车库空间划分的精度和有效性。

技术研发人员:王文广,聂琳,张文宣,陈墨,董士崇
受保护的技术使用者:上海天华建筑设计有限公司
技术研发日:
技术公布日:2024/3/4
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1