找到一个覆盖所有恒星的圆柱体的最小体积，圆柱体可以是任意方向的。圆柱体的至少一个底座必须至少有3颗星。最多有1000颗星星。制造一架正常通过这条线的飞机找出所有点的最小围圈，取两个点之间的最大距离，这是你的直径。对于实际的约束问题，我的想法如下。将所有点投影到平面上，然后取直径作为对间的最长距离，找出最小的圆。我的解决方案感觉非常“蛮力”的-ish，我玩的想法，消除内部点，使用凸包或类似。
浏览 0提问于2021-05-20得票数 1
回答已采纳
1回答
目前，我试着学习和理解几何算法，我发现最小的圆问题非常有趣。我发现了许多解决方案和不同的算法，包括，我不确定它是否是Emo的。你随机排序这些点
( a)如果是封闭的，重复第4遍，直到没有剩下的点为止。b)如果未被包围，则创建一个新的圆，其中新点位于圆边界上，而所有其他点仍在圆内或圆上。
步骤1)到步骤4a)
浏览 3提问于2015-10-30得票数 2
我知道在web.But上有很多计算最小围圈(SEC)的算法，我想知道为什么一个简单的算法不适用于它。我的想法是:我有一组点，我认为我可以用以下方法计算出它们最小的包围圆(SEC)：
计算集合中每个点与cPoint之间的距离。
浏览 3提问于2014-01-29得票数 0
3回答
我想找到的最大铭文圆的轮廓。Question2:我如何得到以质心为中心的铭文和外圈？为了澄清，我试图用这些圆圈来描述我的意思：
外接圆：从外接触物体，在物体质心上的
浏览 0提问于2018-12-06得票数 5
回答已采纳
1回答
3D中的最小包围盒算法
、、、
最小包围盒(MBB)是一个最小体积的三维点云周围的盒子。我想用Fortran写O‘’Rourke算法。任何关于算法或流程图等的技巧都会让我感到高兴
浏览 2提问于2020-08-19得票数 3
2回答
点群中心与轨迹形状
、、、
这些点形成的轨迹可以是一个圆或一个椭圆。显然，上述两幅图像中圆形轨迹的中心是不同的。
我怎样才能找到这些轨迹的中心点(圆形/椭圆形)？编辑:还有，是有，我可以找到一个方程的圆圈/椭圆，包围了大部分这些点？在椭圆轨道上，我增加了一个椭圆，包围在轨道上的点。通过试算和误差计算。该中心也是计算的眼睛球的情节。
浏览 5提问于2014-03-24得票数 1
1回答
我想用等号的子圆来填充一个圆，以便最大限度地增加子圆的数目，或者最小化子圆之间的空间。理想情况下，该算法应该能够参数化所需的最大/分钟子圆数或子圆之间的最小/最大间距？在计算几何还是布局算法？如果是这样的话，有什么好的算法来解决这个问题呢？
浏览 1提问于2014-05-23得票数 1
回答已采纳
2回答
是否有一种简便的方法来计算x给定圆直径d的位置？是否甚至有一个框架或类似的框架来处理这些任务？我对你的想法很好奇，谢谢。哦，顺便说一下，这不是作业-我是35+ :-D
浏览 3提问于2013-09-12得票数 2
回答已采纳
1回答
在OpenCV中，我知道您可以将圆度、凸度和惯性等参数设置为返回的斑点的过滤器。
有没有办法把它们提取出来作为输出呢？我们正在寻找一种机制来“评分”产生的斑点。
浏览 0提问于2016-11-17得票数 0
请有人解释一下，为什么Matlab中的“圆度”是用(4*Area*Pi)/(周长^2)计算的，而在Podczeck形状中是面积/(Pi/4*sp^2) )？还是只是简单地定义不同？
浏览 19提问于2020-04-15得票数 2
回答已采纳
2回答
我正在使用Welzl的算法来寻找点云的最小封闭圆(2d)或最小封闭球体(3d)。不幸的是，该算法具有非常高的递归深度，即输入点的数量。这个算法有没有迭代版本？我发现了一些迭代的最小封闭圆/球体算法，但它们的工作方式完全不同，并且没有Welzl算法所期望的线性运行时。
浏览 4提问于2018-06-19得票数 3
2回答
什么样的R软件包可以用来计算一个大圆的最小包围盒？例如：这将返回在给定坐标(地球上)的中心点半径为35公里的圆的包围盒。我发现的最接近的(从SO)，我目前正在转化为R，是：
另外，一个圆的最小边框(如果有的话)是什么词？(与.)
浏览 1提问于2010-06-25得票数 2
回答已采纳
6回答
AABB与圆的碰撞
、、、
因此其中一种情况是检查轴对齐包围盒与基于半径的圆碰撞之间的碰撞。它们都被实现为与其相同类型的碰撞作出反应，返回了一个最小的翻译向量。所以我的方法是把它们结合起来，如果这个圆圈位于盒子的一个角落外区域，就解释这个盒子和它的包围圆，检查两个圆圈之间的碰撞，但是如果这个圆圈位于盒子的一个侧面外区域，我用它的包围盒来解释这个圆圈，并应用AABB
浏览 0提问于2015-03-09得票数 8
1回答
任何形状四边形的最小边框或凸壳？
、、、、
我知道你可以用凸包把一组点用多边形包围，你可以用几种算法中的一种来为这些点创建一个最小的包围框。然而，我想做的是类似于最小边框，但不限制它是一个矩形。说我有一张收据：凸包：最小包围盒(旋转卡尺)：我的目标：(ms-画图)：正如您所看到的，最小边框并不完全工作，因为从角度看，收据是一个梯形的。是否有一个算法，我可以用来得到类似于凸包，或最小包围盒，但限制
浏览 0提问于2017-06-20得票数 7
4回答
我的主要目标是旋转一个任意像素对象，以最小化它的边框宽度。Inkscape中的快速测试证明了错误:包围盒的中心不是旋转不变的：那么，我怎样才能找到真实的几何中心来计算物体的极值并旋转它呢？
浏览 6提问于2017-12-16得票数 2
2回答
在圆圈内分配对象
、、
假设矩形可以在圆圈内放置，那么如何发展一个算法将它们分布在圆圈内呢？
我所能想到的就是一遍又一遍地随机分配矩形，并测试这些条件是否满足(蛮力)。
浏览 3提问于2012-10-04得票数 3
回答已采纳
我正在寻找一种算法，可以让我确定一个固体物体是否可以容纳一个盒子(矩形棱镜)与给定的尺寸。该固体可旋转和翻译，以适合在箱内。
这是可行的，但我正在寻找一个更有效的解决方案。最小包围盒算法在O(n^3)时间内运行，其中n是顶点数。我希望有一个O(n^2)算法。
请注意，与“固体物
浏览 2提问于2014-10-14得票数 7
1回答
线性时间最小轴平行包围盒
、、、
为了做到这一点，我想使用最小轴-平行包围盒，可以用线性时间计算，旋转卡尺从凸多边形开始。现在我的问题是：
编辑
我特别需要最小包围盒，因为我必须为直径设计一个sqrt(2)近似算法，这是我
浏览 0提问于2018-01-02得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
