QuickOSM查询是否返回三角形多边形？
QuickOSM是一个在OpenStreetMap数据上执行查询的QGIS插件。它可以帮助用户在地图上快速执行各种查询操作。在QuickOSM中，查询结果可以返回多边形数据，但不会直接返回三角形数据。
在OpenStreetMap中，地理要素通常以节点、线和多边形的形式表示。节点是地图上的一个点，线由一系列连接的节点组成，而多边形由一系列封闭的线组成。三角形是一种特殊的多边形，它有三条边和三个角。
如果您想在QuickOSM中查询是否返回三角形多边形，可以使用以下步骤：
- 在QGIS软件中安装并启用QuickOSM插件。
- 在QuickOSM插件中选择适当的查询工具，例如“查询按区域选择”或“查询按标签选择”。
- 设置查询参数，包括区域范围、标签条件等。
- 执行查询操作，等待结果返回。
- 检查查询结果是否包含多边形数据。您可以在QGIS地图上查看结果图层，并使用相应的工具进行查看和分析。
需要注意的是，QuickOSM是一个用于查询OpenStreetMap数据的工具，查询结果取决于OpenStreetMap数据本身。如果在OpenStreetMap中存在三角形多边形的数据，那么在执行查询时可能会返回相应的结果。
以下是一些相关的腾讯云产品和产品介绍链接，可以用于处理和分析地理数据：
- 云数据库 TencentDB：提供高性能、高可用性的关系型数据库服务。
- 产品介绍链接：https://cloud.tencent.com/product/cdb
- 云函数 SCF：支持在云端运行代码，用于实现事件驱动的后端处理逻辑。
- 产品介绍链接：https://cloud.tencent.com/product/scf
- 云存储 COS：提供可扩展的对象存储服务，用于存储和管理大规模的非结构化数据。
- 产品介绍链接：https://cloud.tencent.com/product/cos
请注意，以上仅为示例产品，具体使用时应根据实际需求选择合适的产品和服务。
相关·内容
3回答
基于三角形库的凹多边形三角剖分
、、、、
我使用的是，无法去掉多边形外的三角形。
我想要的是：
这就是我对三角的看法：
(我故意不填三角形来表示多边形中有一些三角形)
我试着用光线投射算法去除外部三角形(找到三角形边缘的中心，看看它是否在多边形中)。如果至少有一个不存在，而不是画这个三角形)，但就我的目的而言，它是非常慢的(多边形是更新的每个帧)。我错过了什么吗？我应该把哪些参数传递给三角形，以实现凹多边形的三角剖分？
如果不能用三角形来做我想做的事情，有人能建议我一种快速绘制多边形的方法吗(我的程序使用Qt快速场景图，而且我被限制在OpenGL所要求的三角形或凸多边形中绘制)？目前，我想尝试从GLU和绘图使用模板缓冲区的
浏览 2提问于2016-05-30得票数 2
回答已采纳
1回答
Bézier三角形与N-补片
、、、、
我试着用多边形网格做一个光滑的表面。因此，为了进行所需的细分，我想使用N个补丁，它由Bézier三角形组成。据我所知，Bézier三角形可以由三角形多边形网格构成，这些网格由三角形原语构成，如她所见：
然而，这使任务复杂化。例如，如果我提供一个由三角形原语组成的多边形网格，如何将Bézier三角形以及由此产生的N个补丁应用于多边形网格信息？对于三次Bézier三角形，是否需要将所有多边形三角形绑定到一个由9个三角形组成的组中，其中每个组表示一个较大的三角形，因此我得到了9个边界控制点，用它可以得到内部所需的控制点，以便对三次Bézier三角形执行de算法，如下所示：
这似乎不实
浏览 2提问于2015-07-02得票数 0
回答已采纳
2回答
我想确定给定的三角形是否与四面体相交。我不想计算解多边形本身(如果它存在的话)。是否有任何库/包/发布的实用算法可以直接解决这个问题(与我下面的尝试不同)？
我认为，作为最后的手段，我将不得不使用标准多边形-多边形交集算法实现间接解决这个问题。
我在这个问题上的尝试：
我想把它分解成多边形-多边形交点的问题。因此，对于四面体和给定的三角形T1的每个三角形面(例如T2 )，我想做以下工作：
计算每个三角形对应的平面之间的相交(一条线)，比如L1。
对于每个三角形：
1. For each edge of the triangle say `L2`, compute point o
浏览 0提问于2014-06-07得票数 1
3回答
起初，我认为这个问题等同于判断一个多边形是否为凸的，然而，似乎一个三角形扇仍然可以画出一个非凸的多边形。，非凸多边形。可以很容易地想象一些中心点区域，允许使用三角形扇形绘制此多边形(尽管可能会有其他中心点不会)。给定一个固定的中心点，我希望能够确定定义多边形的二维点集是否允许使用单个三角形扇子绘制多边形。
似乎关键是确保从中心点绘制到任何顶点的线都不会“挡路”，这意味着顶点的其他边线。然而，重要的是让计算成本尽可能低，我不确定是否有一个很好的数学捷径来做到这一点。
最终，我要让多边形的顶点移动，我需要确定一个顶点允许移动的“边界”，假设其余的都是固定的(也许稍后还会允许直接2个邻居的同时反应移
浏览 0提问于2012-04-26得票数 11
回答已采纳
1回答
我使用CGAL库从简单多边形P中的点P中计算可见性多边形，其中p位于P的边界，我使用类"Simple_polygon_visibility_2“，当计算可见性多边形时，结果似乎是错误的。我将在附件中同时发送多边形P和由此产生的可见多边形。在本例中，我感兴趣的是从标记为"7“的顶点寻找可见性多边形。如您所见，生成的可见性多边形的边从"4“到"5”(因此，三角形"7-4-5")无效，因为这个三角形不是P的一部分。
我读过乔和辛普森的报纸，他们提到：
“对于边界点z，我们按逆时针顺序对P的顶点进行定向，并将它们标记为z，v_0，v_1，.，v_{n-
浏览 2提问于2019-09-16得票数 2
2回答
假设你有一组三角形，如下图所示，其中黑色是三角形的边缘，红色是三角形的点，绿色是需要找到的多边形，蓝色是多边形的点。
所描述的多边形可能是凹的，也可能不是凹的。它中的三角形总是相邻的(与集合中的其他三角形共享所有三个点)。有什么样的算法来生成这样一组三角形所描述的多边形？多边形应以顺时针或逆时针顺序排列的点的形式出现。
浏览 2提问于2015-08-21得票数 1
回答已采纳
我想知道网格多边形计数是否影响光线跟踪性能，我指的是Nvidia的RTX或类似的硬件加速光线跟踪。
所以，如果我有一个高多边形物体的场景，总有2000万个三角形，还有另一个场景，但是有100万个三角形，它会更快地工作吗？
如果是，那么性能是否呈线性下降？
浏览 0提问于2021-07-13得票数 0
回答已采纳
1回答
是否有任何简单的算法可以将凹多边形分割成凸多边形，或者用三角形表示多边形。我知道有一个关于三角剖分的维基百科条目，但这对我没有什么帮助。我知道已经有了一个关于堆栈溢出的问题，但是这对我没有多大帮助。我希望任何伪码(或可理解的编程语言中的实代码)能打破凸多边形或三角形中的凹多边形。顺便说一句，该算法也应该适用于凸多边形，而不是在它们周围乱搞。
谢谢你的帮忙!
浏览 2提问于2015-08-09得票数 0
我试图定位一个图标在一个现有的多边形在开放层。
我用多边形的范围找到它的中心：
extent.getCenter(feature.getGeometry().getExtent());
然后将地图上的标记位置设置为。
如果多边形的形状相对简单，它就能工作。然而，对于一些更高级的多边形，图标似乎被放置在多边形之外。
在这张图中：
我已经标记了大“三角形”的图标和标签一个黑暗的圆圈。
标签似乎知道如何坐在多边形内，但图标却不知道，可能是因为标签的位置是在Openlayers内部计算的。
标签是通过将标签上的样式定义为文本对象来设置的。也可以在样式中定义图像，但不幸的是，它也被放置在多边形
浏览 1提问于2018-07-10得票数 1
回答已采纳
我正在尝试找出最有效/最快的方法来将大量的凸四边形(四个给定的x，y点)添加到数组/列表中，然后检查这些四边形中是否有一个点在这些四边形的边界内或边界上。
我最初尝试使用光线投射，但我认为这有点过头了，因为我知道我所有的多边形都将是四边形，而且它们也都是凸的。
目前，我正在将每个四边形分成两个共享一条边的三角形，然后使用它们的面积检查该点是否在这两个三角形中的每个三角形上。
例如三角形ABC和测试点P。如果(areaPAB + areaPAC + areaPBC == areaABC) {返回true；}
这看起来有点慢，因为我需要计算4个不同三角形的面积来运行检查，如果四边形的第一个三角形返
浏览 2提问于2012-09-28得票数 1
回答已采纳
1回答
我在3D世界中有两个协同平面三角形，我需要找到一个多边形，它是它们之间的交点。但是，三角形并不总是沿轴，但它们将始终共面。我可以使用什么算法来找到那个多边形？我正在努力寻找一种资源来实现这一点。首选C++。
浏览 2提问于2013-10-14得票数 0
9回答
带孔多边形三角剖分
、、、、
我正在寻找一个算法或库(更好)将一个多边形分解成三角形。我将在Direct3D应用程序中使用这些三角形。可供选择的最佳方案是什么？
以下是我到目前为止所发现的：
我知道提供三角剖分，但不确定它是否支持孔。
我非常感谢在这方面有经验的人的一些意见。
编辑:这是一个2D多边形。
浏览 20提问于2009-01-02得票数 29
回答已采纳
我正在尝试对Solr4及其空间功能进行故障排除。我有一个用“geo”字段索引的文档。
在其中，我有以下几点
纬度-34.7413
经度149.7102
Stored as <geo>-34.741328,149.710238</>
我还尝试将同一文档索引为
<geo> 149.710238 -34.741328
如果您不是分隔值的逗号(反转lat/long顺序，并在值之间放置一个空格)，则建议使用该方法。
文档索引很好。
我试图给它发送一个多边形搜索。多边形是三角形的形状，如果你能想象下面的3个三角形点是顺时针顺序的。这是一个很大的三角形，目标坐标在中间的
浏览 0提问于2012-11-14得票数 3
是否可以自定义视图的框架是多边形(如三角形)，而不是常规矩形？(不只是用CG“绘制”多边形形状)
谢谢。
浏览 3提问于2013-10-16得票数 0
回答已采纳
是否有一些简单的方法可以在 in LibGDX中创建包含多个多边形绘图的内容。
例如，当简单的可以被描绘为：
和高级的预期按钮：
在我的情况下，必须满足以下条件：
对象必须扩展类。
分开的多边形(图中的圆和三角形)必须有一个共同的行为-相同的向上，向下，悬停样式，相同的点击侦听器等。(例如，当用户将三角形和圆圈盘旋时，将颜色更改为绿色)
实际上，它必须有与一个多边形的按钮完全相同的行为，想象一下，圆形和三角形是一个多边形，而不是分开的多边形。
我想出的一种方法是扩展，但是要正确地绘制它，我需要重写和中的几乎所有方法，还有更简单的方法吗？
也许可以找到一些Draw
浏览 3提问于2017-11-08得票数 1
回答已采纳
1回答
如何在形状上对多边形进行三角剖分？Shapely实际上提供了一个函数，但它只将多边形的顶点作为一个点集进行三角剖分。对于凸多边形，解是相同的，但是对于非凸的，你会得到额外的三角形。我试着移除多边形之外的所有三角形，但有时三角形可以跨越多边形边界(见下图)。我想我也可以去掉这些，然后从多边形减去剩下的三角形，然后递归地三角化这个差异的成分。但还有更简单的方法吗？
例如，多边形三角剖分不是顶点三角剖分的子集(多边形边界更宽、更灰，三角形边界更暗、更薄)：
生成此几何图形的代码：
from shapely.geometry import Polygon
from shapely.ops impor
浏览 3提问于2020-11-26得票数 4
使用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
我正在尝试使用QuickOSM为QGIS3.6中的地图区域获取一些高速公路要素。查询运行成功，但返回一个三角形多边形和一个直线多段线-没有高速公路要素。以前从来没有遇到过这个问题，几天前一切都很好。我在下面附上了2张截图。在Overpass API上运行会返回相同的结果。 多边形 ? 查询 ? 谢谢!
浏览 22提问于2019-03-21得票数 1
回答已采纳
这个链接说，iPhoneGLU说，这个图书馆支持低于期货。
矩阵操纵多边形镶嵌
我想知道是否可以使用这个库来绘制原语(直线、点、三角形、简单多边形)。
谢谢。
浏览 0提问于2017-07-31得票数 0
2回答
我想知道在座的各位是否知道如何在Maya中平滑多边形？我已经尝试了两种我在网上找到的方法。其中一个是“顶点平均”，另一个是“平滑”，它们都在“网格”选项下。
顶点平均导致我的多边形在三角形之间有“间隙”或“洞”，这是我不希望发生的。虽然平滑导致多边形面有4个顶点，而不是原来的3个顶点，这也是我不想要的，因为我需要一个具有三角形面的多边形。
对于那些告诉我这是个bug的人，我试过了，但不起作用。
浏览 2提问于2013-07-18得票数 1
1回答
我需要计算二维平面上两个三角形重叠区域的面积。奇怪的是，我为编写了，它运行得很好，而且非常可靠，但是我在三角形问题上遇到了麻烦。
我已经检查了其中一个是否完全包含另一个，或者另一个是否包含第一个，以及获得所有的沿向交点。这些交点(如大卫星中的6点)，再加上包含在另一个三角形中的三角形顶点，是相交区域的顶点。这些点必须形成一个凸多边形。
我所寻求的解决办法是解决以下两个问题：
给定一组已知的点位于点集的凸包上，计算凸包的面积。请注意，它们是随机排列的。
给定一组半平面，确定相交区域。这相当于将两个三角形描述为三个半平面的交点，并计算出这个描述的直接交点的解。
我考虑了第一个问题，
浏览 4提问于2010-06-19得票数 3
回答已采纳
2回答
我在平面上有一组点，我想找出所有的凸多边形，而不包括其中的一个点。
例如，我想找到所有的三角形，所有的四个大小的多边形，所有的四个大小的多边形，等等，直到有可能找到它们而不包括它们里面的一个点。
在图像中，行a对应于大小为3的凸多边形。第1和第2列显示了我想要的东西的正确示例，而第3列则显示了包含其中两个点的三角形，这是我不想要的。
行b、和c显示大小为4和5的多边形的示例。
b3展示了一个非凸多边形的例子。
我想知道在MATLAB或其他语言中是否有一个函数，或者是否有人知道一个算法能做到这一点。
算法除了接收点外，还可以接收要搜索的多边形的大小，如果不包含该大小的多边形，则返回所有
浏览 4提问于2014-02-17得票数 6
2回答
我从sprite-kit框架开始，我想知道是否可以将一个正方形拆分成三角形或其他小多边形。
我知道如何检测子弹和基本多边形之间的碰撞，但在Sprite-kit中定义了将多边形分割或拆分为小多边形的方法吗？
提前谢谢。
浏览 3提问于2013-12-21得票数 2
我使用CGAL来创建一组使用的三维点的凹壳。接下来，我想知道空间中的点查询是否位于由三角形凹壳面( ex_alpha_shapes_3代码的输出)创建的曲面中。在这方面，“多边形中的点”技术应该是有用的。如果有人能帮我解决这个问题，我将不胜感激。
浏览 2提问于2014-07-15得票数 2
回答已采纳
我正在写一个需要实现中轴提取的程序，其中Delaunay三角剖分是其中的一个步骤。外部中轴是不需要的，因此要删除相应的外部三角形。幸运的是，我在上看到了很多图表，也暗示了一种确定内部和外部Delaunay三角形的方法(“基于虚线周长”)，但这只是一个提示，没有详细的解释。有人知道算法吗？
编辑:我忘记提到初始点是从闭合多边形的边界采样的，我的目的是确定每个Delaunay三角形是否在多边形内部。
浏览 10提问于2009-06-15得票数 11
回答已采纳
2回答
如何使用直线对简单多边形进行切片
、、、、
我有一个简单的多边形(凸的或凹的，但没有洞)，我需要用线段将它分成几个部分。我不确定如何确定切片后产生多少多边形，或者如何对顶点进行分组。
基本的凸情况总是导致2个子多边形是很容易的，但我如何处理复杂的凹形？以一个"E“形多边形为例。一个垂直切片可以生成4个多边形。如何确定哪些顶点构成了这些子多边形中的每一个？
定义多边形:这里有两个选项。我的多边形可以是一个有序的顶点列表，也可以是一个三角形数组。我更喜欢使用三角形数组的解决方案。循环遍历每个三角形，并在它们相交时用直线将其分割，这应该是相当容易的。但是，我不知道如何将这些三角形分组到结果的子多边形中。
伪代码甚至一般的建议都很好；C
浏览 0提问于2010-10-01得票数 6
回答已采纳
我已经创建了一个三角形，使用多边形对象，连同onMousePressed，拖动发布的事件，允许三角形在屏幕周围成为MouseDragged。在我创建的JavaFX应用程序(用于独立笔记本电脑)游戏中工作得很好。
问题是，我希望三角形MouseEvents只在三角形形状边界内发射，而不是在三角形之外。目前，事件似乎在多边形-三角形不可见矩形布局边界(即嵌入/包围三角形的不可见矩形)内的任何地方触发。这种行为允许拖动三角形: 1)游标在三角形之外& 2)游标在多边形-三角形不可见矩形边界内的任何位置。
这种行为使用户感到困惑: 1)无意中拖动三角形，2)其他游戏片段的阻塞事件(这些事件与不
浏览 0提问于2018-11-07得票数 0
2回答
Libgdx多边形三角剖分
、、、、
好的，我有一个多边形(简单但凹的)，我试图把它切成三角形，使它与另一个多边形发生碰撞。
我知道我的多边形是凹形的，所以我决定用LibGDX EarClippingTriangulator来把它切成三角形。
因此，通过这个代码，我得到了三角形顶点：
public void triangulate()
{
Vector<float[]> trianglesVertices = new Vector<float[]>();
ShortArray pointsCoords = new ShortArray();
EarCl
浏览 4提问于2015-01-20得票数 5
回答已采纳
1回答
我正在寻找R(或matlab)中的一个函数或一个算法，它可以检查一个点是否属于由它的“三角形”面定义的。
到目前为止，我已经在和包中找到了2D和3D (即多边形和多面体)的函数。
浏览 2提问于2014-11-05得票数 1
2回答
我有一个包含4个面(多边形)的.obj文件
如何将4面多边形转换为3面三角形？是否有可用的脚本来执行此操作？
有没有能加载4张脸的引擎？
浏览 2提问于2011-03-10得票数 0
回答已采纳
我有一个约束delaunay三角剖分(CDT)算法，我有一个多边形(它可以是凹面或凸面)作为输入。如何使用约束delaunay三角剖分算法在不引入新点情况下将多边形分解为三角形？
编辑:所有三角形的并集必须等于多边形。因此，不能只将CDT和边界作为约束边来生成三角形，因为这将生成一个凸多边形，而不管输入是凹的还是凸的。
浏览 2提问于2011-03-15得票数 4
回答已采纳
2回答
我想用洞对复杂的(但不是自交的)多边形进行三角剖分，这样得到的三角形都位于多边形内部，完全覆盖该多边形，并遵守Delaunay三角形规则。
显然，我可以为所有点构建Delaunay三角剖分，但我担心多边形的一些边不会包含在生成的三角剖分中。
那么，这样的三角测量是可能的吗？如果是，我该怎么做呢？
以防万一-我需要它来构造多边形中轴的近似值(我希望它可以通过连接得到的三角形的所有圆周点来实现)。
浏览 6提问于2011-04-13得票数 15
回答已采纳
2回答
假设我用Polygon函数创建了一个多边形，我希望它接受来自鼠标的输入(类似于一个按钮)。
我该怎么做？
编辑：
在处理WM_LBUTTONDOWN和WM_MOUSEMOVE消息时，我使用这段代码来检查鼠标是否位于多边形区域：
if (LOWORD(lParam) < 375 && LOWORD(lParam) > 340 &&
HIWORD(lParam) < 200 && HIWORD(lParam) > 90)
问题是，多边形不是矩形，而是多边形。那么，我该如何去检测鼠标是否只在多边形中呢？
编辑2:我也应该
浏览 8提问于2011-09-28得票数 0
回答已采纳
2回答
是否有一种有效的算法将一组三角形描述的三维对象转换为一组多边形描述的三维对象。多边形可以有任意数量的点，越多越好。我想将描述3D对象所需的多边形数量最小化，但它不一定是最优的。
三维物体应该保持不变。
多边形可以是非平面的。
浏览 0提问于2019-08-16得票数 1
1回答
有谁知道一种检查两组多边形之间一致性的算法吗？更具体而言，请参见下图。
我正在寻找一种方法来检查给定的一组有色三角形是否与另一组相一致，即一个给定的集合(例如蓝色三角形)是否可以通过多个平移、旋转或反射叠加在另一个集合上(例如红色三角形)。在上面的例子中，所有三组三角形(蓝色、红色和绿色)都是一致的。
我正在处理的实际三角形比这个大，而且有更多的集合。
我在谷歌上搜索并找到了，但它涉及三维多边形，在我看来是无法直接实现的。
欢迎任何建设性的想法或联系。
编辑
为了澄清这一点，每组三角形都必须被视为一个整体连通的图形，即集合中的每个三角形相对于集合中的其他三角形的位置是固定的。
另外，我只
浏览 0提问于2016-06-28得票数 3
回答已采纳
我有一个三角形，在空间上延伸，每个边被不同的折射，形成一个5边的多边形。最初的三角形和最后的三角形是视半径段的一个果。我们需要得到沿三角形的u和v，以及多边形内一个点之间的w深度。
浏览 0提问于2017-10-09得票数 4
1回答
多边形地区-间谍
、、、
我有一项非常困难的任务要做，那就是使用PYTHON中先前创建的脚本来计算多边形的面积，从一组以已知文本格式存储的多边形中读取数据，并使用公式计算每个多边形的面积。(我不知道实际公式.我知道这是用三角形之和计算多边形面积的公式。)
然后，脚本应该从文件中读取数据，并将其存储为一个或多个列表。脚本应该计算多边形面积并将每个多边形的区域保存到一个文件中，脚本还应该使用函数来计算多边形的面积。
请帮助我，因为我不知道如何在python中这样做(以前从未使用过)。你们是我最后的机会了！
浏览 0提问于2013-11-28得票数 0
回答已采纳
1回答
我有一个名为Polygon的类，它有一个名为Triangle的子类(如果这是正确的术语)。三角形有一个名为circumcenter()的函数。多边形没有这样的功能。
我有一个多边形的向量。我想调用这些多边形中的一个，我知道它是一个三角形，外圆中心函数。在调用Polygons.circumcenter()时，我看到了错误"class Polygon没有名为‘class’的成员“，我认为这是因为程序不知道多边形是一个三角形。
有解决这个问题的办法吗？
浏览 1提问于2013-07-25得票数 0
我正在使用React (React of KonvaJS)绘制自定义形状，大部分是不规则多边形，并对其应用转换，比如移动、缩放和旋转。
现在，一旦多边形就位，我需要另一个特征的顶点坐标，但是即使我移动它并进行变换等等，形状看起来是正确的修改，但是顶点坐标仍然是最初的坐标。
例如，如果我的三角形位于(0,0)，(1,0)，(0.5,2)，然后一直拖到右边，拖动结束后，三角形将出现在canva上的新位置，但是当打印顶点时，它仍然会输出(0,0)，(1,0)，(0.5,2)。
如何获得所有顶点的更新坐标？我使用类表示多边形，draggable设置为true进行转换，而类用于缩放和旋转。
浏览 40提问于2022-03-14得票数 0
回答已采纳
1回答
我需要使用OpenGL渲染多个顶点多边形。每一帧，我应该从一些来源得到多边形，并渲染他们。
我知道有两种方法：
三角多边形，并将它们呈现为三角形。但是在这种情况下，我需要接受每个多边形--每个帧(也许可以使用一些缓存)--尝试使用GL_PATCH绘制多边形，但不确定是否可能--每个多边形都有不同数量的顶点
你能帮我选择正确的方法吗?或者有更简单的方法。
浏览 5提问于2022-11-24得票数 0
3回答
我有两个二维凸多边形互相重叠。我正在寻找一个算法，以减去和添加他们。结果必须是单个凹多边形，或者(甚至更好)一组最大的凸多边形，形成凹结果(例如三角形)。
📷
(左:初始重叠多边形。中间:加法后产生的凹多边形。右图:形成凹面结果的一组凸多边形。在这里，由于性能原因，最好得到比三角形更大的凸多边形。两个重叠多边形的减法将导致与左边相同的图片，但重叠区域不是结果多边形的一部分)。
我该怎么做？
浏览 0提问于2014-03-03得票数 12
回答已采纳
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
6回答
我试着在堆栈上搜索和搜索，但是没有找到任何东西。
( )
我想画一个填充多边形在OpenGL ES on iPad (2D，不需要3D) (我是OpenGL && OpenGL ES的新手)，在OpenGL上看起来很简单，但是用ES可以画三角形。
但我找不到关于这方面的任何好教程:-(它是否存在任何包装器/库或任何其他可以帮助我的东西？
我不想使用CoreGraphics，对于我正在做的事情来说太慢了
如果可能的话，避免像Cocos2D这样太大的库。
编辑：处理这个问题，下面是一些有用的链接(将进行编辑)
链接
多边形三角剖分
(WIKI) (无孔多边形) (带有
浏览 13提问于2010-10-06得票数 9
回答已采纳
4回答
我想计算从GPS轨迹得到的多边形的面积。所以基本上我在一段时间后存储设备/用户的位置，比方说5秒。
在这个轨迹多边形之外，我想计算轨迹所在的区域。对于凸多边形，这应该不是问题，因为我想我只需要计算三角形的面积(当每个三角形在第一个点都有一个起点时)。基本上如左图所示。(黄色多边形是由GPS位置组成的多边形，深线表示用于面积计算的三角形，浅黄色是所需区域)
但是昨天晚上，我发现了一个回溯，当多边形不是凸的时候。不仅在区域中计算多边形(左上角)之外的部分，还将多次测量多边形的某些区域(查看左下角的重叠三角形)。
有谁知道我该如何做到这一点吗？我的意思是，如果我的多边形是S形的，那么甚至很
浏览 2提问于2011-04-03得票数 4
回答已采纳
1回答
用Boost三角剖分多边形的最佳方法是什么？
我用。
我目前的算法：
从我的多边形顶点计算一个涡度图。
为每个单元格边缘创建一个有向多边形边(这将为每个单元格边缘创建两个有向多边形边)
迭代所有创建的边来创建三角形(不是琐碎的)
有更好的解决办法吗？
编辑:我刚刚意识到，可能有可能以一种特殊的方式在单元格中直接创建三角形(3个相邻的单元创建一个三角形)。
浏览 2提问于2015-12-17得票数 9
2回答
我在一个多边形shapefile中有一个不规则的三角形网格。这些单元格的主题是只显示高于我的“兴趣”阈值水平的三角形。可见的相邻三角形被认为是真实的。需要删除空间上隔离的三角形，因为它们可能是虚假的。 我可以使用definition query过滤来删除低于阈值的三角形，但我不知道如何删除孤立的三角形。 我知道我可能需要使用多边形邻居 screenshot from Arcgis 请发送帮助！
浏览 29提问于2020-04-27得票数 2
3回答
给定一个凸多边形，如何找到定义最大面积的三角形的三个点。
相关的：是真的，这个三角形的圆周也会定义多边形的最小边界圆吗？
浏览 2提问于2009-10-25得票数 25
回答已采纳
1回答
展开三维凸多边形
、、
我有一个由点和三角形组成的凸多面体(三角形的法线在多边形外)：
输入结构是：
class Vector {
float X, Y, Z;
};
class Triangle {
int pointIndexes[3];
Vector normal;
};
class Polyhedron{
vector<Vector> points;
vector<Triangle> triangles;
};
我想扩展多边形，沿着一定距离的法线移动三角形。如何以良好的性能计算移动点的新的三维坐标？
=>我在O(n^3)中有一个实现:我将所有的平面(
浏览 1提问于2017-04-28得票数 3
回答已采纳
3回答
我有一个类似于格式的网格。在末尾具有表示每个多边形的索引列表。我需要为每个多边形生成一个相邻多边形的列表，我想知道是否有人知道有效的算法来做到这一点？
想到的最简单的方法是，对于每个多边形，检查是否每个多边形都有两个匹配的索引-但这看起来像是涉及几个嵌套循环。我不介意使用这个，性能在这里不是一个大问题，但我只是在寻找替代方案。
对于每个多边形的最大索引/顶点没有任何限制，但为了简单起见，让我们假设它是3(即三角形多边形)。
感谢您的帮助！:)
浏览 0提问于2012-01-13得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
云直播
对象存储活动推荐
腾讯云开发者
