一种算法，用于确定一个多边形是否包含另一个多边形，何时它们可以共享顶点
这个问答内容涉及到多边形判断算法，可以使用射线法来确定一个多边形是否包含另一个多边形，并且在何种情况下它们可以共享顶点。
射线法是一种常用的多边形包含关系判断算法。它的基本思想是从某个点向某个方向发射一条射线，然后计算射线与多边形边界的交点数。如果交点数为奇数，则表示该点在多边形内部，如果交点数为偶数，则表示该点在多边形外部。根据这个原理，可以判断一个多边形是否包含另一个多边形。
当两个多边形可以共享顶点时，意味着它们至少有一个公共顶点。在多边形的定义中，顶点是由点的坐标所确定的。如果两个多边形中至少有一个顶点的坐标相同，那么它们可以共享顶点。
对于这个算法，可以在前端或后端开发中使用。在实际应用中，多边形判断算法可以用于地理信息系统（GIS）、游戏开发、虚拟现实（VR）等领域。
腾讯云提供了一系列相关产品和服务来支持云计算领域的开发和应用。以下是一些相关的腾讯云产品和对应的介绍链接：
- 云服务器（CVM）：提供可扩展的虚拟机实例，适用于各种计算场景。链接：https://cloud.tencent.com/product/cvm
- 云数据库MySQL版（TencentDB for MySQL）：提供高可靠性、可扩展性的云数据库服务，适用于数据存储和管理。链接：https://cloud.tencent.com/product/cdb_mysql
- 人工智能平台（AI Lab）：提供人工智能开发和应用的一站式解决方案，包括图像识别、语音合成、自然语言处理等功能。链接：https://cloud.tencent.com/product/ai
请注意，以上产品和链接只是腾讯云提供的一些示例，仅供参考。在实际应用中，您可以根据具体需求选择适合的腾讯云产品或服务。
相关·内容
3回答
确定多边形的相交和包容
、、、
我有一组简单的多边形(没有洞，没有自交)，我需要检查它们是否彼此相交(一个可以完全包含在另一个中；这是可以的)。我可以通过简单地检查一个多边形相对于其他多边形的每个顶点的内部度来检查这一点。我还需要确定包含树，这是一组关系，表示哪个多边形包含任何给定的多边形。因为没有
浏览 0提问于2010-06-11得票数 12
回答已采纳
我试着在一系列凸多边形上寻找路径，而不是路径点。更复杂的是，多边形是由用户制造的，并且可能有不一致的顶点。例如：我们知道物体是X宽的Y深，并且多边形在某些位置有顶点。是否有一个特定的算法可以在多边形中找到到达目标的最快方法(如果我理解正确的话，A*只在路径点上工作)？如何处理顶点不是同一个对象，而是位于同一个位置？编辑:多边形是凸的，
浏览 6提问于2014-06-21得票数 2
回答已采纳
我想知道一个多边形是完全包含在另一个多边形中还是与另一个多边形完全重叠。This question有一个建议的算法，但正如评论部分所指出的，一些边缘情况没有得到处理。红色矩形的所有顶点都与黑色多边形的顶点共享。发现这种情况的有效算法是什么？
浏览 51提问于2020-07-13得票数 0
我和几个相互重叠的凸多边形一起工作，我需要把它们组合在一起，形成一个可能是凸的或凹的多边形。1)我需要合并的多边形总是凸的。( 4)最后的多边形只能是简单的凸多边形或凹多边形，即不存在自交，不存在重复顶点或形状上的孔。
这是一个我正在使用的多边形的
浏览 1提问于2019-09-06得票数 2
回答已采纳
我听过很多人说，用编程方法在非凸多边形中找到一个点比在凸多边形中找到一个点要困难。我很难把头绕在这上面。这是真的吗？如果是，为什么？
浏览 1提问于2013-08-16得票数 3
回答已采纳
1回答
我需要一个分割(凸)多边形的算法(让我们称它为基多边形)。多边形应该被另一个多边形的边分割成几个较小的多边形(让我们称之为拆分多边形)。我知道裁剪a多边形的算法(f.e )。萨瑟兰-霍奇曼算法(Sutherland)，但这些算法抛弃了位于分裂多边形之外的顶点，而不是用它们创建新的多边形。我不想
浏览 3提问于2014-09-09得票数 1
回答已采纳
7回答
假设平面上有许多凸多边形，也许是一张地图。这些多边形可以互相碰撞和共享边缘，但不能重叠。为了测试两个多边形P和Q是否重叠，首先我可以测试P中的每个边，看看它是否与Q中的任何边相交。如果找到一个交集，则声明P和Q相交。如果没有交叉，那么我必须测试P完全由Q包含的情况，反之亦然。接下来，有一个例子是P==Q.最后，有一种情况是有一些共同的优势，但不是所有的。(后两种情况可能
浏览 52提问于2009-04-15得票数 22
回答已采纳
1回答
我正在开发一个CAD软件，需要显示包含超过10M个二维多边形的电路蓝图。每个多边形都很简单，95%的多边形只是矩形，其他的顶点不到10个。为了展示整个设计，我需要创建一个巨大的顶点缓冲区，这肯定会破坏图形内存的限制。然而，由于大多数多边形在那个比例下都看不清楚，我正在考虑使用一些预筛选算法来最小化要绘制的多边形。但是如果我这样做，那么许多多边形(每个多边形都不会大
浏览 2提问于2014-09-07得票数 1
2回答
这个问题是相对简单的，确定一个多边形是完全在内部，完全在外面，还是被另一个多边形切割，然而，多边形可能共享顶点或边缘的部分。首先，我认为只要检查多边形A中的每个顶点，如果它位于多边形B的内部/外部，这在B切割A时就会失败，请参见：
左:A将被列为B以外的类别第二个想法是，检查是否有交叉口，它被分类为切，如果没有，检查A的任何点是否
浏览 3提问于2020-07-15得票数 0
回答已采纳
2回答
通过将每个方面转换为Polygon补丁并绘制这些补丁，我可以在matplotlib中绘制这些补丁。然而，我想要一个算法，它获取了我的方面列表，并将其转换为所有外部顶点的一个封闭多边形路径。因此，为了这个算法的目的，只要将任何“洞”的顶点路径按反序简单地作为单独的多边形来报告，就足够了。
(3)小面可以形成不连通的多边形。在这种情况下，应该返回单独的顶点列表，指示不同的多边形
浏览 9提问于2022-06-29得票数 2
回答已采纳
5回答
多边形网格中唯一边的查找算法
、、、、
我正在寻找一种好的算法，可以从一组多边形数据中给出唯一的边。在这种情况下，多边形由两个数组定义。一个数组是每个多边形的点数，另一个数组是顶点索引列表。我有一个正在工作的版本，但当超过500,000个polys时，性能会变慢。我的版本遍历每个面，并将每个边的排序顶点添加到stl::set。我的数据集将主要是三角形和四边形，大多数边将是共享的。有没有更聪明的算法来解决
浏览 3提问于2008-10-16得票数 7
回答已采纳
4回答
我正在开发一个类似于帕帕拉马的儿童游戏。在这里，播放机可以缩放、旋转和移动屏幕上任何位置的对象，并且播放器应该将其放置在边界中。📷谢谢！)
浏览 0提问于2015-11-09得票数 6
3回答
我有任意数量的多边形(在这种情况下是六边形)是随机排列的，但它们都在接触另一个六角。每个单独的十六进制都有6x，y点。所有的六边形都知道顶点的存在。
有人能指出一个算法的方向吗?这个算法将所有的六边形组合成一个多边形？本质上，我只是在寻找一个函数，它以一种从一条线到另一条线的方式排列出一个顶点位置数组，它形成多边形。到目前为止，这是我
浏览 0提问于2012-12-01得票数 4
回答已采纳
1回答
Server中的点多边形算法
、、、、
我正在尝试编写一个SQL查询，以确定给定的点是否位于多边形中。(我正在使用Server 2008 R2)。S = 45.97215 4.693909, 45.687 4.674683, 45.73302 5.460205, 46.052275.366821, 45.97215 4
浏览 3提问于2013-10-27得票数 4
回答已采纳
我有两个多边形，它们的顶点存储为双坐标。我想找出这些多边形的相交区域，所以我看的是 (C++版本)。问题是，Clipper只适用于整数数学(它使用Long类型)。是否有一种方法可以安全地转换具有相同比例因子的两个多边形，将它们的坐标转换为Long，使用Clipper执行相交算法，并使用相同的因子将生成的相交多边形按比例缩小，并将其转换回双精度，而不会造成太多精度损失
浏览 2提问于2013-07-18得票数 8
回答已采纳
在我的应用程序中，我有两个或更多的多边形，一个多边形可以是内部的，也可以是外部的(全部在内部或外部)。我必须这样做：
如你所见，有两个多边形:and和1-2-3-1，我需要找到两个点( and点和1-2-3-1点)，然后连接2条线，新的线不能
浏览 12提问于2013-02-22得票数 2
1回答
我正在寻找一个算法来计算在另一个凸多边形(P2)中定位凸多边形(P2)所需的平移、旋转和缩放。我需要它返回“最佳匹配”，这意味着P1完全包含在P2中，并且有最大的可能范围。请考虑下面的图表：
右侧的黑色多边形(P1)需要最优地放置在左边的蓝色多边形(P2)中。我在网上发现了很多关于多边形包含算法的书面论文，但是这些算法都是为了确定，多边形，<em
浏览 3提问于2015-07-21得票数 2
我正在尝试弄清楚一个纬度/经度点是否包含在由顶点定义的多边形中，这些顶点表示地球上的点(也包括经纬度，按顺时针顺序)。这对于可以映射到2D经度/经度空间的多边形来说是微不足道的。其中变得越来越困难的是circle的(现在切换回3D)，它可能会从一个极点到另一个极点，覆盖半个地球。到经度/经度的转换看起来像一个正弦波。多边形中的二维点测试不再适用
浏览 0提问于2011-11-19得票数 3
2回答
我有一个由X，Y点数组表示的多边形(在PHP中)。我希望找到点A和点B之间多边形内部的最短路径。实际上，我有一个任意的区域，定义为一个简单的多边形，我希望知道它通过的距离(例如，将其想象为一个表示轨迹的多边形-我想要估计轨迹的长度)。
寻找伪代码或一些关于从哪里开始的提示。我已经在互联网上搜索过，除了一些关于三角测量和漏斗算法的难理解的论文外，我似乎不太走运。
浏览 2提问于2011-04-04得票数 4
3回答
我有很多多边形，在合并所有这些多边形之后，我得到了一个新的，大的多边形。联合算法是一个黑匣子，使用第三方库进程，这是我无法控制的，我也不能希望从进程中提取任何信息。有没有有效的方法让我知道，对于那个巨大的合并多边形的每一条边，它中的哪一条属于较小多边形的哪一条边？解决这个问题的一种暴力方法是将合并后的多边形的每一条边与每个较小的多边形进行比较，但这将是非常低效的。还有其他更有效的技术吗？
我的直觉告
浏览 4提问于2011-06-15得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
