1回答
一种将大区域分割为凸多边形的算法
、、、、
我正在将A*寻路算法实现到一个基于网格的引擎中，但我想在多边形区域中创建节点，而不仅仅是使用网格点。
在这个区域会有障碍物，不应该被移动。我在想，有没有什么算法可以把一个有障碍物的较大区域分割成一个具有尽可能少的连通凸多边形的图？
浏览 15提问于2016-08-17得票数 2
回答已采纳
Voronoi图是一种对介质进行镶嵌的方法。 在此图中，平面上有许多点，这些点通过其平分线将介质划分为许多特定区域。任何区域都是凸的，并且都有一个外接矩形。具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。 我想以一种创建随机凸多边形的方式放置这些点(随机均值具有不同数
浏览 26提问于2020-06-22得票数 0
1回答
我有代表一些建模过程的结果的网格。在这种情况下，它是森林火灾。有时着火区域可能具有空白空间，或者它可以被分成两个或更多个区域。我需要将网格中包含火灾元素(或高温元素)的部分转换为多边形。我认为它基本上看起来像是单色图像的矢量化任务(我只需要在结果中使用火区域多边形)。或者这是实现这一点的不同方式？有人可以推荐简单(不是rgb图像)和精确(错误必须最少)的算法来将网格的这
浏览 4提问于2012-12-18得票数 1
3回答
我有两个二维凸多边形互相重叠。我正在寻找一个算法，以减去和添加他们。结果必须是单个凹多边形，或者(甚至更好)一组最大的凸多边形，形成凹结果(例如三角形)。(左:初始重叠多边形。中间:加法后产生的凹多边形。右图:形成凹面结果的一组凸多边形。在这里，由于性能原因，最好得到比三角形更大的凸多边形。两个重叠多边形的减法将导致与左边相同的图片，但重叠区域不是结果多边形
浏览 0提问于2014-03-03得票数 12
回答已采纳
2回答
我正在尝试这个问题，并找到了一个解决办法：( 2)点在多边形内部，如果交点计数为奇数，或点位于多边形边缘。如果没有一个条件是正确的，那么点就在外面。但我认为有一个简单的解决办法：
找出三点的向量积(每边给定的点和端点)
if all products are > or < 0 : point lies insidepolygon or
浏览 0提问于2013-12-03得票数 1
回答已采纳
4回答
输入图像：
预期输出：
我打算拟合三个(或一些数量)多边形(在本例中为矩形)，以表示此图像中的“大”白色斑点。在输出图像中绘制的矩形是根据我对白色区域的感知。我不希望算法得到同样的边界区域。我所希望的是在白色像素的簇周围拟合一些紧密的多边形。
我最初的解决方案是找到这幅图像的轮廓，并通过找到每个轮廓中点的凸包，在每个轮廓周围拟合一个闭
浏览 0提问于2013-06-18得票数 6
1回答
我正在寻找一种有效的方法，以找到一个凸多边形的最小面积矩形。对于一般多边形的包围盒，有一个复杂的算法，但是对于凸多边形，应该有一个更简单的算法。对于凸多边形，怎么容易做到呢？
谢谢。
浏览 2提问于2022-01-28得票数 1
回答已采纳
1回答
我正在寻找一种算法，它可以将包含一组不重叠凸多边形的区域作为输入，并将多边形外部的空间分解为一组不重叠的凸四元数。四元数需要拥有他们(单独)尽可能多地使用水平空间的属性。以下是输入：下面是所需的输出：我觉得我已经看到了这个算法的一些变化，用于计算在非常古老的油漆程序中被洪水淹没的区域。在比O(n^2)时间
浏览 2提问于2017-05-03得票数 1
回答已采纳
1回答
我正在尝试实现某种文本检测算法，我希望将图像分割为每个区域包含不同字体大小的区域。有什么简单的方法可以使用python和/或opencv来实现它呢？如果是，怎么做？我试过搜索它，但找不到任何有用的东西。谢谢。
浏览 1提问于2017-11-16得票数 1
回答已采纳
fixtureDef.restitution = 0.0f; }(它使用b2ChainShape，所以内部是空的)为什么会出现这些差异？
我不能解决这个问题吗？
浏览 2提问于2018-10-19得票数 0
我有一个由N个顶点组成的多边形P。我需要一个算法，给定P，将其细分为一定数量的凸多边形，每个凸多边形最多使用M个顶点。
Ps。P是一个二维多边形。此外，我可以使用多边形三角剖分，但我对将P细分为具有3个以上顶点的凸多边形的算法感兴趣(如上所述，至多M个)。
浏览 5提问于2012-02-28得票数 0
1回答
这是我提出的问题的n=2案例。
(a11, a12)
.(ak1, ak2)(如果点在正方形上，就像它们在正方形的一边或顶点上，或者在正方形内，那么我们就认为该点是由正方形覆盖的)。如果k和x是固定的，而且所有的正方形都必须有相同的边长，那么我们能不能计算出最小边长是多少，这样它们就可以覆盖所有的点了吗？正方形可以重叠，它们必须与坐标平行。0)，(8，0)将覆盖所有点。我想知道是否有<
浏览 2提问于2014-08-03得票数 0
1回答
给定一个整数坐标列表，从该列表中找出可以构造的最大凸多边形区域，这样-多边形中不包含列表中的任何元素。，3) (7，3) (3，4) (5，5) (11，5)o o o o o o你可以从中得到最大的凸多边形您可以以任何合理的格式获取坐标列表，并且应该输出(以适合您选择的语言的适当方式)最大凸多边形<
浏览 0提问于2015-08-12得票数 29
回答已采纳
1回答
最小凸多边形的三角形列表
、、、
我正在寻找一种算法，它将下面的图形的左侧作为输入，并输出最小数量的凸多边形，如图的右侧所示。输入网格可以是非常复杂的，可以包含几个孔。顶点的位置不受网格约束。其他信息：结果不需要垂直条纹。它没有必要求出凸多边形的绝对最小值
浏览 0提问于2017-07-07得票数 6
下面的情况发生在两个凸形状的分离平面上的二维投影中。我所能想到的最好的方法就是找出这6条线的交点，然后，取决于有哪些交叉点，包括任何一个三角形中的任意几个点。所选择的点，连同相交点，可以形成一个多边形，然后我可以找到它的中心。然而，我知道这将是一个很大的</e
浏览 6提问于2021-05-11得票数 1
回答已采纳
1回答
我的老师说，科恩萨瑟兰算法不能用于凹面多边形。我问他为什么，他不能给我答复(我不知道为什么他在这里工作)。
，所以我问你:为什么科恩-萨瑟兰算法不适用于凹多边形？会出什么问题？
浏览 0提问于2012-11-20得票数 0
回答已采纳
1回答
有没有一种方法可以预处理凸多边形的点，以便“给定方向的最远点”查询是有效的？这是GJK算法中重要的一步。简单的解决方案是，每次扫描多边形的点，寻找最远的一个。
浏览 3提问于2013-11-02得票数 0
1回答
是否有任何简单的算法可以将凹多边形分割成凸多边形，或者用三角形表示多边形。我知道有一个关于三角剖分的维基百科条目，但这对我没有什么帮助。我知道已经有了一个关于堆栈溢出的问题，但是这对我没有多大帮助。我希望任何伪码(或可理解的编程语言中的实代码)能打破凸多边形或三角形中的凹多边形。顺便说一句，该算法也应该适用于凸多边形，而不是在它们周围乱搞。
谢谢你的帮忙!
浏览 2提问于2015-08-09得票数 0
我知道标准的光线投射算法，以确定一个点是否在任何多边形内。然而，如果你把自己限制在一个凸多边形上，有没有一种更快的方法？
浏览 2提问于2014-01-13得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
