1回答
具有预定义顶点数的凸包
、、、、
我正在研究图像分割，我认为凸包可以为我的问题提供一个简单的解决方案。目前，我有多边形与边(见下图)。由于图像处理的问题，形状没有干净的直边，因此当我使用标准的凸壳(在Matlab中)时，我可能会得到超过四个主角来定义它。我的目标是强制凸包算法找到包含多边形的最佳4个顶点(即每个多边形4个最佳封闭顶点</
浏览 7提问于2018-01-20得票数 1
2回答
查找多个多边形的公共轮廓
、、、
我正在尝试寻找一种在多个多边形之间绘制公共轮廓的算法。在我看来，最大的问题是找到新的点，我在图像的第二部分标记为黄色。多边形永远不会与自身相交或接触。我将一个多边形存储为逆时针顺序的点。我正在寻找一些线索，来源，甚至关键字，我应该谷歌，这可以让我的任务更容易…
编辑:它类似于凸包，但看的是边，而不是顶点，黄点可能在边的连续性上，
浏览 2提问于2011-07-10得票数 6
回答已采纳
2回答
最小化多边形顶点
、、、、
在不改变多边形外观的情况下，减少多边形中的顶点数量的好算法是什么？编辑:此问题的解决方案类似于在图形上查找</em
浏览 0提问于2009-03-04得票数 11
回答已采纳
1回答
问题不在Dijkstra的算法中(它工作得很好)，问题是确定从哪个顶点开始。
黑线显示Dijkstra算法中的边；同样，紫色圆显示顶点。人行道是在灰色。如果我天真地寻找最近的顶点并使用它作为我的起点，那么用户通常会被引导到一个次优路径，这包括在开始时离他们的目的地更远(即红色实心路径)。
蓝色实体路径是我的算法
浏览 0提问于2014-04-24得票数 4
我试着在一系列凸多边形上寻找路径，而不是路径点。更复杂的是，多边形是由用户制造的，并且可能有不一致的顶点。例如：我们知道物体是X宽的Y深，并且多边形在某些位置有顶点。是否有一个特定的算法可以在多边形中找到到达目标的最快方法(如果我理解正确的话，A*只在路径点上工作)？如何处理顶点不是同一个对象，而是位于同一个位置？编辑:多边形是凸<e
浏览 6提问于2014-06-21得票数 2
回答已采纳
我有两组多边形。笛卡尔空间中的红色多边形和蓝色多边形。我需要找到所有与蓝色多边形相交的红色多边形。我目前正在使用一个简单的双循环方法来解决这个问题。blue)) { break; }我在寻找一种更有效的算法蓝色多边形的数量通常很少(小于1
浏览 0提问于2019-07-14得票数 2
3回答
我有很多多边形，在合并所有这些多边形之后，我得到了一个新的，大的多边形。联合算法是一个黑匣子，使用第三方库进程，这是我无法控制的，我也不能希望从进程中提取任何信息。有没有有效的方法让我知道，对于那个巨大的合并多边形的每一条边，它中的哪一条属于较小多边形的哪一条边？解决这个问题的一种暴力方法是将
浏览 4提问于2011-06-15得票数 5
1回答
让我给你看一个例子来说明我的问题。我有4个处理器1-4。他们中的任何两个人都必须进行一些交流。因此，为了节省时间，我们可以按如下步骤进行。但当处理器数量n变得很大时，要找到一种算法来确保每次都没有空闲的处理器并不是一件容易的事情。如果n等于6，下面不是一个好的选择：时间2:(1,3)(2,4) .(5和6已经相互通信，所以它们在时间2是空闲的)。尽管我的专业是电磁学，我还是查了很多关于组合学的
浏览 0提问于2013-06-04得票数 2
回答已采纳
1回答
用Boost三角剖分多边形的最佳方法是什么？我目前的算法：
有更好的解决办法吗？编辑:我刚刚意识到，可能有可能以一种特殊
浏览 2提问于2015-12-17得票数 9
2回答
我有一张包含许多多边形的边的矢量图。每条边由起点和终点表示。边之间的连接未明确指示。我需要从这些数据中提取多边形。最明显的方法是取每条边的一个顶点，在所有其他边中搜索匹配的顶点，然后对找到的边的下一个顶点重复此操作，直到我有一个闭环。但这是非常低效的
浏览 0提问于2013-03-14得票数 3
回答已采纳
5回答
多边形网格中唯一边的查找算法
、、、、
我正在寻找一种好的算法，可以从一组多边形数据中给出唯一的边。在这种情况下，多边形由两个数组定义。一个数组是每个多边形的点数，另一个数组是顶点索引列表。我有一个正在工作的版本，但当超过500,000个polys时，性能会变慢。我的版本遍历每个面，并将每个边的排序顶点添加到stl::set。我的数据集将主要是三角形和四边</
浏览 3提问于2008-10-16得票数 7
回答已采纳
3回答
我有任意数量的多边形(在这种情况下是六边形)是随机排列的，但它们都在接触另一个六角。每个单独的十六进制都有6x，y点。所有的六边形都知道顶点的存在。
有人能指出一个算法的方向吗?这个算法将所有的六边形组合成一个多边形？本质上，我只是在寻找一个函数，它以一种从一条线到另一条线的方式排列出一个顶点位置数组，它形成
浏览 0提问于2012-12-01得票数 4
回答已采纳
我试图将带有4+顶点的多边形简化为4面多边形，以便稍后执行透视转换。我需要找到四个边的多边形，其中包含所有的点，原来的多边形。我想要的是这样的东西：
真正的问题是多边形必须变大..。如果它变小了，比如说多边形近似算法，它就不再有用了.
编辑:我需要最优的解决方案，这意味着得到的4
浏览 3提问于2017-10-27得票数 2
回答已采纳
1回答
我正在创建一个图形项目，其中我必须在某个时间点找到，如果多边形内部存在一个点x，则如果我将该点连接到该多边形的所有顶点，则所有连接顶点的线段和该点x完全位于多边形内部。我想知道是否有一些著名的算法可以做到这一点，或者你们中的任何一个人能描述一个算法来做到这一点。
我正在寻找一个线性时间算法。
浏览 1提问于2011-12-02得票数 5
3回答
我正在考虑以下问题的算法(在carrercup上找到)：
给定一个有N个顶点和N条边的多边形。在每个顶点上都有一个整数(可以是负数)，在每个边上都有一个set(*，+)中的操作。每次，我们从多边形中删除边E，将边( V1，V2)连接的两个顶点合并为一个值为V1 op(E) V2的新顶点。最后一种情况是两个顶点有
浏览 0提问于2013-01-18得票数 3
回答已采纳
给定一个凸多边形作为n个顶点的逆时针列表，给出O(lgn)算法来确定一个给定点是否在多边形内部。假设基本运算为O(1)。我认为一个方向是:如果一个点在一个凸多边形内，那么这些点与所有顶点或边之间的特殊关系是什么？另外，我猜这里的诀窍是凸多边形，它使算法lgn。
浏览 4提问于2011-03-08得票数 7
回答已采纳
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
3回答
我有一个凸多边形阵列，它可以共享边(每个多边形都由其顶点的数组表示)。当其中一些多边形共享边时，我想从唯一的边创建一个新的多边形，而不考虑共享的边。输出应该是具有唯一边的(合并的)多边形数组。我能找到的最接近的算法是计算凸包，它接近于我想要
浏览 3提问于2014-01-19得票数 1
回答已采纳
2回答
我有一个由X，Y点数组表示的多边形(在PHP中)。我希望找到点A和点B之间多边形内部的最短路径。实际上，我有一个任意的区域，定义为一个简单的多边形，我希望知道它通过的距离(例如，将其想象为一个表示轨迹的多边形-我想要估计轨迹的长度)。
寻找伪代码或一些关于从哪里开始的提示。我已经在互联网上搜索过，除了一些关于三角测量和漏斗算法的难理解的<
浏览 2提问于2011-04-04得票数 4
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
