3回答
多边形内部矩形的拟合算法
、、、
我有一个切割的问题。有一个不规则的多边形，它没有任何洞和一个标准大小的矩形瓦片及其值的列表。我想要一个有效的算法来找到适合这个多边形的单个最有价值的瓦片；或者一个算法，它只是说一个瓦片是否可以放在这个多边形中。对于少于100个顶点的不规则多边形，它应该在确定的时间内运行。请考
浏览 0提问于2013-03-13得票数 7
回答已采纳
2回答
将凸多边形拟合成另一个多边形
、、、、
我正在寻找一种算法，我可以检查凸多边形(形状1)是否适合于另一个多边形(形状2)。我的应用:我有三维激光扫描仪测量原木，这给我的形状2。我也有不同的切割轮廓，我从其中考虑凸壳，给出形状1。现在我想检查切割轮廓是否适合我的</
浏览 1提问于2017-05-11得票数 18
1回答
多边形等高线到多边形的无序云点
、、、、
亲爱的斯塔克溢流社区
由于多边形的非凸形状，我不能使用凸包包络。我不能用最小距离准则，因为轮廓的其他部分的一些点离得更近(例如:点A必须与B连接，但更接近C)。由于轮廓的不规则形状，我不能使用顺时针顺序。有谁知道(在Python中优先实现)一种从起点重新排
浏览 2提问于2015-03-30得票数 0
1回答
我正在寻找一种算法，它可以找到一个不规则的形状，也许不是太不规则，就像一个压扁的圆圈，在一个表面上，并跟踪一个多边形，最大n个边围绕着这个形状。'n‘最大值可能是基于形状的面积。
浏览 5提问于2014-10-10得票数 2
回答已采纳
我使用Unity，但解决方案应该是通用的。我将从鼠标点击中获取用户输入，它定义了一个封闭不规则多边形的顶点列表。这些顶点将定义平面3D网格的外边。因此，对于凸多边形来说，这是微不足道的，我只需要制作顶点为1,2,3，然后是1,3,4的三角形，形成类似孔雀尾巴的形状。
但对于凹面多边形，就没那么简单了。有没有一个有效的算法来寻找内部三角形？
浏览 1提问于2012-11-14得票数 5
5回答
我正在寻找一种算法，通过我可以创建一个地理栅栏，并检查是否有设备进入/离开围栏。我已经研究了多边形中的点算法(光线投射和缠绕数)，但是是否有任何算法可以应用于圆形和任何不规则形状？重要的约束是时间效率。
谢谢。
浏览 0提问于2012-06-02得票数 7
1回答
我正在寻找一种算法或尝试和测试的方法来分析不规则的龙，并将它们简化为原语(方形、矩形、斜方体)。一种递归查看形状以确定最适合于规则多边形的方法。见图像打击
黑色的形状是不规则的多边形，蓝色描绘的是想要的规则，适合内部。左边的例子应该是笔直的，但这是因为它是一个寻找一个矩形，可以适应最大形状的情况。多边形将
浏览 0提问于2016-11-20得票数 1
回答已采纳
1回答
所以这是一个场景，我想在另一个UIView上添加一个不规则多边形形状的UIView。我使用UIView的drawRect方法绘制不规则多边形。我想知道如何使UIView的框架成为不规则多边形的框架？干杯
浏览 0提问于2012-03-19得票数 1
我试图根据单点坐标列表将城市地图划分成多边形区域。
这个想法是，一个多边形区域会从一个点向各个方向向外延伸，直到它与从附近/相邻点延伸出来的多边形区域相邻。我不想使用一个固定的半径，因为我希望最终的结果是完全覆盖地图。因此，这些区域将不规则地形状和大小，在撞上其他领土或地图边界之前，尽可能地扩展它们的“领土”。有没有人知道算法、库或程序可以生成这样的多边形列表，给出一个单点坐标列表和一个地
浏览 1提问于2015-07-25得票数 2
回答已采纳
1回答
在一个“脚印”形状非常不规则的区域，我有一系列的点：我想确定足迹顶点中的所有坐标。最终目标是确定哪些数据点位于此足迹之外。
有没有人能有效地做到这一点？？我处理这个问题的最佳方法是根据绿色区域的顶点绘制一个多边形，然后使用所述多边形的坐标来确定“离群点”(不过，我还不知道如何做到--一步一步！)然而，当我尝试创建一个时，它显然会造成问题，因为我的绿色空间形状不规则。有人
浏览 5提问于2016-09-19得票数 5
1回答
任务对每一次命中测试，简单的多边形点测试。太慢了。绘制多边形并检查命中测试的像素属于哪个多边形.多边形的拉斯特化是缓慢的。我使用的是这个算法：
浏览 4提问于2014-10-25得票数 0
回答已采纳
1回答
集矩形中随机多边形的拟合算法
、、、、
我有一套20 (例如) 2D多边形，从三角形，4边不规则，5边到6边多边形。其中一些几乎完美的矩形，一些完全不规则的形状。他们都将有3至6面，最多。我也有一些矩形，假设它是16乘9，因为这是屏幕的一个典型的纵横比。我可以旋转它们，缩放它们，或者向下，将它们移动到矩形内的任何地方。唯一的规则是这样做，同
浏览 1提问于2017-05-04得票数 1
1回答
如果我有一个二值图像和一个不规则的凸多边形，我如何计算它们是否相交？多边形的坐标以图像的形式描述。下面是我的意思的一个例子：在这种情况下，它应该返回true。
浏览 0提问于2012-03-10得票数 1
回答已采纳
1回答
如何将矩形多边形拟合成不规则多边形？或者更好；如何将最大矩形多边形拟合成不规则多边形？
背景：我有一堆重叠的光栅文件，它们代表了星载传感器系统的不同数据点。为了进一步的分析，我想得到最大的矩形多边形(所有四个角与90度角)，它符合所有这些数据集的足迹/轮廓，以掩蔽和裁剪我的数据集。换句话说，如何将最大尺寸的矩形多边形插
浏览 4提问于2020-03-01得票数 1
1回答
给定一个形状不确定的多边形，并且您知道从哪条路径开始，我需要使用起始路径作为指南，将这些多边形(用SVG格式定义)分割成n个形状。这是很难解释的，但是想想体育场里的座位和它们的排：
有什么具体的</e
浏览 1提问于2015-07-09得票数 3
回答已采纳
1回答
我有一个不规则的三维网格表示地形，我希望能够模拟从一个两两的交互点过程在这个网格上。我可以看到如何对齐次泊松点过程.2.找出每个多边形的包围盒并计算其面积。3.在边界框上绘制具有均匀随机x~y坐标的Poisson(lambda*Area)点，并拒绝那些位于多边形之外的点。
4.计算平面上各点的Z坐标。然而，当涉及点相互作用的点过程时(即一个点在另一个点的某个距离&#x
浏览 2提问于2015-08-12得票数 0
回答已采纳
1回答
最近我问了一个关于在HTML5画布中绘制多边形的问题，得到了一个很好的，我只需要能够添加一个特性。使这两个函数(draw_sharp_polygon()和draw_reuleaux_polygon())绘制不规则多边形的能力，这些不规则多边形的任意角度仍然被刻在同一个圆圈上。最好是通过添加一个简单的布尔参数来实现这一点，它决定要绘制的多边形是规则的还是不规
浏览 4提问于2014-11-28得票数 1
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
