给定一个正方形内的一组简单的图形坐标，如何识别所有的基本多边形？
识别正方形内的基本多边形可以通过以下步骤实现：
- 遍历给定的图形坐标，将坐标点按照横坐标从小到大排序，如果横坐标相同，则按照纵坐标从小到大排序。
- 根据排序后的坐标点，计算每两个相邻点之间的斜率。如果斜率相同，则这两个点在同一直线上。
- 将具有相同斜率的点分为一组，判断每组中的点是否在同一直线上。如果是，则这些点构成一条直线。
- 对于不在同一直线上的点组，判断是否构成多边形。可以通过计算每个点到其他点的距离，如果存在相等的距离，则这些点构成一个多边形。
- 对于构成多边形的点组，进一步判断是否为基本多边形。基本多边形是指没有重复的点，且所有边的长度相等的多边形。
- 根据以上步骤，识别出所有的基本多边形。
在云计算领域，可以利用云计算的高性能计算能力和大规模数据处理能力来加速多边形识别的计算过程。可以使用云原生架构来部署和管理多边形识别的应用程序，使用云数据库存储和管理图形坐标数据，使用云服务器进行计算和处理，使用云网络通信保障数据传输的安全性。腾讯云提供了一系列的云计算产品和服务，如云服务器、云数据库、云原生应用服务等，可以满足多边形识别的需求。
参考链接：
相关·内容
1回答
WPF得到多边形点坐标
、、、
我有一个WPF多边形，可以有可变的边数。我想得到每个交叉口的X，Y坐标。
我可以使用下面的代码获得多边形的相对点
Point relativePoint = polygon.TransformToAncestor(LayoutRoot)
.Transform(new Point(0, 0));
如果多边形是正方形，我可以通过增加相对点的高度和宽度来得到坐标。
double polygonWidth = polygon.ActualWidth/2;
double polygonHeight = polygon.Actual
浏览 2提问于2013-11-22得票数 1
回答已采纳
8回答
我试图设计一种方法来生成任意的二维凸多边形。它必须具有下列属性：
坐标应为整数；
多边形应位于角(0，0)和(C，C)的正方形内，其中C是给定的；
多边形应该有接近给定数N的顶点数。
例如，生成具有10个顶点并位于方格0..100x0.100内的随机多边形。
这个任务之所以很难，是因为坐标应该是整数。
我尝试的方法是在给定的方格中生成随机的点集，并计算这些点的凸包。但是与N相比，生成的凸壳是非常小的顶点。
有什么想法吗？
浏览 21提问于2011-07-20得票数 16
因此，我正在处理一组图像，这些图像的角落在地图上是最长的。我正在创建多边形来检查是否存在给定图像的重叠。我需要知道与多边形和几何图形的.getarea()方法相关联的单位。我使用以下对象来创建我的多边形和几何体
当使用上述两个对象时，我得到了一个数字，但是我没有发现与该数字相关联的单位是什么。那么我们是在谈论米，公里，还是英里？
我使用的坐标样本是+30.658739 -086.345670，+30.659997 -086.34002，+30.664041 -086.345082，+30.662783 -086.342750我正在寻找这4个点之间的区域。
我从.getArea()返回的值是
浏览 0提问于2013-07-12得票数 5
回答已采纳
3回答
我正在制作一个java程序，它将一组lat/lng坐标分类为一个定制大小的特定矩形，因此，实际上，将地球表面映射到一个自定义网格中，并能够识别一个点所在的矩形/多边形。
我正在研究的方法是使用地图投影(可能是Mercator)。
例如，假设我想把一个长/拉分为100米x 100米的“正方形”，
44.727549，10.419704和44.727572，10.420460将分类到X区
和
44.732496，10.528092和44.732999，10.529465将分类到Y区，因为它们距离在100米以内。(当然，这假设它们在同一边界内)
我不太担心扭曲，因为我将不需要显示地图，但我确实需要能
浏览 7提问于2014-06-13得票数 4
回答已采纳
2回答
我想知道是否有一种方法可以在一个图形空间数据图像中交互地设置一个多边形，并得到它的坐标。我知道有locator()函数，但是我想设置一个圆圈或正方形，并得到它的坐标。
浏览 0提问于2014-11-26得票数 0
回答已采纳
1回答
例如，我希望在14内或部分在多边形内的网格单元格(正方形)与#14相关联。是否有一种算法可以有效地计算一个正方形在多边形内的情况？
我有构成多边形的边的坐标。
浏览 0提问于2016-07-21得票数 1
回答已采纳
1回答
Server中的点多边形算法
、、、、
我正在尝试编写一个SQL查询，以确定给定的点是否位于多边形中。(我正在使用Server 2008 R2)。
我跟踪 (只需复制/粘贴它并更改一些表名)，它可以近似地工作，但它根本不精确。例如，让我们考虑一下给定的坐标是：
P = 45.7664, 4.87383。
如果你用4个顶点坐标在这个点周围画一个小多边形(一个近似正方形)：
S = 45.97215 4.693909, 45.687 4.674683, 45.73302 5.460205, 46.05227 5.366821, 45.97215 4.693909
下面的链接中给出的程序回答了这一点不是多边形，而它是.这是输出(带有我自己
浏览 3提问于2013-10-27得票数 4
回答已采纳
我有一个坐标[x1,y1, x2, y2 ....]数组，它表示html画布上的一个多边形。我正在使用KonvaJS绘制多边形。我试图检索多边形的缩放坐标，其中[x1, y1, x2, y2 ...]是缩放坐标。
我尝试了以下几点：
使用JSTS 向坐标添加缓冲区。遵循这个片段并尝试将其集成到我的react/typescript应用程序中，并创建了代码片段，如下所示，函数vectorCoordinates2JTS (多边形){ var坐标: any = []；
对于(var i= 0；i< polygon.length；i++) {coordinates.push(新坐标(polyg
浏览 2提问于2022-06-28得票数 0
我在OpenCV/Python中工作，我想出了这个问题。我使用cv2.minAreaRect()来获得围绕一组点的边界框。还有其他函数/通用算法可以给出多边形内最大的矩形(点集)吗？我有一套点的多边形和函数应该能够返回4点的最大矩形铭文的输入点。
下面是一个类似问题的例子
谢谢。任何帮助都是非常感谢的。
浏览 0提问于2019-08-21得票数 1
给定一组多边形P和一个矩形区域A，我需要验证A是否完全被P覆盖。
多边形和总面积A的数量和复杂性非常大，因此，基于多边形并集的方法可能无法及时工作。为了简单起见，我将A‘定义为我所关心的覆盖范围内的最小区域的大小。我想建立一个2D分段树结构，在2D中重复划分区域(每个区域正方形分解为4个子正方形，直到子正方形大小为A')，但由于我们在这里处理多边形，我不确定这样做是否足够有效。
浏览 1提问于2013-02-27得票数 3
3回答
我读过，但我不确定这个解决方案是否适用于中间被内部线段分割的多边形。想象一个平方的图8，或者简单地将两个正方形堆叠在一起。任何一个正方形中的一个点肯定是在多边形的“内部”，但交叉计数将根据您前进的方向(以及您是否穿过该内部线段)而有所不同。
我认为处理这个问题的一种方法是将多边形视为两个单独的多边形。(在这种情况下，我需要一个算法来将一个复杂的多边形分成一组更简单的多边形？)
或者，是否对光线投射算法或另一种多边形中的点算法进行了改进，以处理我所描述的情况？
浏览 3提问于2009-12-31得票数 4
2回答
我有一个.txt文件，如下所示 +----------+--------+------------------+
| | \ |
| | \ |
| | \ |
| | +------+-------+
| | | |
| | |
浏览 91提问于2021-05-11得票数 0
回答已采纳
7回答
因此，我有一组点(x，y)，我希望能够绘制以这些点为顶点的最大多边形。我可以在matplotlib中使用patches.Polygon()，但这只是按照我给出的顺序在点之间绘制直线。这不会自动完成我想要的操作。举个例子，如果a想要画一个正方形，然后通过增加x来对点进行排序，然后通过增加y来排序，我得到的不是一个正方形，而是两个相连的三角形。(“穿越”这一行)
因此，现在的问题是找到一种方法来对点列表进行排序，以便在迭代此列表时“绕过多边形的外部”。
或者，Matplotlib中有没有其他功能可以帮我做到这一点？
浏览 1提问于2011-02-18得票数 8
回答已采纳
1回答
我正在寻找一种方法来找到一组完全包含在QPolygon中的正方形，它不一定是凸的。
QRectF boundingRect(mShape->boundingRect());
for (int x = boundingRect.x() - 1; x < boundingRect.width(); x++)
{
for (int y = boundingRect.y() - 1; y < boundingRect.height(); y++)
{
QRectF rect(x, y, 1, 1);
QPolygonF cell(rec
浏览 0提问于2012-11-05得票数 0
回答已采纳
2回答
曲线的交点！
、、、
我在正方形或多边形内画了一条弧线，里面有最大可能的半径。在正方形或多边形的边界内绘制圆弧时，弧长将与正方形或多边形上的几个点相交。
如何找到正方形/多边形边的圆弧交点的坐标？
浏览 0提问于2011-07-13得票数 0
1回答
我有一个csv文件，列出了各种多边形的X和Y坐标。我有一个名为"Polygon“的主控形状，在文本字段中有一些像area和name这样的特征。
csv文件示例：
这是两个正方形，一个左下角在0,0，另一个在5,5。
问题是，我如何使用我的"Polygon“母版绘制它，以便它占据表中列出的坐标。因此，一个“多边形”将位于0,0，另一个位于5,5。
"FID“是序列中的唯一数字，它有助于识别下一个点。"Shape#“有助于识别坐标所属的形状。例如: Shape# 1有4个顶点(0,0；1,0；1,1；0,1)，第5个顶点(也是0，0)闭合形状。"F
浏览 0提问于2015-07-01得票数 1
我的程序包含多边形，其形式是包含点的矢量(二维双坐标，存储在自制的结构中)。我正在寻找一种快速找到包含我的多边形的最小正方形的方法。知道所有点的最大和最小坐标)。
有比解析所有点和存储最小值和最大值更快的方法吗？
浏览 1提问于2013-10-16得票数 1
回答已采纳
我想建立一个地理位置的数据库，并希望能够识别落入其他位置的位置。例如，帝国大厦将有一个地理坐标，但我的数据库将能够告诉我，它位于曼哈顿，而曼哈顿位于纽约州的纽约市，依此类推。
我一直在研究，它似乎有一个相当不错的数据库，但据我所知，我需要创建一组表示每个区域的多边形结构，然后检测坐标是否落入给定区域的多边形内。有没有更好的方法来做到这一点，或者有没有一个已经计算过所有这些的数据源？
浏览 1提问于2011-07-26得票数 7
回答已采纳
在mysql数据库中，我有一个地理区域表，其中每一行都有一个id和一组多边形顶点的坐标(lat，long)，它构成了这个区域(可以是一个无限的顶点)，并有一个这样的标记：
id | poly_coords | marker
------|--------------------------------------|-------------
0 | x1,y1|x2,y2|x3,y3|x4,y4|x4,y4|x4,y4| | 0
-------------------------------------------
浏览 0提问于2011-07-10得票数 2
回答已采纳
3回答
我有一个二维多边形的列表，定义为x和y坐标的两列矩阵，它们完全填充了一个正方形区域，并且是相互排斥的。我想使用这些多边形定义来生成一个x，y坐标值的精细网格，其中每个值都是由其所属的多边形标识的。
我已经探索了sp包，可以将我的多边形变成类SpatialPolygons的对象，但我不知道这是否使我更接近目标。对于数据中的多边形，我可以使用ggplot和geom_polygon(aes(fill=ID))生成一个基于多边形ID着色的多边形图。
我可以看到几条前进的道路，但我不知道如何实现其中的任何一条：
函数，它接受多边形并在多边形边界内生成一个统一的坐标网格。(我的多边形非常不规则，有许多方面
浏览 3提问于2011-12-30得票数 1
1回答
我有一个点的WGS 84坐标，我需要创建一个“正方形”多边形与它的中心在上面的点。定义如下的顶点：
a N a
W *---------+---------* E
|
|a
|
X
|
|a
|
W *---------+---------* E
a S a
X是起点，a是给定的距离，以米为单位。
由于点坐标与其他地理位置一起存储在BigQuery中，所以最好在查询中计算这
浏览 7提问于2021-05-29得票数 0
回答已采纳
我想根据随机抽样的方法在每个多边形中选择5个点。并在每个多边形中需要5个点坐标(经度，经度)，以识别哪种作物是被种植的。
使用geopandas做这件事有什么想法吗？
非常感谢。
浏览 70提问于2019-11-11得票数 1
1回答
我有一组坐标，想要从它创建一个多边形，然后，我将输入lat & long，并检查给定的坐标是在多边形的内部还是外部。
我试着用形状来绘制多边形，有些是正确的。我的坐标：
coords = [(48.9276684941938, 9.148899187374205),
(48.927881447105676, 9.148709214807226),
(48.928097614085175, 9.148527808307),
(48.92831656589233, 9.148354454524537),
(48.92853801299333, 9.14818847255271),
浏览 0提问于2021-01-12得票数 0
回答已采纳
1回答
一组相邻的正方形构成一个多边形，所有的四个顶点的坐标都是已知的，但是正方形的顺序是未知的。
在示例图像中，我用红点突出显示所有角点。如果以正确的顺序连接它们，就可以恢复完整的形状，就像在正确的位置上放置方格一样。
所以问题是，如何找到红色的点，以及它们的顺序？
也许还有一个问题是，如果这个形状有一些洞怎么办？
浏览 7提问于2021-12-30得票数 1
回答已采纳
1回答
检测多边形是否与多边形相交
、、、、
我有一些多边形(一个坐标数组，代表一条路线)。
我也有一个多边形(由4个坐标构成的可重定向)。
它们用于Google (API v3)。
--
我需要知道这些多边形中是否有任何一条与多边形相交，如果是的话，两条折线是否相交？
我希望有一个函数，我可以发送多边形对象和多线数组，所以它将返回一个交叉多边形线的列表。
例如，如下所示：
var result = checkForIntersects(radiusPoly, polylines);
如果前两个多边形相交，则结果可能是"0,1“，如果没有相交，则为"”。
希望这是有意义的：)
示例多边形和多边形： (更新2018-02-0
浏览 0提问于2014-02-20得票数 0
回答已采纳
我在我的mongoDB收藏中引进了一组geoJSON多边形，这些多边形相当于宾夕法尼亚州联邦的立法区。这些数据来自宾夕法尼亚州立大学网站上的一个，不同的工具确实正确地从文件中提取，这告诉我原始数据是有效的。
我通过将数据加载到数组中并迭代每个条目并在mongoosejs模式中填充相应的几何图形字段来导入它。区域的架构如下所示：
const polygonSchema = new Schema({
type: {
type: String,
enum: ['Polygon'],
required: true
},
coo
浏览 3提问于2021-02-18得票数 0
回答已采纳
我有一个4x4的正方形，你可以在其中以1为单位在垂直或水平方向上绘制直线。结果将如下所示(作为示例)。 ? 考虑到这个问题，如何识别构成这个图像的3个多边形呢？ 我知道棋子所在的大正方形也是一个多边形，但我只对“基础”多边形感兴趣--不确定这是不是正确的叫法。 澄清:我们只能通过输入直线的坐标来知道它们，我们事先不知道多边形。 相应地，解决方案是多边形本身(在伪代码中)： pol[1] = c(0, 0),
c(1, 0),
c(1, 1),
c(2, 1),
c(2, 2),
c(1, 2),
浏览 25提问于2019-03-24得票数 1
2回答
我有一个包含网格的多个(正方形)多边形的sf对象。我希望得到一个列，其中包含每个多边形的四个值，这四个值定义了边界框(左下角和右上角)。
以下是瑞士苏黎世州的一个例子：
library(raster)
library(sf)
library(dplyr)
ch <- getData('GADM', country = 'CH', level = 1)
ch_grid <- ch %>%
st_as_sf() %>%
filter(NAME_1 == "Zürich") %>
浏览 19提问于2019-08-16得票数 1
回答已采纳
我有一组多边形，它们可能共享公共边和节点。所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。
我想批量三角剖分所有这些多边形，因此，我能想到的解决方案是约束delaunay三角剖分。但是约束Delaunay三角剖分的输出将生成不在原始多边形中的三角形。
有没有办法识别这些多边形外的三角形？
编辑：；我正在寻找这样一个独立于语言的算法。
浏览 0提问于2011-11-30得票数 2
1回答
我遇到了一个问题，我不知道如何解决，如果有人有任何想法，我将非常感激。因此，我有一个NxM矩阵和一个点数(最少4个)，它们表示一个形状，如图中所示(每个点由一个数字表示，忽略黑白点)：
我知道如何将每个点与矩阵内的x，y坐标相匹配。但是假设我想要计算多边形内的平均值，我怎么做呢？非常感谢所有的帮手
我试着把多边形参数化到一个新的正方形，但是没有成功.
浏览 4提问于2022-10-29得票数 1
1回答
你好，我正在寻找一种方法来查找点云的点/索引，它位于一组预定义的多边形点/索引中。
我的输入将是以下任一项。
形成二维多边形的云的一组指数。21480,4491,20399,19034,21322,5240,5870,21480
坐标集合(x，y，z)，对应于云中的上述指数。
浏览 11提问于2022-04-20得票数 0
1回答
等速点集在给定方向上的擦拭
、、、、
让我们考虑一个二维(纬度，经度)点集.集合中的点是相等的(大约。)与相互距离0.1度\乘以0.1度。集合中的每个点都是边长0.1度的正方形网格的中心(即正方形的两个对角线的相交点)。每个广场都与相邻的广场相邻。
我们的目标是得到由给定方向的正方形网格的边界边形成的轮廓多边形的坐标(将用图说明)。这个多边形有，里面没有孔。
让我们考虑一个大小为10的样本数据集(点集)。
lat_x <- c(21.00749, 21.02675, 21.00396, 21.04602, 21.02317,
21.06524, 21.00008, 21.04247, 21.08454
浏览 4提问于2015-01-29得票数 1
回答已采纳
2回答
我有一个“地图”，它是由JavaScript在svg元素上绘制的一组多边形。有没有办法在svg元素中绘制的多边形内部(顶部)绘制文本？
我是否应该尝试在绘制多边形时使用的相同坐标上的svg元素上绘制文本？
谢谢!
另外，无论是clean JavaScript还是jquery都会有所帮助。
浏览 0提问于2011-10-31得票数 0
回答已采纳
1回答
我有多个点，在一个2d平面上形成许多圆，需要识别和排序，以便进一步计算。我有每个点的x，y坐标和一个代表每个点的数字。
一个圆中的所有点数都应该在一个列表中排序。下一个圆圈的点数应该跟着。假设每个圆由6个点组成。他们应该是第一个，然后，接下来的6个点，相邻的圆圈应该跟随。
我认为凸壳是一种识别封闭多边形的方法。这是相似的，但我希望它能识别出同一平面上的多个凸壳。我认为这在python中应该是可能的。有人能帮忙吗？
编辑：
圆圈不重叠
圆都是相同的大小，也就是相同的半径。
每个圆都有相同的点数。
它们是间隔均匀的洞。孔半径非常特殊-10毫米，整个阵列是矩形的。一组排列均匀的孔--
浏览 2提问于2016-08-08得票数 3
1回答
我在postgresql/postgis上有多个数据库。基本上，它是每个国家的数据库(可能是小国家的大陆)。我使用osm2pgsql导入数据，它运行良好。我想要创建一个get服务器，它将获得lat/lon坐标作为输入，然后访问适当的DB。为了做到这一点，我想我需要为整个db创建一个几何图形对象/多边形(同样，每个县有一个DB )，检查指定的lat/lon点是否在多边形中，并将查询发送到正确的db。我如何创建这样的几何学/多边形？
谢谢，奥哈德。
浏览 2提问于2014-06-20得票数 0
回答已采纳
1.-用户在web应用程序中绘制多边形。
2.-当用户单击“保存”时，我希望将数据保存在postgresql DB中。
我对多边形坐标有问题..。
文本字段中的多边形坐标值，它看起来如下所示：
(13.068776734357694，-65.50735473632812)，(6.795535025719505，-62.123565673828125)，(7.928674801364048，-70.78079223632812)
当用户在地图上绘图时，我得到了它们
google.maps.event.addListener(drawingManager,'polygoncomplete&
浏览 2提问于2014-09-09得票数 3
我在坐标网格中有一个多边形：(0，0)，(0，1)，(0，2)，(0，3)，(1，0)，(1，1)，(1，2)，(1，3)，(2，2)，(2，3)。
在Python2.7中，有没有什么方法可以将这个多边形分割成任意边长的小正方形区域(作为参数传递)？基本上，我需要的是将正方形划分为更小的正方形区域。
任何帮助都将不胜感激！
浏览 1提问于2017-05-30得票数 0
1回答
.NET核心的地理空间库？
、、、、
我正在努力寻找任何支持.NET核心的地理空间库，但是到目前为止还没有成功。你有小费吗？
我的要求是：
两个几何图形的求交
多边形/多边形线的计算缓冲区
计算多边形面积
计算折线长度
在不同的坐标系下工作
浏览 1提问于2018-11-29得票数 2
回答已采纳
1回答
我在寻找一个解来计算不规则形状的边界。
Lats看一看Square示例：
如果我有Minimum x和y以及Maximum x和y，比如：
MaxX = 5
MinX = 1
MaxY = 5
MinY = 1
在python语言中：
#Python Code
X = {"Min":1, "Max":5} # is Dictionary of x Axis
Y = {"Min":1, "Max":5} # is Dictionary of y Axis
我可以检查任何坐标是否在正方形边界，简单地通过比较轴与最小和最大的平方边
浏览 3提问于2016-01-14得票数 3
回答已采纳
我正在使用shapely库处理Python中的空间对象。给定一个MultiPolygon，我想从它中删除不包含障碍的多边形。但是，我还没有找到这样的方法，即使我可以通过使用映射函数从MultiPolygon获取坐标。我已经知道我想删除哪个多边形，所以识别它们没有问题。
您知道如何从给定的MultiPolygon中获取子多边形吗？
提前感谢您的帮助！
浏览 0提问于2018-07-31得票数 2
回答已采纳
1回答
我有一个多边形和MultiPolygon的GeoJSON特性集合。其中许多是长方形或方形的，而另一些则是奇怪的形状。如果特征是矩形或正方形，有没有什么算法/第三方库可以找到所有的四个角坐标？
我首先尝试过滤那些只有五个坐标的特征，这样这些点基本上就是角坐标。但它们中的一些有五个以上的坐标，但形状是矩形或正方形。检查下面给出的功能示例。
{
"type": "FeatureCollection",
"features": [{
"type": "Feature",
浏览 0提问于2018-06-20得票数 1
我正在做一个基于位置的跟踪程序，用户可以设置他/她的起源和目的地点，然后将生成一个基于两个坐标的折线。现在，我想知道用户的当前位置是接近还是在多线内。
List<LatLng> coordinates是用于在地图上绘制多边形线的坐标。
Stream<LatLng> currentLocation是侦听用户当前位置的流。
浏览 4提问于2020-01-15得票数 2
回答已采纳
有没有一条相当于这条的蟒蛇？
符号 包:图形 R文档
绘制符号(圆、方、星、温度计、盒形图)
描述：
此函数在绘图上绘制符号。六种符号之一；圆圈、正方形、长方形、星图、温度计和方格图，可在指定的x和y坐标集合上绘制。符号的特定方面，例如相对大小，可以通过附加参数进行自定义。
浏览 3提问于2019-02-14得票数 2
回答已采纳
1回答
地理点:从单坐标到地图上的边界
、、、、
我试图找出如何从一个给定的坐标(lat/lon)到最近的边界，其中包括地图上的这个坐标，例如街道或海洋。这里有两个例子，让你更好地理解我的意思：
我已经试过或想过的：
设置一个Nominatim服务器，并通过反向函数搜索给定的坐标，以获得该坐标的bbox和/或geojson多边形。只有当给定的坐标位于POI内或例如直接在street.Writing上，一种向所有4或8个方向行走的算法(n/e/s/w)和当映射层/表面发生变化时“停止”( -> =停止表示该方向，并使用TensorFlow检测不同颜色并‘绘制’多边形的图像识别系统，->才能工作。与TensorFl
浏览 0提问于2020-05-24得票数 1
我有一个mongodb集合，它包含许多文档。这些文档的一个属性是一个2D点云集合，我现在查询它来查找任何点位于多边形内的文档，这非常出色。
我现在想做的是，我不确定它是否真的有可能找到每个点云集中与所提供的多边形最接近的点。
为了进行可视化，假设文档中包含一个2D点云，它表示对公路隧道的扫描。我希望能够提供一个多边形代表一辆卡车，并找到最接近它的点。这将是以文件为基础的，因此，我们将以英文提出以下要求：
result = nearest point to <Polygon> in document <Document X>.<CloudPoints>
奖金-
浏览 4提问于2014-04-30得票数 1
回答已采纳
1回答
我面临以下问题:我得到了一个整数网格上的一组坐标，这些坐标定义了一个多边形的顶点。多边形被保证是凸的。证明了这样的多边形总是可以用两条正交线切割成4个等面积的部分。让我们将这些线的交叉点称为P。给定该设置，我应该计算多边形内P的坐标，以及线需要打开的角度，以便线将多边形分割为4个相等的部分。
我意识到，一般来说，蛋糕切割问题没有“好”的解决方案。但这个特殊的案例应该是这样。我已经寻找了一种算法来解决这个问题，但没有找到任何有用的东西。我应该去哪里找呢？
我的方法是计算多边形中心的坐标(这或多或少可以很容易地完成)，将P放在那里，然后“摆动”线条，直到各部分的面积匹配。但这听起来太不雅观了。
更
浏览 7提问于2014-08-13得票数 0
1回答
如何为坐标的多边形生成KML图层，以便多边形的外部应被禁用，以便无法单击该区域或禁用图形管理器等。
[33.832681,-84.504041], [33.889129,-84.361905],[33.756788,-84.285001],[ 33.642536,-84.427823],[ 33.744798,-84.556226],[ 33.832681,-84.504041]
浏览 9提问于2017-03-06得票数 0
回答已采纳
1回答
四多边形排序坐标
、、
我试图对一个四多边形的坐标进行排序。
多边形大致是一个矩形，但它不是一个完美的矩形。
下面是一个例子：
我从这个多边形得到的只是一组4个坐标，每次收到它我都想按顺时针方向排序。第一点必须是左上角。
知道怎么解决这个问题吗？
浏览 2提问于2016-11-07得票数 0
回答已采纳
2回答
我有一组在坐标系中随机分布的点，我感兴趣的是识别其中一些点是否形成了任何几何图形，如正方形、圆、平行四边形或简单的直线。
是否存在用于识别模式的库或算法？或者是一些关于如何编程的小贴士？
浏览 0提问于2010-09-28得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
