numpy数组和形状多边形之间的交集区域
numpy数组是Python中一个重要的数值计算库，用于进行高性能的科学计算和数据分析。它提供了多维数组对象（ndarray），以及对这些数组进行操作的函数和方法。
形状多边形是指由多个线段组成的封闭图形，可以是任意形状的多边形。交集区域是指两个或多个形状多边形之间重叠的部分。
在numpy中，可以使用一些函数和方法来计算numpy数组和形状多边形之间的交集区域。下面是一种常见的方法：
- 首先，将形状多边形表示为一个numpy数组，其中每个元素表示一个点的坐标。
- 使用numpy的函数和方法来计算numpy数组和形状多边形之间的交集区域。可以使用numpy的函数来计算两个多边形之间的交集区域，例如
numpy.intersect1d()函数可以计算两个一维数组的交集。 - 根据具体需求，可以使用numpy的其他函数和方法来进一步处理交集区域，例如计算交集区域的面积、周长等。
在云计算领域，可以利用numpy数组和形状多边形的交集区域进行一些应用，例如：
- 地理信息系统（GIS）：可以利用numpy数组和形状多边形的交集区域来进行地理数据的分析和处理，例如计算两个地理区域之间的重叠部分。
- 图像处理：可以利用numpy数组和形状多边形的交集区域来进行图像的分割和提取，例如提取图像中的某个特定区域。
- 数据分析：可以利用numpy数组和形状多边形的交集区域来进行数据的筛选和统计，例如筛选出符合某个特定条件的数据。
腾讯云提供了一些与numpy数组和形状多边形相关的产品和服务，例如：
- 腾讯云地理信息系统（GIS）：提供了地理信息系统相关的云服务，可以用于地理数据的存储、分析和可视化。具体产品介绍和链接地址可以参考腾讯云GIS产品介绍（链接地址：https://cloud.tencent.com/product/gis）。
- 腾讯云图像处理：提供了图像处理相关的云服务，可以用于图像的分割、提取和处理。具体产品介绍和链接地址可以参考腾讯云图像处理产品介绍（链接地址：https://cloud.tencent.com/product/tci）。
- 腾讯云数据分析：提供了数据分析相关的云服务，可以用于数据的存储、处理和分析。具体产品介绍和链接地址可以参考腾讯云数据分析产品介绍（链接地址：https://cloud.tencent.com/product/dla）。
需要注意的是，以上只是腾讯云提供的一些相关产品和服务，其他云计算品牌商也可能提供类似的产品和服务。
相关·内容
我想用Konva拖动LineArea来连续分割多边形。如果lineArea是一个Konva.Shape。我可以使用以下步骤来分割多边形：
let prePt
lineArea.on("dragstart",function(){
prePt = this.getAbsolutePosition();
});
lineArea.on("dragmove",function(){
let curPt = this.getAbsolutePosition();
move split line denoted by lineArea;
spli
浏览 16提问于2018-09-06得票数 1
使用Python中的Trimesh模块，我可以从STL文件中获得2D横截面，代码如下所示。
mesh = trimesh.load_mesh('MyFile.stl')
slicex = mesh.section(plane_origin=mesh.centroid, plane_normal=[0,30,0])
slice_2D, to_3D = slice.to_planar()
使用从上面的代码获得的2D路径(Slice_2D)，我能够以NumPy数组的形式获取其中的多边形，并使用以下代码对其进行迭代：
for polygon in slice_2D.polygons_c
浏览 7提问于2020-06-18得票数 1
1回答
给定一个多边形S和一个位于S外面的点p，想象一只蚂蚁只能沿着一条直线走向或远离p。
对于某些形状(图1)，有一种选择p，使得蚂蚁可以在两种可能性中的至少一种中畅通无阻地移动:朝向(T) p，或远离(A)。这个条件对应于与S的周长正好0或2倍的p相交的任何射线。
然而，对于同样的形状(图2)，也可能存在指向阻塞(B)区域的点，在这些区域中，蚂蚁将碰撞到它试图移动的任何方向的多边形。对于其他形状(图3)，可能没有导致阻塞区域的p的选择。封闭区域对应于与S周长相交2倍以上的p射线。
是否有一种算法可以确定某个给定多边形S是否存在一个满足条件的p？如果存在这样的点，它也能确定包含这些点的区域
浏览 1提问于2016-06-10得票数 2
回答已采纳
我有两个形状可能相同也可能不同的任意多边形，我正在寻找一个简单算法的建议，它将旋转其中一个多边形，以最小化两个多边形之间的差异。谢谢。
浏览 2提问于2011-02-12得票数 5
回答已采纳
3回答
我有一个点和一组形状。我需要知道点是否包含在这些形状的复合形状中。也就是所有形状都相交的地方。
但这是最容易的部分。如果点在复合形状之外，我需要找到最接近该点的复合形状中的位置。
这些形状可以是这样的：
squarecirclering (从center)inverse圆圈中切出另一个圆圈的圆圈(基本上是圆孔，在那个洞外有一个永无止境的填充，或者到画布的末端必须有一个限制它的大小)center)inverse的部分(如饼图中的)，圆环的部分(如上面所示，但line )。
下面的例子有一个倒圆(最大的圆圈，周围是灰色的)，一个圆环(顶部)，一个正方形和一条线。如果我们不考虑线条，那么橙色部分就是
浏览 6提问于2012-02-20得票数 3
1回答
我有以下问题。假设你在平面上有一个巨大的曼哈顿多边形阵列(它们的边平行于x轴或y轴)。我需要找到一个多边形，放置在比某个值增量更近的位置。问题是如何以最有效的方式实现这一点，因为这个多边形的数量非常大。如果你能给我一个实施的解决方案的参考资料，我将很高兴，这将很容易适应我的情况。
浏览 0提问于2012-02-02得票数 0
回答已采纳
1回答
检查一条线段是否与一组线段相交
、、、、
我有一个从点A到点B的线段AB (2d)。对于coastline (闭合多边形，3*10^3个顶点)的表示，我有一个开始和结束于同一点的NumPy数组(2d)。我想知道，A点和B点之间的连接点是否与海岸线相交。
我的第一种方法是迭代闭合多边形的每条线段，并检查它是否与AB相交。这是。
即使我使用NumPy数组或使用cython转换函数，速度也不够快，因为对于不同的A和B，我必须做很多次。
我想，这可能是一个概念上的问题，我想知道，是否有更聪明的方法来检查是否至少存在一个交叉点(True/False)？
我也尝试过使用shapely。但这有点慢。
from shapely.geometry im
浏览 27提问于2018-08-17得票数 2
回答已采纳
2回答
我试图找到任何输入多边形形状的互补旋转“齿轮”形状。例如，旋转这个多边形，以使互补齿轮变得明显。这两个形状都可以在不受干扰的情况下旋转。
我在定义第二个多边形时遇到了问题，它是白色内部区域的边缘。我能想到的一种方法是沿其圆周对输入形状进行“采样”，然后像以前一样旋转以生成点云。可以使用凹形外壳算法(Alpha shape)来获得边缘。
虽然这是可行的，但我觉得必须有更优雅的解决方案来解决这个问题。
谢谢
多边形及其旋转图像
采样多边形和生成的点云
边缘的闭合
浏览 23提问于2018-03-19得票数 0
1回答
我有一个布尔数组，其中包含shapely值的一个连通部分，我希望将其边界转换为多边形，例如在True中。
假设我的数组是img，我可以像这样得到边界索引
import numpy as np
from skimage.morphology binary_erosion
border_indices = np.transpose(np.nonzero(np.logical_xor(binary_erosion(img), img)))
但是，仅仅将这些值提供给shapely.Polygon对象是行不通的，因为这些点不是沿边界排序的，而是递增x和y值的。
可以使用alpha形状来解决这个问题(请
浏览 2提问于2016-06-18得票数 2
2回答
基本上我有两张桌子；
BORDERS表包括Id(int)和Geo(DbGeometry)空间列，包括多边形和多多边形。
OBJECTS表包括包含点的Id(int)、BorderId(int)和Point(DbGeometry)空间列。
我想根据OBJECTS表中的Point列与BORDERS表中的Geo列的交集填充BORDERS列。
我想用SQL查询来完成它。任何帮助都将不胜感激！谢谢!
浏览 2提问于2018-04-09得票数 3
回答已采纳
2回答
多边形裁剪:仅“可见”区域
、、、、
在下图中，你可以在(1)中看到一个三角形和一个圆。给定三角形中的一个专用点X，我想要剪裁掉从这个点看不到的所有东西。使用简单的多边形差分算法(如(2) )只删除圆是没有问题的。但是，我可以使用哪种算法来获得像(3)中那样的多边形？
多边形始终是简单的。
编辑:圆圈只是一个例子。每一个简单的多边形都应该是可能的。
你可以通过看一看游戏“突击队-敌后”的图像来想象我的需求：
浏览 0提问于2011-09-06得票数 6
回答已采纳
1回答
我知道WPF支持一些几何运算，但我想知道它是否支持其他操作。
我知道它支持：
polygons/paths.Determine的多边形/路径或集合的边框，无论给定的多边形/路径是否位于另一个多边形/路径内。
它是否支持：
确定两个形状是否共享公共边框的UnionsIntersectionsThe功能
浏览 2提问于2011-06-12得票数 4
回答已采纳
3回答
如何使多个多边形相交？
、、、
我正在寻找具有以下输入和输出的算法：
输入:平面中的一组多边形。例如，P1...Pn和S。(P1...Pn可能是凹的，S是凸的。)
输出:该平面中多边形集的面积等于S的差值和P1...Pn的并集。
我找到了两个多边形相交或合并的算法。但是，由于这些操作中的每一个都可能产生几个多边形，所以如果我做得很天真，我会创建成吨的多边形。
那么:如何处理多个多边形的交集？
这将是好的，如果所有的多边形都连接在一起，因为只有面积是我想要的。我的想法是使用有向多边形来模拟洞，但我又遇到了一个问题，即我是否有一个“最小表示”，因为n可能会爆炸。你明白我在说什么吗？这很奇怪...)
浏览 1提问于2012-02-23得票数 2
回答已采纳
1回答
我有一个Region GeoDjango模型(从django.contrib.gis.db.models.Model派生)，其中有一个geom字段，它是一个django.contrib.gis.db.models.MultiPolygonField。
我想计算这个模型的交集(表示存储在PostGIS中的一组多边形区域)和一个GeoJSON多边形“查询”：
from django.contrib.gis.geos import GEOSGeometry
query = GEOSGeometry(
'{"type":"Polygon","c
浏览 1提问于2019-10-28得票数 3
回答已采纳
1回答
我有一个形状文件，我想把这个形状分成"n“垂直条。是否有一个纯python方法来完成这个操作，并将输出保存为每个垂直条的形状文件？我有美国的形状文件，想把多边形分成几个垂直条。
import geopandas as gpd
gdf = gpd.read_file('cb_2017_us_nation_20m/cb_2017_us_nation_20m.shp')
AFFGEOID GEOID NAME geometry
0100000US US United States (POLYGON ((-136.563223 58.035052,
浏览 0提问于2019-01-07得票数 1
1回答
我正在为我的游戏开发一个碰撞系统，但是我不能让它工作，如果我添加了多个墙(这是我正在渲染的对象)碰撞系统不工作，我可以通过块。
但是，如果我只留下一堵墙，碰撞就能正常工作，或者在循环结束时，我会添加一个中断；冲突可以工作，但只在映射的第一堵墙上，其他的就不能得到碰撞。
有人知道怎么解决这个问题吗？我试着解决这个问题已经有两天了，但我做不到。
public boolean checkCollisionWall(int xnext, int ynext){
int[] xpoints1 = {xnext+3,xnext+3,xnext+4,xnext+3,xnext+3,x
浏览 1提问于2021-06-12得票数 0
回答已采纳
我需要在flash / action脚本中计算两个形状之间的交叉点。
问题是我不能访问形状的节点和分段，以及它们的坐标，所以我没有办法计算它。
你知道怎么做吗？
编辑:进一步解释:我将不规则多边形从EPS文件导入到包含形状的电影剪辑中。
这个问题的数学解决方案是微不足道的，但要做到这一点，我需要通过AS代码访问组成多边形的节点的坐标，我尝试过了，但没有成功。
这就是我正在努力实现的目标。
edit2:忽略这个问题。这不可能。我应用的变通方法是将多边形保存在SVG中，并对其进行解析以获得节点列表。然后将该列表提供给flash，以在运行时计算交叉点和面积。
浏览 0提问于2010-12-24得票数 0
回答已采纳
1回答
我有一个代码，在Maproulette的一个挑战，跑道是形状为多边形(而不是一条线)。
这是用于生成geoJSON文件的天桥代码：
[timeout:25];
area(3600304938)->.searchArea;
(
way["aeroway"="runway"](area.searchArea);
);
out body geom qt;
现在的问题是立交桥过滤器所有的跑道为我(多边形形状和线型)，但我只希望多边形形状的跑道为我加载。
我该怎么办？
谢谢
浏览 2提问于2017-08-01得票数 0
回答已采纳
我正在使用一个非常慢的渲染器，我需要近似多边形，这样当它们被限制在包含很少像素的屏幕区域时，它们看起来几乎是一样的。也就是说，我需要一个算法来遍历一个多边形，并减去/移动一组顶点，直到最终多边形具有良好的形状保持和使用的经济性的结合。
我不知道这类问题是否有正式的名称，但如果有人知道这是什么，这将帮助我开始我的研究。
我的未经测试的计划是删除最不改变多边形面积的顶点，并保护接触边界框的顶点不被移除，直到从原始多边形到建议的近似多边形的面积的差异超过了我指定的容限。
这一切只能做一次，而不是实时的。
还有其他想法吗？
谢谢!
浏览 3提问于2014-02-04得票数 2
回答已采纳
1回答
我有一个甲骨文数据库(11g空间)，其中包括一系列的区域多边形和水管。我试图将每一条主管道归因于它所在的区域，这在很大程度上是很简单的(使用SDO_CONTAINS函数)，但我不知道如何处理由于数字化错误而跨多个多边形的主管道。
在这种情况下，我理想的做法是将一个主多边形属性为一个区域多边形，如果它的大部分长度(>50%)包含在onit中。我知道我可以使用SDO_RELATE函数来确定任何给定的主交互的每个多边形，但我不知道如何确定它的长度包含在每个区域中。
浏览 1提问于2015-02-18得票数 1
回答已采纳
1回答
快速、精确的二维碰撞
、、、
我正在工作的2d自上而下射击，现在需要超越我的基本矩形包围盒碰撞系统。
我有很多不同等级的精灵，它们都有不同的形状和大小。精灵的纹理都是具有透明背景的方形png文件，所以我也需要一种方法，只有当玩家进入纹理的颜色部分，而不是透明背景时，才会发生冲突。
我计划按以下方式处理碰撞：
检查是否有精灵在玩家的范围内
做一次正面包围盒碰撞试验
做精确的碰撞(在我需要帮助的地方)
我不介意高级技术，因为我想把所有的需求都考虑进去，但我不知道如何处理这个问题。什么技术，甚至库都可以尝试。我知道，我可能需要创建和存储某种形状，准确地表示每个精灵减去透明的背景。
我读过每个像素都是缓慢的，所以考虑到我的大量水平
浏览 0提问于2012-10-14得票数 19
回答已采纳
1回答
我对Geotools很陌生，我创建了两个几何图形(例如两个多边形)，我想要计算其中一个几何图形上的交集面积的百分比。
//First polygon
GeometryFactory geometryFactory1 = JTSFactoryFinder.getGeometryFactory();
Coordinate[] coords1 =
new Coordinate[] {new Coordinate(4, 0), new Coordinate(2, 2),
new
浏览 0提问于2018-07-13得票数 1
回答已采纳
1回答
我目前正在制作一个游戏，用户可以制作形状(它可以是用户想要的任何形状，曲线除外)，并让它们相互作用。我需要一个准确的碰撞检测算法，可以运行得很快(大约在最大150个多边形)，我设法实现了
但是在更复杂的shapes.Can中，它似乎崩溃了，有人告诉我针对我的情况的相关算法吗？
浏览 0提问于2017-07-31得票数 0
2回答
我需要一个快速的算法来检查一个三维多边形(一个三维坐标的列表，给出一个逆时针或顺时针顺序的点列表，这个多边形可以是凸的，也可以是凹的，换句话说，它必须是简单的多边形，不相交)和立方体(给定左下角和右上角的坐标，立方体的边缘与X/Y/Z轴对齐)是否相交。
有什么快捷的方法吗？谢谢..。我已经搜索了几页，但还没有找到完全相同的东西。
非常感谢.。
编辑抱歉，当我说‘方框’，我的意思是‘立方体’。立方体被定义为两个角点。左下角和右上角(或另一对，不要紧)。
浏览 1提问于2013-01-25得票数 2
1回答
如下所示，地理多边形的结果与几何多边形不同。我想要的是黄色的方块，但我得到的是绿色的广场。有办法做到这一点吗？
如果我创建一个地理多边形，它返回期望的面积，但曲线，我不想要。为什么我的几何多边形的结果与我的地理多边形不同？是否可以创建一个跨越日期线的几何图形多边形？
我知道地理多边形应该是逆时针方向的。我尝试了顺时针方向和逆时针方向对我的几何多边形，结果是一样的。如何设置几何图形多边形的方向？
declare @maxLat varchar(50);
declare @minLong varchar(50);
declare @minLat varchar(50);
declare @m
浏览 4提问于2016-02-26得票数 4
1回答
有任务开发应用程序与世界地图覆盖多边形和一些地区应该“启用”。为此，我在那个“世界”多边形上造了个洞。
这是使用google地图的Android
implementation 'com.google.android.gms:play-services-maps:17.0.0'
implementation 'com.google.android.gms:play-services-location:17.0.0'
override fun onMapReady(map: GoogleMap?) {
if(map != null)
浏览 0提问于2020-04-08得票数 2
回答已采纳
3回答
我的应用程序是表示地球表面的形状(使用球体就足够了)。这些可以是点、线和多边形。坐标应该使用度数或弧度来定义(就像地理坐标一样)。
球面上两点之间的直线段应位于球面的上。多边形应该由这些线的集合组成。此外，我想在提到的形状上执行，如交集，并集，差异，互补。这些操作只需要输出点的集合。
我试着使用CGAL的和来解决这个问题。实际上，我在球体上放置一条线已经有问题了。此外，CGAL在欧几里德空间中工作，这仍然给我留下了必要的几何操作，以处理放置在球体上的大圆。
我的问题是，您是否可以帮助我实现CGAL中提到的功能，或者您是否可以推荐其他用于C/C++的库来实现这一功能。非常感谢!
浏览 0提问于2010-04-28得票数 13
2回答
我有一批多边形，可以是NumPy数组，火炬张量，或者其他形状的(230_000, 3, 2)数组。230_000是多边形的数目，3表示它是一个三角形，2是它的x和y坐标。
我也有一批形状(230_000, 3, 3)的特征(最后是颜色)，最好是在栅格化过程中对特征的颜色进行插值。
我正试图找到一种方法来对所有这些输出进行栅格化，使输出看起来如下所示：
该算法没有太多的规则。最重要的是填充多边形在ndarray上的栅格化和快速。批次大小将是数十万个多边形。循环不会有帮助。
浏览 2提问于2021-12-15得票数 0
回答已采纳
在Turfjs中是否有一种确定LineString与多边形边界相交的坐标的方法？
有很多方法可以找出一个点是否在多边形内，也有很多方法可以找出一个点是否在一条线上，等等，但我似乎想不出一种方法来问，“这条线在哪一点与这个多边形的边界”相交。
我可以使用直线相交算法来枚举多边形中的点，但是我想知道是否有更多的“草皮”方法来做到这一点。
对于上下文，我已经加载了一个GPX轨道，并希望估计该轨道进入/退出定义区域的位置/时间。
由于GPX跟踪只记录特定时间间隔的位置，通常情况下，pN记录在时间范围之外，tN记录在时间范围之外，pN+1记录在时间范围内，tN+1记录在区域内。如果我能得到直线(pN，p
浏览 1提问于2015-11-10得票数 3
回答已采纳
4回答
我想知道是否有人可以告诉我最好的算法/启发式，这将适合我特定的多边形布局问题。我得到一个多边形作为边界(凸或凹也可以包含洞)和一个单独的“填充”多边形(也可以是凸或凹的，不包含洞)，我需要用指定数量的填充多边形填充边界多边形。(我在2D中工作)。
我发现的许多多边形打包启发式假设边界和/或填充多边形将是矩形的，并且填充多边形将具有不同的大小。在我的例子中，填充多边形可能是非矩形的，但都是完全相同的。
也许这是一种特殊类型的打包问题？如果有人对这种多边形包装有一个定义，我会很乐意去谷歌搜索，但到目前为止，我还没有找到任何足够相似的东西来很有用。
谢谢。
浏览 3提问于2011-07-29得票数 15
回答已采纳
我使用TOS的空间插件来执行以下任务:我有一个具有X和Y坐标的数据集。我还有一个包含多个多边形和两个元数据属性( name和Id )的shapefile。这样做的目的是用坐标查找shapefile中的名称。对于多边形中的一个点，将确定哪个多边形属于一个点。
我正在使用shapefile输入组件，它指向.shp文件。
我正面临障碍：
我无法从文件中检索名称和Id。我只能看到一个属性调用the_geom。如何读取元数据？
第二件事是，该文件包含多个多边形，我不知道如何迭代它以执行包含或与点相交的操作。
如有任何评论，将不胜感激。
浏览 3提问于2017-03-17得票数 0
1回答
我有两个sf多边形物体--一个是地块，另一个是公园。所有的地块都在至少一个公园的2英里范围内，但也有一些包裹在距离多个公园的距离之内。公园和包裹的大小和形状都不一样。
对于每一块土地，我想计算半英里内公园多边形的面积。其他帖子回答和，但我无法计算出每个包裹半英里内的公园面积。如有任何建议，将不胜感激。谢谢!
浏览 1提问于2019-09-24得票数 0
回答已采纳
1回答
在java的3d fps中，我需要发射一颗子弹，并判断它是否击中了某人。游戏中的所有可视对象都是通过OpenGL定义的，因此它可以与之碰撞的对象可以是任意可绘制的多边形(尽管它们很可能是三角形和矩形)。子弹不是一个物体，但它将被视为一个矢量，它会瞬间在地图上移动(就像光晕中的狙击手雷乱一样)。检测/测试与多边形和向量碰撞的最佳方法是什么。我可以访问OpenCL，但是我对它完全没有经验。我还处在发展阶段，所以如果你认为有更好的方法去做这件事，那就告诉我吧(我大麦有一个可以与之碰撞的模型，所以我对它很灵活)。
谢谢
浏览 0提问于2011-07-01得票数 -2
1回答
经纬度坐标上的几何运算
、、、、
我的问题可能是重复的，但到目前为止，我所看到的所有答案都没有使我满意，也没有使我感到怀疑。
我有一个web应用程序，它使用Google在具有几何数据类型(保存lat/long坐标)和SRID = 4326的SQL Server DB中绘制和保存形状(圆圈和多边形)。
我的目标是稍后，确定一个点是否包含在这些圆圈/多边形区域，这要归功于SQL函数geometry::ST_Intersects()。
到目前为止，有人告诉我，我的方法行不通，因为我用的是几何而不是地理。但令我惊讶的是..。经过几次测试后，它在几何学上运行得非常好，我无法理解为什么或者如何？
有人能向我解释为什么几何类型在lat/lo
浏览 2提问于2018-11-29得票数 2
回答已采纳
我怎样才能画出像泪水一样的形状呢？我需要在不使用多个形状(椭圆和多边形)的情况下进行绘制，因为QPen将为每个形状进行绘制。我需要连接形状来创建一个新的形状，或者告诉QT连接两个形状的边框，如下所示：
浏览 0提问于2012-11-10得票数 7
回答已采纳
在测试scikit-image方法时，我遇到了skimage.measure.perimeter(image)，但无法解释这个函数的输出。
import numpy as np
image=np.zeros((100,100))
image[10:30,10:30]=1 # this creates a white square
from skimage.measure import perimeter
x=perimeter(image)
print x #Should be
浏览 2提问于2012-10-17得票数 1
回答已采纳
2回答
我一直在寻找关于确定一个点是否在多边形内的帖子，对我来说，答案要么太模糊、太抽象，要么太复杂。因此，我将试图问我的问题，具体到我需要做什么。
我有一组描述非直线(有时是闭多边形)的点。我有一个矩形的“视图”区域。我需要尽可能有效地确定是否有任何线段(或多边形边框)通过视图区域。
我不能简单地测试每个点，看看它是否位于视图区域内。一段可能通过该区域，而实际上在该区域内没有任何点(即划线横跨该区域)。
这里是我想要确定的一个例子(red表示函数应该返回true，蓝色表示它应该返回false，例如使用直线和矩形，因为我不是艺术家)。
我想要说明的另一个条件(尽管方法/函数可能是单独的)，不
浏览 5提问于2011-05-20得票数 1
回答已采纳
1回答
我正在设计一个C++ 2D碰撞模块，我在设计一个系统时遇到了一个问题，在这个系统中，对撞机不知道它与之碰撞的形状。
我希望有一个名为冲突组件的抽象基类，子类定义特定的形状(圆形、矩形、多边形等)。
四叉树和轴对齐包围框检查是好的。我遇到的困难是当我计算交叉测试时。我不知道如何在父类中定义类似于以下内容的函数：
bool CollisionComponent::IsIntersecting(CollisionComponent* other);
最简单的方法是将其他子类转换为特定的子类并调用重载函数：
bool IsIntersecting(const Circle& a, const
浏览 0提问于2018-08-12得票数 0
回答已采纳
我有一个包含多个多边形的列表。实际上，我有一个点的列表，我使用Point buffer将其转换为圆形多边形。我想找出该列表中具有公共相交区域的圆的最大数量(我不需要该区域，但如果我能得到它将是有帮助的)。
例如，假设有4个圆，3个彼此相交，而第四个圆只与其中一个相交(见下图)。有没有一个函数可以用Shapely来写，它会返回3(具有公共交集的圆的最大数量是3，圆2，3和4)。
浏览 0提问于2020-05-19得票数 2
1回答
我有一个形状文件，数吨不同的多边形代表不同的水体(湖泊，河流等)。
我想创建一个特定多边形的地图。所有目前的例子，我可以找到只显示如何绘制形状文件，只有多边形在他们想要的。所以我不知道怎样才能画出具体的多边形。
链接到shapefile：
我想画OBJECTID295061,295018和295017
当前代码：
library(sf)
shp = st_read("USA_Detailed_Water_Bodies.shp")
ggplot(data = shp) +
geom_sf()+
coord_sf()+
theme_bw()
当前地图：
浏览 7提问于2022-09-24得票数 1
5回答
以拼音计算多边形的面积
、、、
我有一个表示多边形的纬度/经度坐标对数组。我在试着确定多边形内的总面积。我该如何在Ruby中做到这一点？
下面是一个多边形数组的示例：
[[37.7663613767094, -122.452969210084], [37.7674219449606, -122.444718340349], [37.7701838510542, -122.445330289514], [37.7709974013834, -122.439159589248], [37.7700761930893, -122.438861402472], [37.7703501163684, -122.436868738421
浏览 4提问于2011-02-09得票数 2
回答已采纳
2回答
多边形可能是凸的，也可能不是凸的。我们可以假设正方形的边与X和Y轴对齐。
计算交集是一个过头，因为我只需要知道它们是否相交(是或否)。
浏览 3提问于2015-05-19得票数 3
回答已采纳
1回答
我有一个数组，它包含一系列形状的大小和位置信息:数组为零，没有形状，数组不是零，就有形状。不同的形状以零分隔--因此，如果要绘制数组中的每个点，就会看到不同形状的地图。我希望这是有意义的，如果不是，这里有一个包含4种不同形状的示例数组：
np.array([[0, 0, 0, 1, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0],
[1, 1, 0, 0, 1, 0, 0],
[1, 1, 0, 0, 0, 1, 1],
[0, 0, 0, 0, 0, 1, 1],
[3, 5,
浏览 3提问于2014-08-08得票数 0
回答已采纳
1回答
我已经评估了各种不同的库，试图找到一种解决方案，允许我取一条任意的线，并用多边形对其进行裁剪。
我想做的是取A和B之间的线，并用正方形裁剪它，结果是坐标C，D。请注意，这是一个简单的例子，实际上将使用多边多边形。
仅对 执行面到面布尔操作的库进行评估
我需要一种可以执行此操作的技术或库。一如既往，任何帮助都将不胜感激！
在实施了下面的解决方案后，我很快发现了一些难以克服的问题。我的下一步是找到两个交叉点之间的中点，并确定它是否在多边形内部。
更新：
找到middlepoint并确定它是否在多边形内部对具有开头和结尾的线段有效。然而，拥有多段线并不是一件容易的事。该算法可以
浏览 0提问于2021-07-15得票数 0
1回答
是否有一种方法可以防止在多边形外加载瓷砖？我发现的最接近的例子是
var polygon = L.multiPolygon(
[
[
[
[51.509, -0.08],
[51.503, -0.08],
[51.503, -0.047],
[51.51, -0.047],
],
[
[84.774798, -176.835937],
[-85.221998, -175.078125],
[-85.103422, 176.484375],
[84.3916, 178.242188]
]
]
], {
co
浏览 3提问于2015-12-14得票数 0
回答已采纳
再一次，我在Google Map API v3上遇到了一个奇怪的小问题。我确信我忽略了一些简单的东西，但在寻找了几个小时的答案后，我准备寻求帮助。
我有一个多边形形状，我终于想出了如何在点击时放大...不同的是，现在它不是在单击时放大多边形，而是双击。令我困惑的是，该脚本只需单击一次。下面是我引用的脚本的一部分：
// Add a listener for the click event
google.maps.event.addListener(zone1, 'center_changed', function() {
window.setT
浏览 4提问于2012-12-04得票数 0
回答已采纳
3回答
我有用它们的顶点定义的多边形，并且我需要计算它们的并集和交集的面积。最让人头疼的是它是在Mapping Toolbox中实现的，但我买不起。有谁知道如何做一个快速算法来计算它？谢谢您抽时间见我。
浏览 2提问于2011-10-27得票数 8
回答已采纳
1回答
我想填充一个多边形形状，我已经通过核心图形绘制一个线性CGGradient。CGContextDrawLinearGradient函数绘制一个从一点到另一点的渐变，但它会填充整个视图。如何才能仅在我绘制的多边形形状内显示渐变？
浏览 3提问于2009-06-22得票数 7
回答已采纳
2回答
这是我在Stackoverflow中的第一个问题。我正在用JAVA创建一个用于冒险游戏的IDE，我需要设置可步行区域。这个形状是一个多边形，我可以用他的顶点画，我可以添加新的点。问题是，我无法检测鼠标的位置是否只在多边形的边界上。这是为了在不变形形状的情况下创建新的顶点。
是否存在选择多边形的边框/笔画并将此事件从PaintComponent中注册的方法？
谢谢你的帮助
浏览 8提问于2016-05-25得票数 0
回答已采纳
我正在寻找一个算法的，联合，和交集操作上简单的多边形在2D。
我的应用程序中的每个多边形是：
由一组点定义(点由x和y坐标定义)，
凸或凹(非凸)，
不是自我相交，
无孔。
我遇到了两种方法。第一种是将交点作为入口或出口的算法。
书名/作者责任者: By L.
我非常喜欢这种方式，但退化(共享的边缘，触觉的眩晕)有问题。
我还阅读了关于退化的解决方案：[ ]。但我认为，对于这种情况，这个解决方案返回错误的结果：
第二种算法在交点处分割边缘，然后选择“右”边进行选择操作。
作者: F. Martinéz等人。[ ]。
但是
浏览 2提问于2014-04-18得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
