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生成无向图,包括: