将矩形放置在多边形内部的算法
是一个常见的几何问题。一种常用的解决方法是使用点在多边形内部的判定方法来确定矩形的位置。
步骤如下：
- 首先，判断矩形的四个顶点是否都在多边形内部。如果是，则矩形完全包含在多边形内部。
- 如果矩形的四个顶点中有一个或多个位于多边形外部，可以考虑以下方法： a. 找到矩形的中心点，判断中心点是否在多边形内部。如果在，则矩形至少有一部分在多边形内部。 b. 将矩形分解为多个小矩形或矩形的一部分，并判断每个小矩形或矩形的一部分是否在多边形内部。可以使用射线法或线段相交判断法来实现。 c. 通过将多边形分解为三角形，判断矩形的每个顶点是否都在至少一个三角形内部。如果是，则矩形至少有一部分在多边形内部。
- 如果以上方法都无法确定矩形是否在多边形内部，可以考虑使用边界框的方法。即，将多边形的边界框和矩形的边界框进行比较。如果矩形的边界框完全包含在多边形的边界框内部，则可以认为矩形至少有一部分在多边形内部。
以上是一种常用的解决方案，当然也有其他算法可以解决这个问题。对于具体应用场景，可以根据实际情况选择合适的算法。在云计算领域中，这个算法可以应用于图形渲染、地理信息系统等领域。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云图像处理（https://cloud.tencent.com/product/ims）
- 腾讯云地理信息系统（https://cloud.tencent.com/product/gis）
- 腾讯云计算机视觉（https://cloud.tencent.com/product/cv）
- 腾讯云地理位置服务（https://cloud.tencent.com/product/lbs）
请注意，以上提供的链接是为了方便查阅相关产品信息，仅供参考，并非具体推荐使用。具体选择产品应根据实际需求和情况进行。
相关·内容
使用Emgu CV，我从道路网络图像中的等高线中提取了一组封闭多边形。多边形代表道路轮廓。结果如下所示，在OpenStreetMaps地图上绘制( Emgu CV中的“像素”形式的多边形已转换为待绘制的纬度/经度形式)。代表道路轮廓的一套多边形：现在我要计算这个多边形集的Voronoi图，它将帮助我找到道路的中心线。但在Emgu中，我只能找到
浏览 4提问于2016-04-08得票数 11
1回答
有没有什么算法可以将任意矩形放在任意多边形内(我可以处理仅限于凸多边形)在最近的可用位置(即没有与多边形相交的位置)？ ? 例如，算法应将矩形从上面的图像移动到此位置： ? 重要的是，在矩形离开多边形之前，我不知道它的原始位置。所以我应该在多边形中找到最接近的位置。
浏览 150提问于2021-08-13得票数 4
回答已采纳
我需要把尽可能多的相同大小的矩形在一个多边形内。该算法可以将矩形放置在不同的方向(角度)。但它们不能重叠。这是图像的最终结果的一个例子：
📷
浏览 0提问于2012-04-09得票数 4
回答已采纳
我有一个(不一定是凸的)多边形。我想找到一组矩形，它们占用世界范围((0,0)到(100,100))的所有空间，而不占用多边形内部的任何空间。找到这些多边形的最简单方法是什么？有没有针对这类事情的算法？ __ __|________|aaabbbbbbbbbbeee
aaa| |cc|
浏览 1提问于2011-02-13得票数 1
回答已采纳
可能重复：
我需要光栅一个多边形，包括它的内部区域(确定一个网格的所有瓷砖内的多边形)。目前，我使用一个简单的Bresenham来确定边界块，但是到目前为止，我还没有有效的方法来光栅多边形的“内部”(这也可能是凹的)。到目前为止，我的方法是将瓷砖的范围限制在包括多边形在内的</
浏览 9提问于2012-12-12得票数 6
回答已采纳
3回答
多边形内部矩形的拟合算法
、、、
我有一个切割的问题。有一个不规则的多边形，它没有任何洞和一个标准大小的矩形瓦片及其值的列表。我想要一个有效的算法来找到适合这个多边形的单个最有价值的瓦片；或者一个算法，它只是说一个瓦片是否可以放在这个多边形中。对于少于100个顶点的不规则多边形，它应该在确定的时间内运行。请考虑您可以旋转多边形
浏览 0提问于2013-03-13得票数 7
回答已采纳
8回答
我猜我的问题与“凸壳”有关，但不是一样的。绘图中的所有形状都是具有相同宽度和高度的矩形。许多都是相邻的。我想把这些相邻的矩形组合成多边形。与“凸壳”不同的是，生成的多边形内部可以是“中空的”。有没有可用的开源算法？
浏览 3提问于2009-03-13得票数 16
场景：有一个矩形空间，里面有任意放置的任意方向的多边形。目的是找出最大的空矩形，可以安装在矩形空间的空区域内。下面的这些图片说明了场景中的多边形和虚线，它们代表了每个场景中可以安装的最大空矩形。
The problem：显然，在计算几何中，查找最大的空矩形是一个，但是我在这个领域中发现
浏览 3提问于2014-12-10得票数 9
回答已采纳
如果他们的任何一点都在任何内部区域内，他们就被包括在内。只有当上述任何一项都不适用时，您才必须调用CheckIfPolygonsIntersect( P，p)函数。
这是一个很有名的算法吗？您知道现有的代码来计算任意(凸或凹)多边形的合理的内部/外部矩形集吗？在所有情况下，矩形都不一定是完美的；它们只需要填充大部分多边形，以及大部分内界-直-但外-多边形区域。下面是我如何
浏览 8提问于2011-04-17得票数 2
2回答
我正在使用GDI+绘制形状，使用经纬度浮动列表，并且我需要将地点的名称放在多边形的边界内。简单地将文本在边界矩形中居中不适用于不规则形状。我有文本和字体，所以我可以获得文本需要适合的矩形的大小，但在这一点上我被卡住了。
这似乎是所有地图软件都能解决的常见问题，就像你在算法或计算机图形学教科书中看到的那样。因此，给定多边形和矩形<
浏览 1提问于2010-05-28得票数 1
回答已采纳
我需要一个算法，以快速确定是否给定的二维多边形，任意翻译的交叉，给定的圆角矩形。
我们给出了一个多边形，它有N个顶点和圆形矩形的维数(边长和角半径)。我们想回答许多类型的问题，多边形是否与平移(dx，dy)相交圆角矩形。我们可以在多边形上做任意的预计算。当角矩形的半径为0时，就会有平凡
浏览 13提问于2022-11-07得票数 1
回答已采纳
Voronoi图是一种对介质进行镶嵌的方法。 在此图中，平面上有许多点，这些点通过其平分线将介质划分为许多特定区域。任何区域都是凸的，并且都有一个外接矩形。具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。 我想以一种创建随机凸多边形的方式放置这些点(随机均值具有不同数
浏览 26提问于2020-06-22得票数 0
是否有任何算法来检查标记位于多边形、矩形和圆的内部或外部。我试着用这个写一个函数。但没有成功。
浏览 0提问于2013-06-03得票数 23
回答已采纳
2回答
非相交多边形的再线性化
、、、
我有一些不相交的多边形，我需要把它“平方”起来，这样所有的角度都是90度的角度。编辑
允许在合成多边形的自交，我正在寻找“最佳”的方法，在原来的多边形镶嵌矩形瓷砖。矩形可以跨越多边形的原始边缘，其目标是将大多数矩形直接拟合到多边形<
浏览 14提问于2011-12-07得票数 0
回答已采纳
4回答
是否有任何算法可以近似给定的多边形与n个不重叠的矩形给出最大的覆盖范围？所谓最大覆盖，我的意思是，矩形面积之和是最大的。矩形不一定大小相等。编辑I总是考虑逼近多
浏览 8提问于2012-06-06得票数 7
2回答
我已经在七个互联网上到处寻找了，但都没有结果。最接近我需要的似乎是，只有2D版本(这是令人失望的，因为维基百科没有提供任何关于如何解决这个问题的指导)。另一个外观相似的问题是。那里有解决方案，但只有那些你从各种3D软件的附加组件中获得的解决方案。长话短说-我想要的是:给定一个已知宽度和高度的矩形，我必须找出多少个已知大小(可以随意旋转)的形状(多边形)可以放在这个矩形中。例如，我可
浏览 5提问于2011-05-21得票数 10
1回答
我正在寻找一个算法，以找到外边和角点的多个重叠矩形。还需要边缘，定义为:2和方向(北、东、南、西)。如果矩形完全位于其他矩形内，则可以忽略它。算法不必经过很好的优
浏览 1提问于2015-12-02得票数 0
回答已采纳
我正在使用多边形(区域)绘制数据，但我没有该区域中每个数据源的确切坐标。谢谢。
浏览 0提问于2014-10-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
云直播活动推荐
腾讯云开发者
