2回答
该区域是具有几个不重叠的凸孔的凸多边形。作为一种简化，面积也可以表示为矩形。这些孔也可以建模为矩形。
我首先尝试使用GEOS来处理它，这是一个带有低级C的C++库。但似乎GEOS无法处理大量的请求。该库应该是纯C语言(而不是C++)。
浏览 3提问于2009-12-02得票数 2
回答已采纳
1回答
我正在寻找一种有效的方法，以找到一个凸多边形的最小面积矩形。对于一般多边形的包围盒，有一个复杂的算法，但是对于凸多边形，应该有一个更简单的算法。对于凸多边形，怎么容易做到呢？
谢谢。
浏览 2提问于2022-01-28得票数 1
回答已采纳
2回答
我知道多边形的面积总是比它的包围盒的面积小，但是它的周长能比它的包围盒的周长大吗？
浏览 2提问于2014-01-30得票数 6
回答已采纳
1回答
给定一个整数坐标列表，从该列表中找出可以构造的最大凸多边形区域，这样-多边形中不包含列表中的任何元素。3) (7，3) (3，4) (5，5) (11，5)o o o o o o你可以从中得到最大的凸多边形：o o o o o
面积为12。您可以以任何合理的格式获取坐标列表，并且应该输出(以适合您选择的语言的适当方式)最大凸多边
浏览 0提问于2015-08-12得票数 29
回答已采纳
1回答
凸多边形与运动圆的交集
、、、
我有一条直线，它与2D平面中的一个凸多边形相交。存在一个半径为常数的圆。圆的中心在这条线上移动。我想证明凸多边形和圆的交点面积不存在局部最小值(当圆在直线上移动时)。
浏览 4提问于2015-06-03得票数 0
3回答
给定凸多边形的顶点数，N及其各自的(x, y)计算多边形的面积。顶点按顺时针顺序排列。3 1 2面积是10点。
这是密码-高尔夫，字节数最少。输入要输入代码。
浏览 0提问于2015-11-01得票数 0
现在我有了一些坐标(地球平面坐标)，我想基于这些坐标绘制一个凸多边形。此外，我需要将多边形保存为GeoJSON格式并计算多边形面积。我听说scipy.spatial可以做到这一点，但我不知道如何做到这一点，此外，如何提取多边形坐标和计算地球的面积？
谢谢
浏览 1提问于2015-05-01得票数 3
2回答
它首先对点进行排序/计算凸包(在O(n log n)时间内)，在必要的情况下，我们可以假定凸多边形/壳的点按多边形中出现的顺序循环排序。调用点1，2，3，…，n.设(变量)点A、B和C，分别以1、2和3开始(按循环顺序)。我们将移动A，B，C，直到ABC是最大面积三角形.(这种想法类似于旋转卡尺法，用于计算直径(最远对)。)在A和B固定的情况下，提前C(例如，最初，使用A=1、B=2、C是通过C=3、C=4、…进行的)只要三角形的<
浏览 2提问于2013-08-24得票数 3
回答已采纳
给定一个凸多边形，我试图在保持其直径不变的同时增长它的形状(就像在“最大面积”中一样)。直径被定义为可以放置在多边形内的最长线段的长度。例如，给定一个等边三角形作为输入面，三角形的直径就是任意边的长度；对其进行平滑处理将产生3个圆段，如图所示
对于任意凸多边形，一个非常低效的算法是计算以每个多边形顶点为中心的最大直径半径圆的交点；这就是我目前使用的(Java语言)。其思想是在不增加直径的情况下无法增加此形状的面积(即，可以在形状的边界内绘制一条比原始直径更长的直线)。
浏览 7提问于2010-09-14得票数 8
回答已采纳
我想知道在轴对齐包围盒(AABB)内的三维三角形的面积。我已经确定了如何使用以下方法有效地检测三角形和AABB之间的碰撞：
我认为这应该会在AABB内部形成一组三角形，因此，它们的面积之和就是AABB内的基本三角形的面积？
浏览 3提问于2020-12-09得票数 1
1回答
假设您有一个凸多边形P(由一组点p定义)和一组点S(所有这些点都在P之外)，如何选择点s in S以使其最大限度地增加P的面积。示例3 ≤ |P|, |S| ≤ 10^5大点是S中的点
P u S中没有3个点是共线的
浏览 2提问于2017-03-16得票数 1
1回答
度量圆度或椭圆度
、、
我有一些二值图像，希望根据它们的形状在MATLAB中进行分类。如果它们有圆形或椭圆形，它们属于第一类；如果它们的边界上有凹痕的椭圆形状，它们属于第二类。我不知道如何使用这个功能。有人能帮我吗？
浏览 4提问于2015-05-26得票数 0
3回答
给定一个凸多边形，如何找到定义最大面积的三角形的三个点。
相关的：是真的，这个三角形的圆周也会定义多边形的最小边界圆吗？
浏览 2提问于2009-10-25得票数 25
回答已采纳
4回答
我寻找最快或最简单的方法来计算凸多边形的任意点的外角。这意味着，总是更大的角度，而这两个角度加起来是360度。下面是一个例子：
现在我知道，我可以计算两个向量A和C之间的角度，这涉及到点积、归一化和余弦。然后，我仍然需要确定两个产生的角度中的哪一个(第二个是180度减去第一个)，我想在另一个上加两次。我需要计算B周围这个特定圆的面积，但只计算由A，B，C，……描述的多边形的面积。因此，要计算面积，我需要一个角度来使用公式0.5*angle*r*r。
浏览 8提问于2009-06-13得票数 2
回答已采纳
3回答
我需要将两个凸的、非相交的多边形连接成一个连接的凸多边形，以最小化产生的面积，如下图所示：
我在找一个算法来做这件事。如果有人能为我提供相应的python实现，我也会很感激。
浏览 2提问于2017-09-05得票数 4
回答已采纳
2回答
我有一组定义凸多边形的点，并且希望用Python和/或NumPy找到包含最小面积的平行四边形。
任何帮助都非常感谢。O(n)解并不重要。
浏览 7提问于2016-07-16得票数 5
回答已采纳
我已经成功地将它们读取到R中，并使用最小凸多边形(MCP)方法计算了每个home范围。我想知道是否有可能对这些数据进行“增量面积分析”。如果找到一条渐近线，则面积不会随着额外的数据而增加。这将使我得出结论，该动物的家的范围已经完全揭示。
本质上，我需要知道每个顺序数据点获得的面积。adehabitatHR或它的兄弟包是否具有此功能？
浏览 2提问于2014-09-24得票数 0
2回答
如何确定图像中多边形的面积
、、、、
如果我有一个凸多边形顶点，那么我在图像中的面积计算就不符合标准公式。如果我有3x3平方，且顶点为(1,1) (1,3) (3,3) (3,1)用本文描述的多边形面积计算方法把求和除以2，得到面积。因此，对于上面的3x3数据，我们将得到面积为4，而不是9。之所以会发生这种情况，是因为顶点不是点，而是像素。 }
double area = std::abs((double)(Sum1 - Sum2)
浏览 4提问于2014-11-27得票数 1
回答已采纳
1回答
我有一个计算机图形绘图应用程序，我们经常绘制规则凸多边形形状作为不同数据点的符号。我想对多边形的半径(也就是圆周半径，从中心到顶点的距离)进行缩放，这样不同边数的多边形都有相等的面积(大概是相似的知觉影响)。也就是说，如果一个具有radius=1的圆的面积是Pi*半径^2，我需要多少才能得到一个面积相同的正方形或三角形？计算任意边数的规则多边形的公式是什么？
浏览 1提问于2015-01-23得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
