2回答
离散凸包
、、、
在python中，给定n x n网格中的m个随机点，如何计算(粗略地)凸包，其中只能使用离散网格上的点而不是连续点创建凸包？像scipy.spatial这样的模块只给出连续的凸包，其中连接顶点的线是纯代数的，但我想要近似的凸包，其中边界是离散的。
浏览 3提问于2018-06-12得票数 2
1回答
在Python中近似凸包的纵横比的最佳方法是什么？我已经尝试过用椭圆拟合凸壳的顶点，并取半轴和长轴的比率。但是结果并不令人满意，所以我现在正在研究直接从凸包中导出纵横比。
浏览 1提问于2011-08-15得票数 11
回答已采纳
1回答
非凸函数优化
、、
我最近在研究一个非凸优化问题，我使用贝叶斯优化作为解决这个问题的一种方法。而且它没有表现出很好的收敛性。(贝叶斯优化是解决这个问题的有效方法吗？)谁能帮我看看是否有其他有效的方法来解决非凸优化问题？我使用的是python，所以，有没有人可以给我看一些用python编写的包呢？ 谢谢!
浏览 15提问于2020-11-24得票数 0
亲爱的堆叠溢出用户，起始数据是一组x、y和z坐标(笛卡尔坐标)。我想得到的是三维数据点凸包的最佳拟合椭球的定义方程中的a和c。在适当旋转和平移的坐标系中，方程是：因此，我理想中想做的任务是：
将最适合的椭球面拟合到凸包上，得到a和c。您知道是否有一些库允许用最少的代码行在Python中这样做吗？或者，我是否必须用有限的数学知识显式地编码
浏览 8提问于2019-10-22得票数 4
回答已采纳
1回答
给定一个起点(82, 186)和一个周围点的集合[(105, 186), (95, 157), (81, 159), (64, 173), (52, 188), (127, 195)]，我如何确定最大的圆，将适合这些点？cX, cY = (82, 186) nodes = np.asarray(nodes)
deltas = nodes
浏览 0提问于2018-03-13得票数 1
回答已采纳
1回答
我正在尝试找到最好的方法来扩展多边形，以包含最多的点。一个简单的贪婪算法可能是扩展一个1 1km的正方形，将该正方形放置在该步骤中捕获最多点的位置的边界上。但是如果我有多个步骤，放置两个空的正方形以便多边形到达点的中心可能是有意义的。这个算法有名字吗？或者一种使用shapefile实现它的方法？
浏览 2提问于2021-03-23得票数 1
1回答
我得到了凸包CH_A of A。我想量化我需要支付多少钱才能将B添加到set A中。然后，我想将边际成本计算为如何在Python中得到凸包的面积？
浏览 3提问于2013-11-09得票数 18
回答已采纳
3回答
我有一个问题要证明，如果4个点的数量可以形成一个凸包，以及第5个点是否在凸包内。我设法用三角形解决了凸包的问题，但是我不知道如何证明第五个点是否在由其他4个点创建的壳内。谢谢!
浏览 0提问于2014-10-17得票数 0
10回答
有没有一个开源的替代MATLAB的函数来解决有约束的线性优化问题？我正在重写一个MATLAB程序，以使用Python / / ，这是我还没有找到与之等效的唯一函数。
浏览 4提问于2008-09-08得票数 36
回答已采纳
1回答
该算法假设存在一个有边界的超三角形，但也提到了一些替代方案，如保持点集的凸包。因此，当我们决定在增量算法中通过假设凸壳来产生点的delaunay三角剖分时，如果一个点位于凸壳之外，我们应该绘制从该点到凸壳上的所有顶点的顶点，这些顶点包括从凸壳上可以看到该点的面。我想知道我该如何处理这个问题？我应该最初生成所有点的凸包，或者像增量方法一样，一次添加一个点，是否应该以DCEL的形式维护一个凸包？编辑:在
浏览 2提问于2012-01-18得票数 1
1回答
我正在使用python包DEAP运行NSGA_II算法进行多目标优化。在(目标空间和参数空间)中输出一组pareto最优解。我的问题是:我如何编写一个简单的python代码来自动地从pareto前端获得拐点解决方案。pareto from大多是凸的。
浏览 30提问于2020-08-17得票数 0
是否有任何scipy方法可以计算两个不相交多边形的凸包？我有两组点P1和P2以及它们的凸包CH(P1)和CH(P2)，它们的凸包是不相交的。我想找出P1和P2中点并的凸包。
浏览 0提问于2016-11-04得票数 0
4回答
我知道有一个最坏情况的O(n log n)算法来寻找复杂多边形的凸包，还有一个最坏情况的O(n)算法来寻找简单多边形的凸包。是否有一个最坏情况的O(n)算法来寻找复杂多边形的凸包？寻找复杂多边形的凸包等同于寻找无序点列表的凸包。
浏览 2提问于2010-07-31得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
