如何使用sf从点按因子构造/绘制多边形的凸壳？

文章/答案/技术大牛

发布

1回答

r、spatial、sf、geos、r-mapview

我有一个物种出现次数的数据集，我试图通过制作凸壳将其转换为出现的区域。我可以手动完成此操作(即，一次一个物种)，但我真的希望能够通过物种名称自动处理它。可以在以下位置找到精简的示例数据集：library(tidyverse)library(rgeos)library(xlim=c(100,300), ylim=c(-60,60)) 它根据观察到的凸

浏览 15提问于2019-10-30得票数 4

回答已采纳

3回答

将点列表排序为多边形

math、polygon、computational-geometry

我有一系列的观点。这组点定义了一个(非凸)多边形，但它是无序的。因为它不是有序的，所以我不能只从一个点画到另一个点来画它的边界。我如何对它进行排序，我可以遍历这个点列表并绘制一个多边形？我的第一个想法是使用凸壳，但我的多边形大多数时候是凹面的。

浏览 0提问于2010-09-21得票数 1

7回答

因此，我有一组点(x，y)，我希望能够绘制以这些点为顶点的最大多边形。我可以在matplotlib中使用patches.Polygon()，但这只是按照我给出的顺序在点之间绘制直线。这不会自动完成我想要的操作。举个例子，如果a想要画一个正方形，然后通过增加x来对点进行排序，然后通过增加y来排序，我得到的不是一个正方形，而是两个相连的三角形。(“穿越”这一行) 因此，现在的问题是找到一种方法来对点列表进行排序，以便在迭

浏览 1提问于2011-02-18得票数 8

回答已采纳

1回答

在Python中移除2D散射点的外壳

python、algorithm、scipy、edge-detection、convex-hull

在我的项目中，我使用了来自望远镜的2D图像。众所周知，由于望远镜故障，每个图像的外边界都会因点而过饱和。因此，我想提取组成2D图像的外边界的点。所以我想要做的是以某种方式提取组成外壳的点，根据我的喜好来选择所需的外壳宽度。到目前为止，我尝试了以下几点：在Python语言中，我尝试通过使用scipy.ConvexHull查找外部点，然后删除这些点来查找构成边的点。当在循环中这样做时

浏览 2提问于2018-05-26得票数 0

3回答

如何从一组无序点绘制多边形

wpf、sorting、draw、polygon

目前，我正在使用凸包算法从一组随机放置的点中获得最外面的点。我的目标是从凸包返回的点集中绘制一个多边形，然而，当我尝试绘制多边形时，它看起来相当奇怪。谢谢。此外，我还尝试使用orderby(...).ThenBy(...)进行排序。我似

浏览 0提问于2013-01-18得票数 6

回答已采纳

1回答

Python中层次聚类的凸壳

python、cluster-analysis、computational-geometry、convex-hull、hierarchical-clustering

我正在使用分层聚类来尝试可视化一组大的数据，这些数据已经被压缩成两个维度。我想要做的是创建一个可视化，它允许我从层次结构中的不同高度查看数据，方法是将集群呈现为其组成点的凸包。在O(n log n)时间内，我已经看到了许多计算点凸包的算法，但是在这种情况下，开发问题的子结构似乎要有效得多，但我不太确定如何使用。集群A的凸包实际上可以是一个点，一对

浏览 0提问于2012-10-19得票数 2

回答已采纳

1回答

由lat/lng点阵确定多边形的外边界

geospatial、kml

我有一个很大的lat/lng点阵列。最高可达20,000点。我正在使用KML绘制它们。我想要做的是只取最外面的点，并使用它们来绘制多边形。我已经知道如何在kml中绘制多边形，我只需要弄清楚如何只选择组中最外面的点。有什么想法吗？我希望多边形至少有5个点，但总共不超过25个点。到目前为止，我已经想出了使用<&>逻辑检查顶部最多和底部最

浏览 0提问于2010-06-03得票数 3

回答已采纳

1回答

如何将凸壳顶点转换为地理多边形

geopandas、convex-hull

Iam使用DBSCAN将坐标聚类在一起，然后使用凸包在每个聚类周围绘制“多边形”。然后，我想从我的凸壳形状中构造出地理熊猫多边形，用于空间连接。hull.simplices: listz中附加的

浏览 15提问于2020-05-12得票数 2

回答已采纳

1回答

如何合并2个相交多边形接收2个单个多边形

r、polygon、spatial、sf、rgeo-shapefile

如何合并相交多边形(完美圆)，如下图所示：到目前为止，我使用了rgeos和sf，但还不能识别一种简单的方法。cbind(c(2,3), c(1,1)))pol <- gBuffer(pts, width=0.6, byid=TRUE)@ Ege Rubak提供了在圆的差异周围创建凸壳的提示使用rgeos，解决方案看起来像是愚蠢的代码。然而，我

浏览 8提问于2019-03-28得票数 0

4回答

使用openCV检测图像中的白色像素簇

opencv、contour、polygons、regions

