给定一个正方形内的一组简单的图形坐标，如何识别所有的基本多边形？

文章/答案/技术大牛

发布

1回答

r、geometry、coordinates

我有一个4x4的正方形，你可以在其中以1为单位在垂直或水平方向上绘制直线。结果将如下所示(作为示例)。 ? 考虑到这个问题，如何识别构成这个图像的3个多边形呢？我知道棋子所在的大正方形也是一个多边形，但我只对“基础”多边形感兴趣--不确定这是不是正确的叫法。澄清:我们只能通过输入直线的坐标来知道它们，我们事先不知道<e

浏览 25提问于2019-03-24得票数 1

1回答

确定矩形是否完全被一组多边形覆盖所需的算法

algorithm、data-structures

给定一组多边形P和一个矩形区域A，我需要验证A是否完全被P覆盖。 多边形和总面积A的数量和复杂性非常大，因此，基于多边形并集的方法可能无法及时工作。为了简单起见，我将A‘定义为我所关心的覆盖范围内的最小区域的大小。我想建立一个2D分段树结构，在2D中重复划分区域(每个区域正方形分解为4个子正方形</em

浏览 1提问于2013-02-27得票数 3

3回答

在c++中测试正方形是否与多边形重叠(可选)

c++、directx、raytracing、hittest

我该如何检查一个正方形区域内是否存在三角形多边形？(例如，想象一个覆盖了一组2d多边形的正方形网格。) 或者更好的是，我如何确定其中一个正方形被给定多边形占用的百分比(如果有的话)。我以前使用过directx，但似乎在他们的文档中找不到正确的</em

浏览 4提问于2012-12-15得票数 0

1回答

识别一组地理空间点是否包含在另一组中

python、geospatial

在这个项目的这个阶段，我有两种类型的卫星数据(MODIS和AMSR)已经过滤和地理聚集。下一步是识别来自AMSR数据的任何集群是否在任何MODIS集群的范围内。我使用SciKit的DBSCAN库(在python中学习)对两个数据集中的高值点进行了单独的聚类，但我不确定如何确定一种类型的集群是否位于另一种类型的集群中。来自每个数据集的输入存储在python字典中，将集群ID映射到点及

浏览 4提问于2014-06-02得票数 0

回答已采纳

2回答

Java中一组点的简单形状识别

java、geometry、pattern-recognition

我有一组在坐标系中随机分布的点，我感兴趣的是识别其中一些点是否形成了任何几何图形，如正方形、圆、平行四边形或简单的直线。是否存在用于识别模式的库或算法？或者是一些关于如何编程的小贴士？

浏览 0提问于2010-09-28得票数 4

1回答

搅拌器选择所选面孔循环中的所有面孔

python、blender、contour

给定所选面孔的轮廓，是否有一种简单的方法，使用python脚本或现有的Blender功能来选择轮廓内的所有脸。示例：填充轮廓：到目前为止，我的方法，因为在我的例子中，所有的顶点都在一个给定半径的球上，就是计算每个面的球面坐标，将问题简化为2d空间，然后用等高线面的球面坐标建立一个</e

浏览 2提问于2015-02-17得票数 3

3回答

如何构建世界地理位置及其相对地理层次结构的列表？

database、geospatial

我想建立一个地理位置的数据库，并希望能够识别落入其他位置的位置。例如，帝国大厦将有一个地理坐标，但我的数据库将能够告诉我，它位于曼哈顿，而曼哈顿位于纽约州的纽约市，依此类推。我一直在研究，它似乎有一个相当不错的数据库，但据我所知，我需要创建一组表示每个区域的多边形结构，然后检测坐标是否落入给定区域的多边

浏览 1提问于2011-07-26得票数 7

回答已采纳

2回答

均匀地在矩形区域内生成一个随机点(一些矩形可能重叠)

algorithm、math、random、probability、uniform-distribution

假设它被赋予了一组不同区域的矩形，并且一些矩形可能重叠。目标是在矩形区域之间生成一个均匀的随机点。 for(int i = 0; i < rectangles.length; i++) { selected = i;

浏览 7提问于2018-04-04得票数 6

1回答

使用shapefile查找Python中点的包围多边形

python、polygon、point、shapefile

我有一个形状文件，里面有一系列代表县的多边形。I想知道一个函数/模块，它可以导出给定一个点的坐标的“边界”多边形。换句话说，函数使用点和shapefile的lat/lon坐标，并返回包含点的shapefile中的多边形。见图表：正如你所看到的，点在‘蓝色’多边形<e

浏览 3提问于2017-09-26得票数 0

回答已采纳

2回答

如何检测闭环多边形的有界区域？

algorithm、geometry、polygons、point-in-polygon

这样，我知道当我再次遇到相同的坐标时，我做了一个闭环。我想通过多边形来探测封闭的区域。如果给定一个闭环，输出应该是该闭环的封闭区域。现在假设我有一组独立的点，类似于第一组。如果在单个较大的多边形中有多个闭环多边形，它应该是由较大的多边形所包围的区域减去由较小的</em

浏览 2提问于2016-08-03得票数 1

4回答

Rectangle类和containsPoint方法

java

我正在尝试理解Rectangle类和MyCircle类，特别是每个类中的containsPoint方法。xValue <= x + width && yValue <= y + height; }MyCircle类也面临同样

浏览 2提问于2018-05-10得票数 1

1回答

如何在一系列鼠标点击中找到形状？

c#、.net、c#-4.0、shape、shapes

我想知道如何(如果有的话)在给定一组鼠标点击的X，Y坐标的情况下确定一个形状？我们在这里处理了许多问题，可能会有与形状无关的点击(坐标)。这里有一个例子：绿点表示鼠标点击，搜索的是高度/宽度至少为x的正方形，高度/宽度最多为y的正方形，折衷为四个点的正方形，红线表示找到<

浏览 1提问于2012-10-25得票数 0

1回答

消防部门覆盖范围

algorithm、computer-science

给定一组点(GPS坐标)和一个包含所有这些点的多边形，能否确定这些点覆盖该区域的程度，或者从多边形内的任何位置到最近点的最长距离是多少？例如，如果我在纽约市的边界内有所有的消防部门，我想知道在最坏的情况下，消防车要开多长时间(在紧急情况下)。对于这个问题的名称或者这个问题可以归结为什么，有什么想法吗？或者有任何现有的<

浏览 3提问于2016-08-11得票数 1

回答已采纳

2回答

多边形3D Maya上的任意重心坐标

api、3d、coordinates、maya

我正在寻找一个很好的代码示例，用于使用API计算玛雅中任意多边形上的重心坐标。最近，我可以在这样的三角形中计算重心坐标： ''' w = (d00 * d21 - d01 * d20) / denom u = 1.0

浏览 3提问于2014-06-26得票数 0

回答已采纳

2回答

KML多边形点-C/ C++码

google-maps、google-maps-api-3、kml、point-in-polygon

我正在寻找C或C++代码来识别点(协调)是否位于KML多边形内。如果点超出范围，则通知调用方到最近多边形

浏览 3提问于2013-04-24得票数 0

回答已采纳

1回答

如何在scrapy中将参数传递给pipelines.py？

python、python-3.x、scrapy、scrapy-pipeline

我的问题基本上是一个参数问题。我有一个关于五只蜘蛛的小项目。爬行器必须提取地理区域内的信息，该区域由用户输入的坐标分隔。 (-

浏览 25提问于2019-07-12得票数 0

1回答

给定外部坐标的多边形内部点的提取

python、geopandas、shapely

我有一个多边形的边界坐标列表。我想提取一些内部点从这个多边形，基于某种类型的网格间距，我可以选择。shapely.geometry import MultiPoint (1,0), (0,1)])这就产生了一个简单的正方形然而，我们可以想象这个正方形实际上是一个充满无限点<em

浏览 3提问于2021-01-22得票数 1

回答已采纳

1回答

为某一复杂形状切割矩阵- Python

python、slice、polygon、shapes

我遇到了一个问题，我不知道如何解决，如果有人有任何想法，我将非常感激。因此，我有一个NxM矩阵和一个点数(最少4个)，它们表示一个形状，如图中所示(每个点由一个数字表示，忽略黑白点)：我知道如何将每个点与矩阵内的x，y坐标相匹配。但是假设我想要计算多边形内的平均值，我怎么做呢？非常感谢所有的帮手我试着把多边形参数化

浏览 4提问于2022-10-29得票数 1

2回答

Java lwjgl平面边界

java、opengl、lwjgl

我正在尝试让白色的正方形有蓝色的边框。我做了双平面，但看到这样的结果似乎奇怪的凌乱的白色和蓝色。在3DJava lwjgl中有没有好的方法来制作正方形的边框？

浏览 1提问于2015-12-19得票数 0

点击加载更多