检查标记是否位于多边形内部
是一个常见的计算几何问题，可以通过以下步骤来解决：
- 确定多边形的顶点坐标：多边形可以由一系列顶点坐标组成，可以使用数组或者链表等数据结构来存储。
- 判断标记是否在多边形的边界上：可以通过遍历多边形的边界，判断标记是否与边界上的点重合，如果重合则认为标记在多边形内部。
- 判断标记是否在多边形的内部：可以使用射线法或者奇偶规则来判断标记是否在多边形内部。
- 射线法：从标记点出发，向任意方向发射一条射线，统计射线与多边形的边界相交的次数。如果相交次数为奇数，则标记在多边形内部；如果相交次数为偶数，则标记在多边形外部。
- 奇偶规则：从标记点出发，向任意方向发射一条射线，统计射线与多边形的边界相交的次数。如果相交次数为奇数，则标记在多边形内部；如果相交次数为偶数，则标记在多边形外部。
- 应用场景：检查标记是否位于多边形内部的应用场景非常广泛，例如地理信息系统（GIS）、游戏开发、图形处理等领域都会用到这个问题。
- 推荐的腾讯云相关产品和产品介绍链接地址：腾讯云提供了丰富的云计算产品和服务，可以根据具体需求选择适合的产品。以下是一些相关产品和介绍链接地址：
- 云服务器（ECS）：https://cloud.tencent.com/product/cvm
- 云数据库 MySQL 版（CDB）：https://cloud.tencent.com/product/cdb
- 人工智能平台（AI Lab）：https://cloud.tencent.com/product/ailab
- 云存储（COS）：https://cloud.tencent.com/product/cos
- 区块链服务（BCS）：https://cloud.tencent.com/product/bcs
请注意，以上推荐的腾讯云产品仅供参考，具体选择还需根据实际需求进行评估。
相关·内容
1回答
我如何知道标记是否在几个边的内部？使用https://leafletjs.com/ 例如，如何检查像这样的标记 L.marker([51.505000, -0.09000]).addTo(mymap); 在像这样的多边形内部 L.polygon
浏览 29提问于2019-01-27得票数 1
是否有任何算法来检查标记位于多边形、矩形和圆的内部或外部。我试着用这个写一个函数。但没有成功。
浏览 0提问于2013-06-03得票数 23
回答已采纳
目前，我使用polya.contains(polya.contains)检查我的多边形是否位于另一个多边形内
然而，我的多边形多边形没有必要完全位于polya内部。有没有内置的方法来检查多边形的四分之三是否在polya内部？
浏览 8提问于2021-03-09得票数 0
回答已采纳
2回答
这个问题是相对简单的，确定一个多边形是完全在内部，完全在外面，还是被另一个多边形切割，然而，多边形可能共享顶点或边缘的部分。首先，我认为只要检查多边形A中的每个顶点，如果它位于多边形B的内部/外部，这在B切割A时就会失败，请参见：
左:A将被列为B以外的类别第二个想法是，检查是否有交叉口，它被分类为切，如果没有，检查A的
浏览 3提问于2020-07-15得票数 0
回答已采纳
我想检查一个点是位于有洞的多边形的内部还是外部。具体地说，我感兴趣的是，给定的点是否位于带孔多边形的“填充区域”内；如果该点位于孔内，我将认为它位于带孔多边形的外部。我知道有一个CGAL函数check_inside可以检查一个点是否位于多边形内部(没有洞)。还有一个CGAL函数connect_holes，它绘制了从多边形
浏览 141提问于2020-09-24得票数 2
回答已采纳
我正在使用谷歌地图api在我的ios应用程序中绘制一个多边形到地图中，我从这个链接实现了这个徒手绘制多边形：所以现在我有一个GMSPolygon，但我想得到位于多边形内部的GMSMarker。如果我们想要获取屏幕上的标记，我们可以这样做：，所以我想知道是否有任何方法可以只获取多边形内部的标记。
浏览 3提问于2016-05-17得票数 0
检查绘制的线条是否与html canvas上的现有多边形相交或位于其中。我在Angular上写代码。
浏览 2提问于2020-09-08得票数 0
我的目标是检测一个标记是否在一个形状奇特的多边形对象中(考虑25个不同的点)。如果我不能使用.extend()和.contains()的组合，谁知道如何检测标记是否在形状奇怪的多边形内？
浏览 0提问于2013-04-20得票数 3
回答已采纳
我在javascript中工作，发现如果我拥有的点是在多边形内部的话。我使用光线投射算法来比较点是否在多边形内。
标记为A1的区域是父多边形，而A2和A3位于父多边形内部。下面是我用来检查该点是否在<e
浏览 1提问于2016-04-20得票数 3
在dwg文件上绘制多边形，然后选择位于多边形内部的对象。
下面是的链接，我想在其中选择标记内或与标记相交的对象
浏览 8提问于2018-02-01得票数 0
回答已采纳
1回答
我想检查一个地址(long，lat)是否存在于多边形内部或外部。我有一个纬度和经度值的地址。地址( long =16269479，lat =58606014)和多边形(lat，long)与其顶点多边形(16270489,58824802) (16271613,58822105) (16282858,588025191630663358792276)(1630971758790244)(1630796058785942)(1629653758775348)(1630383658769601
浏览 8提问于2022-07-14得票数 -1
回答已采纳
2回答
我已经在gfg中看到了检查点位于多边形内部或外部的概念的实现，但我需要更新它，如果点位于多边形的边或顶点上，则不考虑内部。下面是下面的代码。我必须在哪里更新？仅当点位于多边形的边界时才需要更新，将被视为不在多边形内部(与外部相同)。提前感谢
浏览 25提问于2020-06-15得票数 0
1回答
假设我有网格环境中某个多边形的顶点，我如何迭代它包含的每个单元格(包括边缘上的单元格)？没有图案的方向，顶点将沿着多边形的边缘走，它可以顺时针方向或逆时针方向围绕多边形。，并且
迭代整个图像中的每个像素并对每个像素进行PointInPoly检查也是不可
浏览 0提问于2012-11-15得票数 1
回答已采纳
3回答
三维平面多边形之间的交点
、、、
如何找到两个(或更多) 3D平面多边形之间的交点(对于最简单的情况，它们都是凸的)？寻找能够提供交线的算法，如果有的话。请注意，对于无限平面-平面情况，所提出的方法并不有用。
浏览 0提问于2011-06-01得票数 0
回答已采纳
我有包含区域多边形的.kml形状文件，我想要做的是找出特定的标记或点位于多边形内部。我想用java做这件事。有没有可以解析.KML文件的库？
浏览 3提问于2016-10-14得票数 1
1回答
我有一台Polygon我想检查实体的位置是否在这个Polygon内。
例如x:5和y:5，我如何检查这个坐标是否在这个Polygon (Java)中？
浏览 3提问于2013-04-12得票数 5
回答已采纳
有没有办法检查一个对象(在我的示例图像中)是否在另一个对象(在我的示例中是多边形)的内部。我创建了一个小的jsfiddle：/*_________adding shapes____*/console.log(imgInstance.
浏览 7提问于2016-12-19得票数 1
可能重复：
我需要光栅一个多边形，包括它的内部区域(确定一个网格的所有瓷砖内的多边形)。目前，我使用一个简单的Bresenham来确定边界块，但是到目前为止，我还没有有效的方法来光栅多边形的“内部”(这也可能是凹的)。到目前为止，我的方法是将瓷砖的范围限制在包括多边形在内的矩形上，然后用多边形缠绕算法来确定每个瓷砖中心是位于内部还是外部。这是无效的退出，因为它涉及检查每个多边形边界段的每一个
浏览 9提问于2012-12-12得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
