求包围所有三角形的最小面积平行四边形
以下是问题陈述。
>
现在你必须找到一个包含所有三角形的平行四边形，并且面积最小。假设四条边的两条相对边平行于X轴或Y轴（这是您的选择）。
我的方法是：
假设其中两个平行于Y轴。
那么这组三角形的最左边点和最右边点将位于平行四边形的两个相对边缘。现在我将画两条直线，它们穿过这些点，平行于Y轴。
这样，我发现了两个边缘，这并不难。现在我卡住了，不知道怎么找到另外两个。我想了很多，但是因为我无法理解，所以我把它贴在这里。任何帮助将不胜感激！
共有1个答案
在所有三角形顶点周围建立凸包。
然后用旋转卡尺得到一对平行线，它们之间的垂直距离最小（平行四边形区域由高度定义（这里是水平的）-它已经是固定的，由垂直基长-选择最小）
-
在一次采访中被问到。我们在二维平面上得到N个点x[0]，y[0]...... x[n-1]，y[n-1]和一个整数K。 我们需要找到最小面积平方，整数坐标为顶点，边平行于坐标轴。包围至少K个给定的N个点，没有点躺在正方形的边界上，即所有K个点都应该严格在正方形内。 我想到了经典的最小封闭矩形问题，但无法推导出至少K个点的情况。如何处理这个问题？提前谢谢。
-
本文向大家介绍程序在C ++中查找平行四边形的面积，包括了程序在C ++中查找平行四边形的面积的使用技巧和注意事项，需要的朋友参考一下 例 输出结果
-
因此，我训练了一个对象识别神经网络（YOLOv3）来检测以各种倾斜和直线角度拍摄的汽车图片牌照周围的边界框，该网络非常可靠。然而，现在我想利用图像处理从包围它的边界框中提取车牌平行四边形，而无需训练另一个神经网络。示例图像： 我曾尝试使用OpenCV内置函数执行边缘和轮廓检测，如下面的最小代码所示，但仅以这种方式在一小部分图像上成功： 以下是一些结果示例： （最上面一行图像是边缘检测阶段的结果）
-
问题内容： http://upload.wikimedia.org/math/f/e/5/fe56529cdaaaa9bb2f71c1ad8a1a454f.png <-区域公式 我试图从2D笛卡尔坐标系中的3个点（x，y）计算三角形的面积。我假设我的上述公式正确产生了三角形的面积（如果不是，请更正我），但是我的编译器说“运算符- 无法应用于java.awt.Point，java.awt.Point
-
Python3 实例 以下实例为通过用户输入三角形三边长度，并计算三角形的面积： 实例(Python 3.0+)# -*- coding: UTF-8 -*- # Filename : test.py # author by : www.runoob.com a = float(input('输入三角形第一边长: ')) b = float(input('输入三角形第二边长: ')) c = fl
-
问题内容： 假设我有一组任意的纬度和经度对，它们代表一些简单的闭合曲线上的点。在笛卡尔空间中，我可以使用格林定理轻松计算出此类曲线所包围的面积。计算球体表面面积的类似方法是什么？我想我所追求的是Matlabareaint函数背后的算法（甚至是近似算法）。 问题答案： 有几种方法可以做到这一点。 1）整合纬度带的贡献。此处每个条带的面积为（Rcos（A）（B1-B0））（RdA），其中A为纬度，B1