输入图像：预期输出：我打算拟合三个(或一些数量)多边形(在本例中为矩形)，以表示此图像中的“大”白色斑点。在输出图像中绘制的矩形是根据我对白色区域的感知。我不希望算法得到同样的边界区域。我所希望的是在白色像素的簇周围拟合一些紧密的多边形。我最初的解决方案是找到这幅图像的轮廓，并通过找到每个轮廓中点的凸包，在每个轮廓周围拟合一个闭

浏览 0提问于2013-06-18得票数 6

1回答

用凹形对多边形进行逐行着色

r、ggplot2、geospatial、sp

我正在修改由其他人制作的地图的代码，它使用包concaveman从点生成凹壳。其目标是绘制海洋中的多个不同的多边形，并通过分组变量对它们进行颜色编码。代码可以很好地绘制所有多边形的地图，并按身份对它们进行颜色编码：library(concaveman) library(ggplot2，但是如果我改

浏览 13提问于2022-05-01得票数 0

回答已采纳

2回答

把重叠的凸多边形合并成一个凹多边形的最佳方法？

algorithm、lua、polygon

我和几个相互重叠的凸多边形一起工作，我需要把它们组合在一起，形成一个可能是凸的或凹的多边形。1)我需要合并的多边形总是凸的。( 4)最后的多边形只能是简单的凸多边形</

浏览 1提问于2019-09-06得票数 2

回答已采纳

3回答

求多边形的对角线

algorithm、computational-geometry

给定一个凹多边形(没有自交)，其节点按顺时针顺序排列，我们如何确定它的所有内部对角线(在多边形内的对角线)？在我的计算几何类中，我们得到了以下算法来测试[pi, pj]是否是多边形p0, p1, ... pn-1中的内对角线测试[pi, pj]是否与不相邻的多边形的</em

浏览 3提问于2010-12-07得票数 2

回答已采纳

2回答

Arduino凸包算法

algorithm、sorting、geometry、arduino、area

我正在做一个使用Arduino的项目，它需要计算由许多点组成的多边形的面积。我使用，但是这些点是随机排列的，而不是(逆时针)。有些线条是交叉的，它们形成了像领结或沙漏一样的多边形，这不符合测量师的定理，所以我需要按(逆时针)顺序对它们进行排序。做这件事最简单的方法是什么？

浏览 1提问于2011-05-27得票数 1

回答已采纳

3回答

将像素转换为多边形

c#、image、vector、polygons

在实践中，我需要从bmp加载图像，选择一种颜色和tollerance，并获得许多多边形，这些多边形是照片中的绿色区域。我如何在C#中做到这一点？(我需要这个用于飞行模拟)

浏览 0提问于2012-04-11得票数 1

回答已采纳

5回答

如何排除R中一条线以外的点

r、dataframe、spatial

我正在处理R中的两个数据文件：“红色”数据和“黑色”数据。在这两种情况下，都有两列表示坐标。我想选择所有的点，从“红色”数据，是超过“黑色”线。例如，从由黑点分隔的多边形区域中排除的所有点。

浏览 2提问于2022-05-25得票数 4

回答已采纳

3回答

扩展MySQL实现PiP算法？

php、mysql、raycasting、point-in-polygon

我需要在多边形MySQL查询中指出一点。 AND myWithin( $points, d.polygo ) // or我在MBR函数中尝试过这样的方法： SET @g1 = GeomFromText

浏览 0提问于2013-01-16得票数 13

3回答

ggplot2 -如何用颜色填充嵌套多边形？

r、ggplot2、nested、fill、polygons

我在一个独特的SpatialPolygonsDataFrame中有>100个嵌套多边形。我希望用ggplot2和来绘制它们，所有这些都需要在地图中显示，也就是说，覆盖较大的多边形必须在背景中。我发现我可以通过在alpha = 0函数中使用geom_polygon来实现这一点，但是如何为每个多边形指定填充颜色呢？这里是我的代码的一个例子，它只有两个多边形：读取

浏览 2提问于2018-06-28得票数 3

回答已采纳

2回答

凸壳中的最大三角形

c、algorithm、computational-geometry

这个问题已经回答了，但我面临的主要问题是如何理解其中的一个答案。下面的算法O(n)是怎样的？它首先对点进行排序/计算凸包(在O(n log n)时间内)，在必要的情况下，我们可以假定凸多边形/壳的点按多边形中出现的顺序循环排序。在A和B固定的情况下，提前C(例如，最初，使用A=1、B=2、C是通过C=3、C=4、…进行

浏览 2提问于2013-08-24得票数 3

回答已采纳

2回答

如何生成属性群集的映射

r、ggplot2、cluster-analysis

你能帮我在R中做一个图，类似于我在下面的图像中插入的那个，它显示了地图上的属性，通过聚类来区分。在我的数据库中看到，我有4个属性，属性1和3属于集群1，属性2和属性4属于集群2。此外，数据库具有属性的坐标，因此我相信通过这些信息，我可以生成一个类似于我插入的图形。当然，在R中肯定有一些类似的包。欢迎任何帮助！$cluster==4]) p1<-

浏览 13提问于2022-04-25得票数 1

回答已采纳

点击加载更多