制作与R中每个多边形的相同边界相接触的相邻多边形的列表

文章/答案/技术大牛

发布

1回答

r、geospatial、spatial、nearest-neighbor

我有一个形状文件，其中有一个不同地区的地理空间地图。我已经把它加载到R中了，它的CRS是NAD83，椭圆是GRS80。 plot(knn2nb(shapefile.knn), coordinates(shapefile), col="red", add=TRUE) 它也很有效，但我想为每个领土找到接触<

浏览 9提问于2017-07-05得票数 1

回答已采纳

2回答

如何在传单中找到相邻多边形

javascript、angular、leaflet、turfjs

我正在使用传单，我想找到所有的图层相邻的一个选定的层。例如，我有以下情况：我想得到adj1，adj2和adj3层，我尝试了交集，包含了传单的方法，但是它不起作用。对此有什么建议吗？

浏览 7提问于2019-12-19得票数 1

回答已采纳

2回答

如何用R从多边形的中心绘制辐条到它的边界

r、polygon

假设我们有一个有五个顶点的多边形。顶点的两个坐标是-我们将多边形的中心定义为点(均值(X)，均值(Y))。我正在努力从多边形的中心画辐条到多边形的边界，这样辐条在中心产生相同的角度(即两个相邻的辐条在中心产生相等的角度)。我也想有所有的点在<em

浏览 3提问于2015-03-11得票数 2

回答已采纳

3回答

查找多边形之间的共享顶点

geometry

我有N个多边形(其中N可以大于10,000,000)，它们存储为M个顶点的列表(其中M约为100)。我需要做的是为每个多边形创建一个其他多边形共享的顶点列表(将多边形视为周围感兴趣的区域，有时是区域，但彼此相对)。1中的顶点1与多边形2中的顶点2相同，多边形

浏览 2提问于2009-04-10得票数 2

回答已采纳

1回答

我一直试图在的帮助下对属于地图的多边形进行线简化，例如韩国。这是一个用CGAL简化行后的。通过将每个多边形添加到CGAL::Constrained_triangulation_plus_2<CDT> ct中，然后运行CGAL::Polyline_simplification_2::simplify(ct, Cost(), Stop(0.5));，实现了行的简化。外部边界将得到简化，但内部/共享边界</e

浏览 0提问于2020-11-11得票数 2

回答已采纳

2回答

空间索引以查找多边形内的点，如果点和多边形具有相同的最小边框

python、gis、geospatial、shapely、geopandas

我有一个形状优美的多边形，代表洛杉矶的边界。在一个地质公园GeoDataFrame中，我还有一组大约1百万个长点，所有这些都在那个多边形的最小包围盒内。其中一些点位于多边形内，而另一些则不在多边形内。使用，如果点和多边形具有相同的最小边界框，那么识别这些点中哪些点在多边形内的最快方法是什么？。然而，由于多边形的

浏览 12提问于2016-09-22得票数 2

回答已采纳

2回答

fast point-(> 10.000)-in-polygon-(> 10.000)-test索引

algorithm、indexing、spatial-index、r-tree、point-in-polygon

问题想法我可以用R-Tree索引所有的多边形，只允许我检查其边界框被击中的

浏览 3提问于2014-09-02得票数 0

1回答

多个相邻多边形，希望将多边形转换为路径并删除生成的重复路径。

json、path、border、polygon、overlap

我有一个json文件与80个相邻的县，表示为个别多边形。正如预期的那样，每个县与其他县共享边界。我想要找到一种系统的方法来删除这些重叠的路径，这样表示边框的每一行只显示一

浏览 2提问于2014-03-04得票数 0

回答已采纳

1回答

c#、polygon、monogame、concave、concave-hull

所以我试着用一组二维随机生成的顶点来构造复杂的多边形。我希望允许凹形多边形存在，并确保集合中的每个顶点都包含在边界中(因此算法必须能够处理凸和凹壳)，并确保边界所创建的直线永不相交。凹壳生成算法的每一个版本都假设具有不同程度的凹度是可以接受的，并且某些点可能不是边界的一部分。我觉得这可能是一个比我看起来简单得多

浏览 1提问于2017-04-13得票数 0

1回答

将正方形添加到由正方形组成的多边形中

python、algorithm、geometry、computational-geometry

我有一个由1*1多边形组成的集合，每个多边形都由其边界(一组四点)定义，我在代码示例中使用下面的函数area()来创建这些多边形。我希望把这些相邻的正方形组合成一个多边形，这个多边形也用它的边界点来定义。我希望以蛮力的方式这样做，首先添加两个相邻的1*1正方形，使用下面的函数join()创建一个更大的多

浏览 0提问于2012-01-20得票数 4

回答已采纳

2回答

计算多个多边形之间共享边界的长度

r、gis、polygon、shapefile

我有一个形状文件，我想知道每个多边形是什么其他多边形接触它。Touching_DF <- setNames(stack(lapply(Touching_List, as.character)), c("TOUCHING", "ORIGIN")) 现在我想进一步了解每个多边形接触其他多边形的程度对于Touching_DF中的每一行，我所追求的</e

浏览 4提问于2017-07-26得票数 4

回答已采纳

2回答

三维直线与多边形交点确定的数据结构

algorithms、graphics、3d

我有一组非自重叠的简单多边形P。实际上，它们是3D空间中的二维三角形。我以前使用过kd-树和红-黑-树，但由于这些处理点，我希望有一个更适合我的问题的数据结构。

浏览 0提问于2016-04-07得票数 6

1回答

等速点集在给定方向上的擦拭

java、r、algorithm、geospatial、graph-algorithm

让我们考虑一个二维(纬度，经度)点集.集合中的点是相等的(大约。)与相互距离0.1度\乘以0.1度。集合中的每个点都是边长0.1度的正方形网格的中心(即正方形的两个对角线的相交点)。每个广场都与相邻的广场相邻。我们的目标是得到由给定方向的正方形网格的边界边

浏览 4提问于2015-01-29得票数 1

回答已采纳

1回答

使用OSMnx提取受约束的多边形

networkx、openstreetmap、geopandas、osmnx

我正在使用OSMnx软件包来解决以下任务：-地图上有一个由经度和纬度定义的点X-我们需要检测包含该点X的多边形，并受相邻道路的约束-所以基本上点X在多边形内部，相邻道路将是该多边形的边界。到目前为止，我只成功地在地图上绘制了图形的可视化，并找到了与点X最近的边/节点。在附加的图像中，我已经突出显示了我想要提取

浏览 20提问于2019-12-11得票数 2

回答已采纳

点击加载更多