选择与另一个多边形相交(或完全在其中)的多边形[R sf]
选择与另一个多边形相交(或完全在其中)的多边形[R sf]是一个几何计算问题，可以通过以下步骤来解决：
- 首先，我们需要确定两个多边形的顶点坐标。每个多边形可以由一组有序的顶点坐标表示。
- 接下来，我们可以使用射线相交算法来判断两个多边形是否相交。该算法通过从一个多边形的某个顶点发出一条射线，然后计算该射线与另一个多边形的边的交点个数。如果交点个数为奇数，则两个多边形相交；如果交点个数为偶数，则两个多边形不相交。
- 如果两个多边形相交，我们可以进一步确定相交的部分。可以使用裁剪算法（如Sutherland-Hodgman算法）来计算两个多边形的交集。
- 对于完全在其中的情况，我们可以使用点在多边形内的判断算法来确定一个多边形是否完全包含在另一个多边形内部。例如，可以使用射线法或边界框法来判断一个点是否在一个多边形内部。
在云计算领域，这个问题可以应用于地理信息系统（GIS）、计算机辅助设计（CAD）等领域。例如，在GIS中，可以使用这个问题来判断两个地理区域的边界是否相交或包含。
对于腾讯云相关产品和产品介绍链接地址，由于要求不能提及具体品牌商，我无法提供具体的链接。但腾讯云提供了一系列云计算相关的产品和服务，包括云服务器、云数据库、云存储、人工智能服务等，可以根据具体需求选择适合的产品。
相关·内容
我想从一个简单的特征集合中选择与另一个sf集合中的多边形相交的多边形。下面是一个可重复使用的示例：nc <- st_read(system.file("shape/nc.shp", package="sf"))p
浏览 19提问于2020-05-27得票数 2
回答已采纳
1回答
我已经构造了一些缓冲多边形，我想计算如下：
为了更好地理解我的问题，我附上了一张图片。在图片中，您可以看到带有缓冲区的红色多边形。在这些缓冲区中有其他多边形或其他多边形的一部分。我现在需要计算红色多边形缓冲区内其他多边形的面积。是否也可以只计算部分相交<e
浏览 3提问于2021-08-04得票数 0
回答已采纳
我的同事给我发了几个shapefile进行分析。这些shapefile应该是有洞的。以下是其中一个shapefile在ArcGIS中的计算机上的样子的示例： ? 但是，在我的计算机上，无论我使用QGIS还是R(我的机器上没有ArcGIS )，文件看起来像这样(放大第一个shapefile图像的左侧)： ? 我尝试了QGIS版本3.12中的"Fix
浏览 18提问于2020-04-07得票数 1
回答已采纳
7回答
假设平面上有许多凸多边形，也许是一张地图。这些多边形可以互相碰撞和共享边缘，但不能重叠。为了测试两个多边形P和Q是否重叠，首先我可以测试P中的每个边，看看它是否与Q中的任何边相交。如果找到一个交集，则声明P和Q相交。如果没有交叉，那么我必须测试P完全由Q包含的情况，反之亦然。接下来，有一个例子是P==Q.最后，有一种情况是有一些共同的优势，但不是所有的。我有一个检测两个线段相交<
浏览 52提问于2009-04-15得票数 22
回答已采纳
1回答
用sf查找R中无重叠区域的多边形
、、、、
我有两套多边形在形状文件，进口使用R的sf包。我会叫他们A和B。
我想得到B中的所有多边形，其中a) 0%与A或b中的任何多边形重叠，或b) 中的一些与A中的多边形不重叠。例如，对于B中给定的多边形B，我做而不是想要的区域，其中</
浏览 3提问于2021-07-12得票数 0
回答已采纳
检查绘制的线条是否与html canvas上的现有多边形相交或位于其中。我<em
浏览 2提问于2020-09-08得票数 0
3回答
要检测一个点是否在多边形中，可以从该点投影一条直线到无穷远，并查看它与多少个多边形顶点相交...很简单。我的问题是，如果光线在其中一个点上与多边形相交，那么它将被视为与两个线段相交，并被视为多边形之外。我修改了我的函数，当光线与多边形的一个点相交时，它只计算其中一个线段，但在
浏览 0提问于2013-01-03得票数 3
我在试着检查两个多边形在R中是否相交，在绘图时，它们显然没有。在检查交集时，rgeos::gIntersects()当前返回FALSE，而sf::intersects()返回TRUE。我想这是因为多边形是(1)大的和(2)紧密的，所以当它们在平面上看起来不是相交，而是在一个球面上它们看起来是相交的？理想情况下，
浏览 6提问于2022-08-31得票数 5
回答已采纳
我正在使用java中的路径查找案例，在这个案例中，我需要检测一条线是否与多边形相交，为此，我测试这条线是否与任何多边形边缘相交；但是因为我需要从一个顶点跳到另一个顶点，所以我需要允许多边形的角。不幸的是，这也允许从一个顶点到另一个完全位于多边形内部的边。我在找一种方法来侦查这个案子。有谁有主意吗
浏览 2提问于2019-01-18得票数 0
回答已采纳
我不知道甲骨文中的SDO_GEOM.SDO_INTERSECTION到底返回了什么。文档是这里，但只给出了两个相交多边形的例子。
如果我有很多行，其中一些完全包含在多边形中，而有些则与多边形相交。假设我需要包含在多边形内的所有直线的几何形状(即与SDO_CONTAINS相同)，以及在多边形内的
浏览 0提问于2016-12-02得票数 1
回答已采纳
3回答
确定多边形的相交和包容
、、、
我有一组简单的多边形(没有洞，没有自交)，我需要检查它们是否彼此相交(一个可以完全包含在另一个中；这是可以的)。我可以通过简单地检查一个多边形相对于其他多边形的每个顶点的内部度来检查这一点。我还需要确定包含树，这是一组关系，表示哪个多边形包含任何给定的多边形。因为没有多边形可以与其他多边形相交，所以任何包含<e
浏览 0提问于2010-06-11得票数 12
回答已采纳
我有一条路径作为一个点的有序序列，它与一个多边形相交。我想在第一个多边形交集之前提取直线的部分。
我试图通过计算与多边形的差来分割路径，但是这条线在它的自交点上也是分裂的(参见示例)。我需要从一开始就提取路径的全部部分，直到它第一次与多边形相交(示例中的蓝色方格)。# A wonky line that int
浏览 5提问于2019-10-23得票数 1
回答已采纳
问题是要重画自相交的2D多边形，其边界始终是内部和外部之间的分隔线，并且在某些点上完全与自身交叉(即，在这些点上，多边形内部将边界的一侧从左向右切换，反之亦然)。
。我添加了另一个更复杂的初始多边形示例，它仍
浏览 0提问于2016-01-26得票数 0
1回答
一个语句中的多个游标
、、、、
我从表2中得到了重叠几何图形的列表。这其中可能有几个是相交的，其中有几个完全位于表1的多边形下面。
然后我想把它们放在两张不同的桌子上。完全在temp_prop_area中的和在temp_prop_area_block中相交的。现在我遇到的问题是，当我得到所有相交多边形(Temp_prop_a
浏览 0提问于2014-01-13得票数 2
回答已采纳
如何使用R中的sf包检查点与多边形是否与布尔结果相交？library(sf)a<- st_as_sf(data.frame(lon=72.930,lat=19.112), coords=c("
浏览 1提问于2018-10-23得票数 0
回答已采纳
2回答
R光栅：：提取函数不按预期工作
、、、、
我试图在R中做一些多边形/光栅的工作，提取函数没有像我所期望的那样工作。下面是一个可重复的例子。projargs
plot(polygons, add=T)我希望得到每个多边形与之相交的单元格数，即使它们是NA，并将它们作为一列存储在多边形</em
浏览 2提问于2018-05-21得票数 0
2回答
给定多边形的坐标，我发现了许多算法来检测点是否在多边形中-例如：和。但是这些算法都不能检测该点是否位于该多边形的顶点上。例如，我有一个多边形：| ||---------------------|
我的观点在右上角。我想要一个算法，告诉我点是否在多边形内部。我该怎么做呢？
浏览 0提问于2013-07-08得票数 1
回答已采纳
我试图从一个数据库中选择与给定多边形相交的所有多边形，并将它们放入不同数据库的新表中。我想做这样的事情：INTO Polygons IN targetDBWHERE intersects(givenPolygon, Polygons.SHAPE)
其中Polygons是一个多边形表，其中BLOB (列SHAPE)表示形状，intersects()是
浏览 3提问于2012-08-08得票数 0
回答已采纳
我在java中使用JTS，我有一个多边形和一个LineString，我可以很容易地找到LineString与多边形相交的坐标。Coordinate coor : intersections.getCoordinates()){}
但我需要的是，LineString与多边形相交的
浏览 1提问于2013-09-03得票数 2
2回答
自交多边形的最大面积
、、、
我在寻找一个算法来计算一个自交多边形中的最大面积。由于它是自相交的，所以用鞋带公式等方法计算面积并不容易。示例：该示例中的多边形按字母顺序排列顶点的优先级，有时以非字母的方式返回同一顶点，因为它是自相交的。不过，这在预期的范围内不会有什么不同。在这种情况下，算法应该输出40:平方(36)的面积加上4个外部三角形(4)的面积。制约因素：
浏览 5提问于2020-12-09得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
