4
在街道数据中查找街区（斜线）（图形）
我正在寻找一种自动在城市中将邻域定义为图形上的多边形的方法。 我对邻居的定义包括两个部分： 街区：在多条街道之间封闭的区域，其中街道（边）和交叉点（节点）的数量最少为3（三角形）。 邻域：对于任何给定的块，所有与该块直接相邻的块以及该块本身。 有关示例，请参见下图： 例如，B4是由7个节点和6个连接它们的边定义的块。如此处大多数示例所示，其他块由4个节点和4个连接它们的边定义。此外，附近的B1包括B2（反之亦然），而B2还包括B3。 我正在使用osmnx从OSM获取街道数据。 使用osmnx和networkx，如何遍历图形以查找定义每个块的节点和边？ 对于每个块，我如何找到相邻的块？ 我正在朝着一段代码工作，该代码采用一个图形和一对坐标（纬度，经度）作为输入，标识相关的块并返回该块的多边形以及如上定义的邻域。 这是用于制作地图的代码： import osmnx as ox import networkx as nx import matplotlib.pyplot as plt G = ox.graph_from_address('Nørrebrogade 20, Copenhagen Municipality', network_type='all', distance=500) 和我尝试寻找节点和度数不同的派系。 def plot_cliques(graph, number_of_nodes, degree): ug = ox.save_load.get_undirected(graph) cliques = nx.find_cliques(ug) cliques_nodes = [clq for clq in cliques if …