有没有什么快速的公式可以求出N个点给出的一般四边形(六面体)的最大面积?

我正在使用 pythom 3.6,我遇到了一个问题。给定了n个点的x和y坐标(n是从4到200),我需要从这n个点中找出4个点组成最大的一般四边形(由4个点组成的任何凸形)。

我可以想到一个解决方案,包括4个循环,计算循环中的点给出的四边形的面积,但它是极端缓慢的。你知道有什么更快的方法吗?

点是这样给的。

B = np.array([[ 1., 2.], [ 0., 0.], [ 1., 3.], [ -5., 6.], [ -6., 3.], [ 1., 5.], [ -1., 2.], [ 1., -3.], [ 4., 2.]])

下一个层次是当我得到N个由x、y和z坐标给出的点(N在8到500之间),我应该找到最大的(体积)六面体(由8个点定义的形状)–我不知道如何解决。

不需要直角,只需要由4(8)个点定义的形状。有什么建议吗?


背景:我有相当复杂的建筑3D模型,我需要将其简化到一个特定的程序中进行计算。建筑物的细节是不需要的。建筑物的所有信息都在从Blender导出的file.obj中。

解决方案:

构建 凸壳 的所有点。

然后找出面积最大的四边形,其顶点属于ull.如果ull数N小,可以直接检查所有对角线。

否则可以考虑使用更高级的算法,比如这样。“凸多边形中的最大面积四边形,重温

给TA打赏
共{{data.count}}人
人已打赏
未分类

如何在保存的html文件中查找字符串的出现次数?

2022-9-9 8:48:22

未分类

如何在不打破每个产品限制的情况下更新购物车中产品的固定数量?

2022-9-9 8:59:17

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索