如何将凸壳顶点转换为地理多边形
将凸壳顶点转换为地理多边形的过程可以通过以下步骤实现：
- 确定凸壳顶点的坐标：凸壳是一个包围给定点集的最小凸多边形，因此首先需要获取凸壳顶点的坐标。
- 创建地理多边形对象：根据所使用的编程语言和地理信息系统库的不同，可以创建一个地理多边形对象来表示地理多边形。
- 添加顶点坐标：将凸壳顶点的坐标逐个添加到地理多边形对象中，以构建地理多边形。
- 封闭地理多边形：将地理多边形的最后一个顶点与第一个顶点连接，以封闭地理多边形。
- 验证地理多边形：使用地理信息系统库提供的验证功能，确保生成的地理多边形是有效的。
以下是一个示例代码（使用Python和Shapely库）来实现将凸壳顶点转换为地理多边形：
from shapely.geometry import Polygon
# 凸壳顶点坐标
convex_hull_vertices = [(0, 0), (0, 1), (1, 1), (1, 0)]
# 创建地理多边形对象
polygon = Polygon()
# 添加顶点坐标
for vertex in convex_hull_vertices:
polygon = polygon.exterior.coords.__add__(vertex)
# 封闭地理多边形
polygon = polygon.exterior.coords.__add__(convex_hull_vertices[0])
# 验证地理多边形
if polygon.is_valid:
print("生成的地理多边形：", polygon)
else:
print("生成的地理多边形无效")这是一个简单的示例，具体的实现方式可能因使用的编程语言和地理信息系统库而有所不同。在实际应用中，可以根据具体需求选择适合的库和工具来实现凸壳顶点到地理多边形的转换。
相关·内容
我需要从这组点中找到最末端的点，并通过它们画一个多边形。任务如下：
1)红点是地图上的一组LatLng点。
2)我需要找出其中最遥远的部分，并在其中画一个多边形(绿色线)。
如果你知道坐标，就不难画出一个多边形。但我不知道如何找出最遥远的点。
UPD 1:
现在，我发现这个任务有一个名称。它被称为"“。
UPD 2:
这项任务称为"“。下面是任务的可视化实现
浏览 0提问于2013-11-13得票数 0
1回答
我是3D计算和图形学的新手。我有以下数据集。
> data
x y z
1 -83.50855 42.02817 67.87841
2 -79.90784 45.27420 78.96291
3 -70.76262 45.16967 83.27016
4 -63.08391 41.29231 81.74785
5 -70.60881 39.28322 79.47612
6 -80.35512 39.61557 69.02509
我能够使用Rvcg包生成一个3D多边形。
> library(Rvcg)
> polygon3d(da
浏览 8提问于2020-05-01得票数 0
我有一个多边形，它的顶点是其他4个多边形的中心点。对于这4个多边形，我也有它们顶点的坐标。我想确定每个“角多边形”的顶点，如果选择作为较大多边形的顶点，将使其面积最大化。多边形是一个矩形，对其应用了透视变换，所以我认为它是一个梯形。
我试着计算一个粗略的圆心，方法是将角点的(x，y)s相加，然后再减4。然后，我根据每个顶点的同等点中距离这个中心点最远的一个来选择每个顶点。(类似于distance = (Xc - X)^2 + (Yc - Y)^2，出于性能考虑，我避免对结果进行平方根运算)。
不幸的是，这并没有给出预期的结果。通常只有一个顶点被最外面的“角多边形”顶点替换，而其他顶点
浏览 14提问于2017-01-18得票数 0
1回答
更新:我决定尝试使用线性规划包，以确定两个多边形的顶点是否是线性可分的。(顶点实际上是我的数据，而不是多面体。)我认为这样做会更好，所以我不再需要这个问题的答案。
我正在编写一些代码，其中包括检查某些多面体是否不相交。这些多边形是由其顶点的凸壳定义的，我正在使用Qhull创建凸壳。特别是，我使用的方法是：
from scipy.spatial import ConvexHull
这是很好的工作，但有时我的成套只有2分或1分。Qhull不喜欢这样，它指出了这个错误：
QhullError: QH6214 qhull输入错误:没有足够的点(1)来构造初始单纯形(需要3)
执行时:为QHE
浏览 2提问于2018-05-05得票数 1
2回答
按逆时针方向排列凹多边形顶点
、、、、
我有一组点，它们位于凹多边形的边界上。我想找一个不相交的多边形，它有这些点作为顶点。换句话说，我想以ccw (或cw)的方式对凹多边形的顶点进行排序。
我看过一些方法来评估多边形是以ccw还是cw的方式排序的(计算和求和叉积)。这不完全是我的问题:我有随机序列的顶点，我想要对它们进行排序，使它们在多边形的外壳上具有cw或ccw。
我想到了取顶点的初始序列，然后依次识别交叉点。如果初始点序列是x1，y1；x2，y2；x3，y3；...第二个和第三个点相交，我们继续序列x1，y1；x2，y3；x3，y2；...
你能想到什么算法？背后的概念是什么？你对一些参考资料有什么建议吗？
Regd
浏览 6提问于2012-09-16得票数 3
回答已采纳
给定一个可能是凹的、可能有洞的多边形，我如何才能得到由其顶点的子集组成的最大的简单凸多边形？
考虑到简单的凹多边形：
p = Polygon([(30, 2.01), (31.91, 0.62), (31.18, -1.63), (28.82, -1.63), (28.09, 0.62), (30, -0.001970703138552843)])
我想要最大的简单凸多边形(可能相同，但没有最左边的点(28.09，0.62)，用(30，-1.63)替换(28.82，-1.63))。如下所示：
这只是一个无法衡量的例子。事实上(28.09，0.62)和(30，2.01)实际
浏览 4提问于2021-12-28得票数 0
1回答
我需要得到所有的多边形组合(凸的和凹的)从一组点，并没有办法做到这一点。
我在想这两种方法
检查每个组合是否为具有所有节点2级的平面图。
检查每个组合没有相交顶点(解方程组)。
我是对的，还是完全迷路了？
提前感谢
浏览 1提问于2013-06-14得票数 0
回答已采纳
6回答
我有一个详细的2D多边形(代表一个地理区域)，它是由一组非常大的顶点定义的。我正在寻找一种算法，将简化和平滑多边形，(减少顶点的数目)的约束，区域的结果多边形必须包含详细多边形的所有顶点。
对于上下文，下面是一个复杂多边形边缘的示例：
我的研究：
我发现Ramer Peucker算法可以减少顶点的数量，但是得到的多边形不会包含所有原始多边形的顶点。参见本文
我考虑扩大多边形(我相信这也被称为外向多边形偏移)。我发现了以下问题：和。但我不认为这会大大减少我的多边形的细节。
谢谢你给我的任何建议！
浏览 4提问于2011-02-18得票数 37
1回答
我有多边形的点，其中一些点在多边形内部，有些点是这个多边形的顶点。我怎么知道这个多边形有多少个顶点，哪些点是顶点？
浏览 8提问于2013-12-03得票数 0
回答已采纳
给定平面上的一组点，我想找到包含所有点的最小多边形。更准确地说，这个多边形的顶点必须是原始点集的子集。
最简单的方法是用Graham的扫描算法在O(N log(N))时间内求出凸包，但理想情况下，我不要求多边形是凸的。这方面有什么标准办法吗？我认为这个问题相当困难，因为在我看来，不一定会有一个独特的解决办法。
浏览 0提问于2014-03-25得票数 2
回答已采纳
📷
📷
这就是我用平铺的方式呈现多边形的方式，这就是它们在libgdx中的表现方式。注意，三角形的顶部部分是直的，而不是中空的。下面是用于将多边形对象转换为多边形形状的代码
PolygonShape polygon = new PolygonShape();
float[] vertices = polygonObject.getPolygon().getTransformedVertices();
float[] worldVertices = new float[vertices.length];
for (int i = 0; i < vertic
浏览 0提问于2015-02-01得票数 0
回答已采纳
我正在使用花栗鼠物理引擎来制作2D C游戏的级别。我想把一个多边形装成任意形状作为防撞罩。给定任意级别对象的黑白冲突掩码，如下所示：
📷
有什么著名的算法可以得到这样的结果吗：
📷
然后，我可以使用红色多边形创建一个与图像相匹配的物理对象。
浏览 0提问于2011-07-08得票数 9
回答已采纳
2回答
我的妻子已经给了我这个任务，所以它是最优先的:-)
我有一个点的集合(实际上是Northing& Eastings，但这并不重要)。我想获取这些点并创建一组代表轮廓的向量，这样我就可以在Google earth上绘图。
所以，就像这样：
# #
# # #
# # #
# #
#
会给出：
#-----------------------#--
/ \
浏览 0提问于2013-07-04得票数 10
回答已采纳
1回答
现在我知道简化网格已经是人们多年来一直在研究的事情，但是我并不需要你所想的那种简化。我一直在研究一种游戏，它大量使用了程序网格。其中一种算法有一个缺陷，一个很大的缺陷，它在网格中创建了大量的人工三角。例如，如果我有一个平面，并在它上执行这个算法，它仍然是一个平面，但是添加了成千上万个无用的三角形。所以我的问题是如何通过折叠无用的三角形来简化一个网格，我不想减少整个多边形的数量，只是为了删除所有平面上的三角形，并且是100%无用的。这张图片应该非常清楚地描述这个问题。我使用的是统一和c#。
我已经做了大量的研究，我不断听说边缘崩溃，但我找不到任何具体的案件。边缘折叠是使用的正确方法吗？如果是这样
浏览 4提问于2019-11-23得票数 2
回答已采纳
1回答
凸壳证明
、、、
如何形式化地证明凸壳在较好的时间内找不到O(n log )。从分类的角度来看，我知道这是真的。因此，如果这不是真的，那就意味着我们可以比O( N log n)更好地对n个点集进行排序，因为我们可以使用凸壳算法进行排序，而且我们知道这是不可能的。但如何正式证明这一点呢？
浏览 4提问于2021-09-11得票数 0
回答已采纳
我有一组顶点(称为A)，我想找到所有的边界顶点，这样这个边界顶点集就是形状的轮廓。
A中的许多顶点是多余的，因为它们在形状内部，我想去掉这些顶点。
我的问题类似于，但我需要它来处理非凸多边形的情况。
编辑:澄清:下图是一个凹面多边形。这就是我所说的非凸性。如果我在它上面运行凸包算法，它将不会保留多边形的凹面部分(除非我弄错了)。
我在多边形内部和边界上有一组顶点：[x1，y1，x2，y2...]我想减少集合，使顶点只是形状的边界轮廓。
浏览 3提问于2010-04-30得票数 10
回答已采纳
我有一组密集的、不规则分布的2D点(“散布在各处”)。它们可以存储在单个多点WKT对象中，包括“洞”，或者-如果需要-作为delaunay三角形。
如何将其转换为多边形，即一个外边界和零个、一个或多个内边界？
附注:这不是我正在寻找的最大的封闭多边形(这将由ConvexHull或ConcaveHull解决)。我正在寻找一个与散乱点集(包括内边界)具有相同形状的真正多边形。
浏览 6提问于2011-06-06得票数 1
我有一个多重多边形，它看起来像一个中间有一个空洞的星星：
如何将此多重多边形转换为一个或多个多边形，其中还包括中间的孔，例如填充该孔(使用SQL Server 2008 CLR)？
空星WKT : MULTIPOLYGON ( -75.850724788384952 39.781027647924496，-75.847514688412119 39.777165541462658，-75.835440819564724 39.781232982437771，-75.850724788384952 39.781027647924496))，((-75.861083592601616 39.772
浏览 3提问于2012-02-01得票数 6
回答已采纳
2回答
我在天空的一幅图上有一系列要点。我想找出这些点占据的区域。
要做到这一点，我需要找到包含这些点的多边形的顶点--将点转换为等面积投影，然后计算出区域。
除了如何计算多边形的顶点外，我还编写了所有代码，其中包含了图上的点。做这件事最好的方法是什么？
浏览 7提问于2015-08-28得票数 8
回答已采纳
3回答
给出平面上两组点的P1, P2。
解决方案:如果有一条将P1的点与P2分开的线，一条认为P1中的所有点都在一边，而P2中的所有点都在另一边的线，则返回‘有这样的线’，否则返回‘没有这样的线’。
例如:考虑这些点:5= (−2 ,1 ) ,4 = (6 ,2 ) ,3 = (2，−2)，2= (1,5)，1= (−2，−1)。
P1 = {1,2} and P1 = {3,4}
而P1 = {1,2} and P1 = {3,4,5}
是否有一种基于线性设计的不使用凸壳的算法来解决这个问题？我很乐意听取你的建议！
浏览 1提问于2020-12-22得票数 0
回答已采纳
7回答
因此，我有一组点(x，y)，我希望能够绘制以这些点为顶点的最大多边形。我可以在matplotlib中使用patches.Polygon()，但这只是按照我给出的顺序在点之间绘制直线。这不会自动完成我想要的操作。举个例子，如果a想要画一个正方形，然后通过增加x来对点进行排序，然后通过增加y来排序，我得到的不是一个正方形，而是两个相连的三角形。(“穿越”这一行)
因此，现在的问题是找到一种方法来对点列表进行排序，以便在迭代此列表时“绕过多边形的外部”。
或者，Matplotlib中有没有其他功能可以帮我做到这一点？
浏览 1提问于2011-02-18得票数 8
回答已采纳
1回答
我有一个顶点数组，它们一起形成一个多边形，可以是凸多边形，也可以是凹多边形。每个顶点显然都有x和y值。知道最左边的顶点(据我所知，它总是一个凹点)，我如何迭代剩余的点来确定每个点是凸的还是凹的？
浏览 1提问于2022-06-05得票数 0
1回答
对不起，我的英语不好。
我想在3D中绘制几何对象的轮廓。
我有一组由3D中的两个点定义的线：
Line1 : P1(x1，y1，z1)，P2(x2，y2，z2)
Line2 : P1(x3，y3，z3)，P2(x4，y4，z4)
..。
LineN : Pn，P(n + 1)
每条线都是几何对象的一条边:四面体，立方体，...
你知道有没有一种算法可以说: LineX是轮廓的一部分。
或者你知道一种基于3D中的线或点计算轮廓的算法吗？
注:我发现了一些关于凸凹壳和alpha形状的有趣的东西。但这对我来说太复杂了。因此，如果您有一些现有的实现，它将非常有帮助。
谢谢
浏览 2提问于2015-03-30得票数 1
2回答
当我试图解析一个Gerber RS274X文件并将其转换为GDSII文件时，我遇到了一个特定的问题。
如果你沿着一条路径(一条折线)画一个实心圆圈，你得到的是一个实体形状，它随后可以转换成一个封闭的多边形。我的问题是，是否有一个库或可靠的算法来实现这个过程的自动化，其中输入将是一串表示多边形的点，输出将是生成的多边形。
下面是我上传的图片来解释我的问题。
浏览 4提问于2013-11-05得票数 2
1回答
凸多边形与运动圆的交集
、、、
我有一条直线，它与2D平面中的一个凸多边形相交。存在一个半径为常数的圆。圆的中心在这条线上移动。所以一开始多边形和圆并不相交，当圆离多边形越来越近时，相交会增加，然后随着它们之间的距离越来越远，相交会减少。我想证明凸多边形和圆的交点面积不存在局部最小值(当圆在直线上移动时)。
浏览 4提问于2015-06-03得票数 0
1回答
R包，用于计算从原点到凸包的距离
、、、、
是否有一个R包来计算从原点到xy平面上有大量顶点的凸壳的距离？距离被定义为从原点到边上的点的最短距离。我检查了Geometry包，但它似乎不能解决这个问题。
浏览 45提问于2020-09-02得票数 0
回答已采纳
1回答
问题是在两个二维凹多边形之间找到最接近的特征。特征可以是顶点、边。因此，结果可以是功能的任意组合。有没有复杂度比O(m*n)更好的简单解决方案？其中m，n分别为多边形的边数。多边形是共面的。
浏览 0提问于2012-02-17得票数 3
回答已采纳
1回答
如何确定不完整(即非水密)三角网格的凸性？即使对于不完整的网格，凸性也是定义良好的:如果不完整的三角网格T可以完成为一个凸的三角网格，则T是凸的。(我使用术语“不完整”而不是“不完整”，因为a.在我的例子中，它是现有三角形的子集；b.因为“非不完整”包括小错误/浮点不准确的情况，而我说的是丢失的三角形补丁，所以我认为“不完整”更容易引起共鸣。)
我尝试简单地使用Trimesh.is_convex，但对于不完整的三角网格，总是返回False。我想确定点集的凸包，并检查它是否具有与不完整三角网格相同的点数，但这太宽松了。(作为2D示例，请考虑字母Z:它是一个不完整的多边形，根据上面的定义，它是非凸
浏览 25提问于2021-01-07得票数 1
1回答
有一个问题:我想计算两个几乎凸多边形的Minkowski和，其中几乎凸多边形-多边形，在凸多边形中用0到PI弧线替换一些边得到。
我希望有O(n + m)解，其中n，m个顶点数在几乎凸多边形中。
对于凸形状，问题是微不足道的，但这个问题令我困惑。有人能帮我提供任何建议/想法/解决方案吗？提前感谢！
浏览 2提问于2013-08-27得票数 1
1回答
我将此作为算法期末(现已完成)的最后一个问题：
给定一组(x，y)点P，设M(P)是 点的集合，给定P上的以下偏序：
(x,y) < (x',y') if and only if x < x' and y < y'.
因此：
M({(0,0),(1,1)})={(1,1)}
M({(0,0),(0,1),(1,0)})={(0,1),(1,0)}
给出了计算时间复杂度为O(nh)、O(n log n)和O(n log h)的M(P)的算法(其中n=区P和h=|M(P)区)
我的O(nh)算法：
Declare M as a set of poi
浏览 6提问于2011-12-14得票数 5
1回答
我正在尝试获取一组顶点(vi = xi，yi，zi)，并用它们创建一个实体对象。为了绘制对象，我使用了三角形，所以我需要找到一组三角形t= v1，v2，v3，它们构成了一个实体表面。
我知道如果我从顶点构造每个可能的三角形，我会看到一个实体表面，但这浪费了隐藏在对象内部的三角形上的大量资源，并且计算它们都需要O(N^3)，其中N是顶点的数量。如何仅在外部找到三角形？
这是我的代码(java)，用于生成具有随机顶点的对象中的所有三角形。
public class myObject {
public ArrayList<float[]> Vertex_Coords;
浏览 10提问于2016-08-26得票数 0
回答已采纳
3回答
给定四对(x，y)对，它们代表2d空间中任意多边形(四边形)的四个角，我想确定：
多边形是否是凸的
如果是凸的，则表示左上角、右上角、左下角和右下角的特定点。
我这样做是作为图像处理程序的一部分，所以假设Y轴是翻转的(即正值从顶部向下移动)。
我的第一个想法是得到多边形的边框，然后测量每个顶点与边框角的距离。然后，对于多边形的每个顶点，确定它最接近的包围框的哪个角，并相应地标记它。对于多边形不起作用，例如：
多边形的左上角最接近于包围框的右上角.此外，它也不是最接近的顶点，左上角的包围框。
浏览 9提问于2009-08-22得票数 2
回答已采纳
我有一个数据集，它是聚类分析的结果。这些点显示在一个散点图中。我需要在值周围画一个多边形，但是当我使用集群的值时，我得到了一个错误的多边形。这是我的数据集，它在下面的图形中绘制散点图和多边形。
[
[
0.875136458459595,
-0.0839615159119212
],
[
0.979761664449852,
0.357190949561656
],
[
0.871451278090475,
0.341407867545605
],
[
0
浏览 0提问于2020-09-04得票数 1
回答已采纳
我有一个GPS集群(包含许多彼此靠近的GPS点)，我想通过在其外部点周围创建一个多边形来将其标识为一个位置。一种方法是凸包，我正在寻找它在Javascript中的实现。
有什么想法吗？
浏览 0提问于2011-01-04得票数 3
我在PolygonShape对象box2D上遇到了一些麻烦。我有8个顶点绘制代码：
float scaleW = width/12;
float scaleH = height/2;
chassisShape.set(new float[] {-scaleW*2,scaleH, scaleW*2,scaleH, scaleW*3,0, scaleW*7,0, scaleW*7,-scaleH, -scaleW*5,-scaleH, -scaleW*5,0, -scaleW*3,0});
但这只呈现一个6个顶点多边形。两个缺失的顶点在哪里？
截图：
也许我犯了一个错误，但我
浏览 2提问于2014-03-12得票数 0
回答已采纳
2回答
我想确定给定的三角形是否与四面体相交。我不想计算解多边形本身(如果它存在的话)。是否有任何库/包/发布的实用算法可以直接解决这个问题(与我下面的尝试不同)？
我认为，作为最后的手段，我将不得不使用标准多边形-多边形交集算法实现间接解决这个问题。
我在这个问题上的尝试：
我想把它分解成多边形-多边形交点的问题。因此，对于四面体和给定的三角形T1的每个三角形面(例如T2 )，我想做以下工作：
计算每个三角形对应的平面之间的相交(一条线)，比如L1。
对于每个三角形：
1. For each edge of the triangle say `L2`, compute point o
浏览 0提问于2014-06-07得票数 1
2回答
我给出了一些2D点，我想用这些点画一个多边形。这个多边形必须经过所有给定点，这意味着在多边形内部或外部没有这样的点。
例如:如果我有这样的点：(0,0)，(1,1)，(-1，-1)，(-1,1)和(1，-1)，如果我想用这些点绘制一个多边形，那么我的点数组应该按以下方式排序：
(1,1) -> (1，-1) -> (-1，-1) -> (-1,1) -> (0,0) -> (1,1) OR
(1,1) -> (0,0) -> (-1,1) -> (-1，-1) -> (1，-1) -> (1,1)
但这不可能是：
(1,1) ->
浏览 1提问于2011-04-13得票数 1
1回答
我有一组随机地点。位置设置将继续更改。我想画一个多边形围绕这些位置。
这能在谷歌地图上实现吗？地图将只显示在一个网站上，不需要移动api。
浏览 3提问于2017-05-31得票数 0
回答已采纳
所以，我能想到的解释我需要什么的最好的方法是下面(这里使用的图片只是通过google图像搜索发现的随机图像)。
在运行过程中，我试图创造的几乎就像一个力量盾牌，包裹着机器人或宇宙飞船，在许多不同的未来类型的游戏中。
然而，考虑到这些机器人或船只的形状事先是未知的，我不想只在船周围使用球状网格，也不想像下面的图片那样直接给船网指定一个屏蔽罩：
📷
我想最后得到一个盾牌，它是由一个松散地代表船只形状的网格构成的。在下面的图片中可以看到：
📷
但是，我不需要那些盾牌像照片中的凹形。它可以是一个凸网格。
到目前为止，我尝试的是在复杂网格(机器人/船)周围生成一个球或一个圆柱体，在每个顶点上循环，并试图
浏览 0提问于2015-11-12得票数 5
我在3D中有一个凸多边形。为了简单起见，让它成为顶点的正方形，(0,0,0),(1,1,0),(1,1,1),(0,0,1).。我需要按逆时针顺序排列这些顶点。我找到了一个解决方案，。建议确定多边形中心的角度，并对它们进行排序。我不清楚那是怎么回事。有人有解决办法吗？我需要一个解决方案，它是健壮的，甚至在顶点非常接近时也能工作。
一个示例MATLAB代码将是非常感谢！
浏览 12提问于2013-02-27得票数 1
回答已采纳
1回答
我正在尝试从python中的一组长/lat元组构建一个多边形。关于多边形，我的意思是我需要定义一个包含点的区域，就像一个凹壳。我使用的python代码：
from shapely.geometry import Polygon
import geopandas as gpd
import geoplot
crs = {'init': 'epsg:4326'}
z=[(-88.09614, 42.21828), (-88.09605, 42.21903), (-88.09558, 42.21758), (-88.09466, 42.21857), (-88.09
浏览 1提问于2019-10-26得票数 1
我在这里是新来的，也是C#的新手，我希望能解决一个简单的问题。
(对于winforms，我使用gmaps.net，但也将通过web映射版本使用该方法)。
我们的数据库中有一个邮政编码和区域的数据库。每个区域包含多个邮政编码。每个邮政编码都有一系列坐标，为该邮政编码创建一个google地图多边形。
目前，如果我们想要在地图上显示我们的“区域”，我们这样做的方法是为每个区域的没有边界和所有颜色的邮政编码绘制多边形(因此它看起来是一个大多边形，只是没有边界)。
现在，我的任务是为它添加一个边界，但只有一个外部边界--而不是每个内部邮政编码的边界。
现在，我根本不是一个数学天才，但在我看来，应该有一种
浏览 1提问于2016-10-08得票数 0
回答已采纳
1回答
我需要一些关于这个的提示：
如果在p的内部存在点p，使得边界上的任何其他点(顶点)对p可见，则多边形P是星形的。
给定多边形P，如何确定P是否为星形多边形？
平均时间复杂度应为o(n)。
我已经坐了一段时间了，任何帮助都会受到伤害。
浏览 4提问于2022-01-24得票数 4
回答已采纳
1回答
我有一个在中心点周围形成多边形的Lat long列表。我想要得到经纬顺时针的有序列表，以便在该有序列表中连接经纬度顶点并形成非凸多边形。
浏览 5提问于2014-06-25得票数 0
2回答
考虑两个凸多边形A和B。多边形B完全位于多边形A内。我试图找到最长的线段(有固定的斜率)，以便：
线段的一端位于多边形B的边界上，另一端位于多边形A的边界上。
有人能帮我找出这个长度吗？
此外，是否可以将其扩展到以下方面：
假设有两个斜率不同的线段(都是固定的斜率)，使得它们在多边形B上或内部有相同的端点，在A的边界上它们的其他端点(对于这两条线不同)，我如何使它们的长度之和最大化？
高维多面体/多边形？
浏览 0提问于2018-05-12得票数 1
回答已采纳
1回答
我希望沿着路径滑动任意多边形，并在整个路径上返回多边形轮廓的形状。例如，在下面的图片中，我希望蓝色多边形沿着红色路径滑动，生成绿色多边形：
Shapely包有相当多有用的功能，但这个功能并不完全正确。缓冲区函数不处理任意形状，它只是循环展开。
我可以沿着路径做一些细微的点，在每个点上创建圆圈的副本，然后做一个级联的联合，但是这会非常慢，而且边会有许多需要简化的点。
另一种选择是从圆圈中的每个直线段中创建矩形，在路径的每个线段上滑动，然后得到这些直线段的级联合并。这也可能是低效的。
我敢肯定以前可能有人做过这类问题。是否有一个已经存在的Python包可以完成这一任务，还是一个我还没有考
浏览 3提问于2017-09-26得票数 2
1回答
我需要使用OpenGL渲染多个顶点多边形。每一帧，我应该从一些来源得到多边形，并渲染他们。
我知道有两种方法：
三角多边形，并将它们呈现为三角形。但是在这种情况下，我需要接受每个多边形--每个帧(也许可以使用一些缓存)--尝试使用GL_PATCH绘制多边形，但不确定是否可能--每个多边形都有不同数量的顶点
你能帮我选择正确的方法吗?或者有更简单的方法。
浏览 5提问于2022-11-24得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
