我正在处理多边形和直线，现在我想计算一下每个多边形有多少条直线相交。 我可以让它们相交，但我不知道如何计算相交的数目。inter <- intersect(district_sp, osm_maj_roads) district_sp是空间多边形。osm_maj_roads是一个空间线对象。这样我就得到了一个全新的空间多边形，但我真正想要的是一个具有交集数量
浏览 15提问于2019-06-02得票数 0
我在画四个多边形。我需要确定其他多边形内部的点的坐标。我已经在谷歌上搜索过了，但没有得到正确的代码。请在这里建议一种方法或发布一些带有我的坐标集的代码。60, 30, 30); //g.fillPolygon(xFillCoords, yCoords, 5);}
四个多边形
浏览 1提问于2019-11-25得票数 1
3回答
要检测一个点是否在多边形中，可以从该点投影一条直线到无穷远，并查看它与多少个多边形顶点相交...很简单。我的问题是，如果光线在其中一个点上与多边形相交，那么它将被视为与两个线段相交，并被视为多边形之外。我修改了我的函数，当光线与多边形的一个点相交时，它只计算其中一个线段，但在某些情况下，一条线可以与</
浏览 0提问于2013-01-03得票数 3
嗨，所以我有多边形和点的数据库与几何学数据。我想看看每个多边形有多少个相交点，只是显示有点的多边形数。SELECT NEATCELL FROM WHERE P.NEATCELL.STIntersects(h.PointsGEOM) = 1
现在，我想找出每个相交多边形中有多少个点，使
浏览 2提问于2015-11-04得票数 3
回答已采纳
1回答
给定两个简单多边形P和Q，其中P是凸的，但Q不是凸的，如果P有n，Q有m个顶点，那么计算P和Q之间的差$P - Q$的速度有多快？
可以假设多边形是以顺时针方向排序的顶点列表形式给出的。
浏览 2提问于2012-03-25得票数 0
1回答
我有一个复杂的多边形，由顶点和直线组成，还有一个独立于多边形的独立点。我试图画一条直线从点在一个给定的角度，并确定新的线是否与多边形相交，并得到该交叉口的位置。目前，我正在使用python工具包(shapely)绘制一条从所需角度从点到点的任意(长距离)直线，然后将其与polyline相交。如果有多个交叉口，我会按距离对它们进行排序，并选择最近的一个。有没有一种更有效的方法来计算最近的交点？这看起来
浏览 0提问于2016-03-11得票数 7
我想测试一个点是否在一个多边形中，为了做到这一点，我使用的是，在这里我发送一条从点到屏幕原点的线，并测试它有多少个交叉点(如果它产生一个奇数的交叉点，那么这个点在多边形内，否则它就在外部)。问题在于计算光线是否相交。通过了解屏幕上每个线段的起始坐标和结束坐标，并与这些线计算交叉口，是计算交叉口的唯一方法吗？或者还有其他方法(不管它的复杂性如何)？如果这是寻找直线交叉口的唯一方法，那么计算交叉口的最快方法是什么？
有时
浏览 5提问于2013-11-27得票数 1
回答已采纳
5回答
我有一些简单的多边形，它们彼此不相交，但一些多边形可能嵌入到其他多边形中。|+----------------------------------------(1)-+我可以计算一个<em
浏览 0提问于2013-01-18得票数 13
2回答
我有两个：{
{
假设我有一个正方形，第一点(左下角形状点为(0,1) (1,2) (2,1) (1,0)，形状点为(1,1)
如何找出形状/形状上的点，并返回一个真值，以便将其存储在某个地方？
浏览 1提问于2013-11-06得票数 0
3回答
我的目标是在程序景观上画出程序道路(最终到达交叉口和建筑物)。景观产生与lib噪音和道路是由一个稍微修改版本的算法发现这里。📷景观指数缓冲器每个路段的X,Y,Z坐标
如何修改底层顶点/索引缓冲区，使景观“环绕”道路？
浏览 0提问于2017-03-23得票数 3
1回答
检测多边形是否与多边形相交
、、、、
我有一些多边形(一个坐标数组，代表一条路线)。它们用于Google (API v3)。--我希望有一个函数，我可以发送多边形对象和多线数组，所以它将返回一个交叉多边形线的列表。例如，如下所示：
v
浏览 0提问于2014-02-20得票数 0
回答已采纳
3回答
我有扩展多边形的代码，它的工作方式是将xs和ys乘以一个因子，然后重新将结果的polyon放在原来的中心。考虑到多边形需要达到的点，我也有代码来查找展开因子的值：import itertools as ITfrom shapely.geometrydistancePolygon2PointAndCenter(points, point)此
浏览 2提问于2018-06-30得票数 0
回答已采纳
1回答
我试图找到一个体面的最优算法，以确定线段是否与三维凸非平面多边形相交。我现在能做的最好是画一条线，把非平面多边形分成两半，确定线段是在分裂线的右边还是左边，然后继续分裂，直到我能确定相交为止。图
非平面多边形实例在这个例子中，我将在蓝色点和单位球的中心之间画一个线段(在voronoi计算之后添加，它们不是用来计算图表的点)。然后，我需要确定该线段与哪个多边形相交，
浏览 4提问于2017-01-13得票数 0
回答已采纳
我有一系列的形状(多边形，定义为一系列坐标对)，我需要判断它们是否与特定的矩形重叠。
有没有简单的算法来处理这个问题？或者，更好的是，有没有一个纯Python库可以为我处理这些计算？
浏览 0提问于2011-02-23得票数 8
3回答
我最初的想法是使用连续点将多边形划分为三角形，然后使用已知的算法来确定一个点是否属于这些三角形中的一个，但是在figure.p4 p5 p6中显示了一个问题，该问题是点在区域1中，但它们在区域2中形成三角形
浏览 0提问于2017-04-05得票数 3
1回答
我的输入问题OpenCV是实现了它自己的这种交叉功能，还是需要自己实现一个交叉函数？我担心如果我自己去执行，结果会不必要地慢下来。
浏览 3提问于2012-05-10得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
