一个点是否在不规则图形内的判定

最新推荐文章于 2025-06-03 22:12:46 发布
原创 最新推荐文章于 2025-06-03 22:12:46 发布 · 2.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#图形

本文探讨了在开发过程中遇到的判断点是否位于不规则图形内的问题，提出了两种解决方案：通过矩形分割累加判断与向量判定法。详细介绍了分割矩形的方法及利用向量交叉乘判断点位置的原理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  在开发过程中遇到一个点是否在一个区域内，如果是一个矩形区域比较好判断，但是遇到不规则图形就比较麻烦。

1.分割矩形

在不规则区域内分隔出一个或者多个矩形，累加判定。

或者在不规则区域外外接一个矩形，如图所示

，

对矩形内的非不规则图形部分加上Flag。以上图不同颜色为例

if(inRectangular && Coloris(Grey))


2.向量判定

取该点坐标与不规则图形各顶点所得向量，然后判断向量间22叉乘是否同为正或同为负

满足则在不规则图形内


判断一个坐标点是否在不规则多边形内部
Fekerkk的博客
01-18 3308
引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。 引射线法是项目中的常用算法，其他判断一个坐标点是否在不规则多边形内部还有： 面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。 夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。 主要说引射线法，因为项目中有应用到，其它两个方法也好理解。 引射线法的具体做法：将测试点的Y坐标与多边形的每一个点进行
判断某个点是否在不规则图形内
weixin_30236595的博客
04-12 1915
输入：一些点的坐标；一个测试点 输出：是否在多边形内部 思路： （1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。 （2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。 （3）引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明...
判断一个点是否在多边形内部 - 射线法思路
热门推荐
sherlockreal的博客
10-30 2万+
原文链接判断一个点是否在多边形内部 [1] 射线法思路、 判断一个点是否在多边形内部 [2] 射线法实现比如说，我就随便涂了一个多边形和一个点，现在我要给出一种通用的方法来判断这个点是不是在多边形内部（别告诉我用肉眼观察……）。首先想到的一个解法是从这个点做一条射线，计算它跟多边形边界的交点个数，如果交点个数为奇数，那么点在多边形内部，否则点在多边形外。这个结论很简单，那它是怎么来的？下面就简单讲
判断测试点是否在不规则多边形围栏内（可适用于地图电子围栏，前端实现）
最新发布
qq_59622629的博客
06-03 295
射线法实现思路：测试点向右的射线与多边形相交的点的数量为奇数，则在多边形内，否则不在，这个时候可以利用graham算法中的叉积之差来判断点是否在边的左右。graham算法的功能实现思路（只适用与正多边形）：多边形我们可以拆成很多条边，然后依次判断这个测试点与边是否构成凸包，如果都构成凸包则可以说明点在多边形内（简单点就是测试点是否都在边的左侧或者右侧(这个左右得根据逆时针:左或者顺时针：右来判断)）2.射线法（graham算法举一反三）：判断测试点是否在不规则多边形围栏内（通过率100%）
［几何］判断点是否在不规则多边形内
嘻哈包袱铺 专栏
10-31 956
转载自：http://blog.youkuaiyun.com/shao941122/article/details/51504519 最近项目用到在Google map上判断事发地点，是否在管辖区域内。典型的判断一个点是否在不规则多边形内的例子。 但是Google map没有提供相应的api，找资料发现百度地图提供了，肿么办，为了一个工具类，加入百度地图吗，操蛋，这是不可能的！ 百度地图
如何判断一个点是否在不规则图形内部？
dengyulong的专栏
09-26 1540
网上查了下，有办法是说连接目标点与各顶点，然后算夹角，加起来为360度，则在内部，否则在外部，但是这种办法对凹形不对。   1) 我自己想了个办法：      直接沿这个目标点画一条垂直线，跟各边形成的所有交点，都在目标点的同一侧，则在图形外，如果不在同一侧(凹形左旋转90度，不在同一侧)则继续画一根水平线，如果跟各边形成的所有交点，都在目标点的同一侧，则在图形外。   2) 还有个办法...
unity 判断某一个点在不规则矩形内限制移动
qq_43488767的博客
06-04 1171
unity 一个点在不规则图形内限制移动
ShapeTouch：H5不规则图形点击判定的JavaScript库
ShapeTouch 是一个专门针对HTML5开发的JavaScript库，它旨在解决在移动设备及桌面浏览器上实现不规则图形按钮点击区域判断的问题。这项技术特别适用于需要高度定制化用户交互界面的场景，比如游戏开发、交互式教学...
python求不规则图形面积_python计算不规则图形面积算法
weixin_39972151的博客
12-06 2448
介绍：大三上做一个医学影像识别的项目，医生在原图上用红笔标记病灶点，通过记录红色的坐标位置可以得到病灶点的外接矩形，但是后续会涉及到红圈内的面积在外接矩形下的占比问题，有些外接矩形内有多个红色标记，在使用网上的opencv的fillPoly填充效果非常不理想，还有类似python计算任意多边形方法也不理想的情况下，自己探索出的一种效果还不错的计算多圈及不规则图形的面积的算法。医生提供的病灶标记图和...
不规则图形碰撞检测
diuku1661的博客
08-08 1180
对于矩形碰撞，很多人都知道。但面对多边形图形，大多数采用多矩形覆盖的方式。 但是我不是很喜欢这种方式，我所采用的是利用一个经典算法： SAT 一种可以快速检测不规则的凸多边形是否碰撞的算法 给出两个凸多边形体，如果我们能找到一个轴线，使两物体在此轴线上的投影不重叠，则这两个物体之间没有发生碰撞，这个轴线叫做Separating Axis（红色轴线）。 ...
VB.net实现不规则图形碰撞检测简易教程
不规则图形碰撞检测是图形学和游戏开发中的一个重要知识点。VB.net提供了利用GDI+和Region对象进行图形绘制和碰撞检测的基础。通过本工程，可以了解和掌握如何在VB.net环境下实现简单的不规则图形碰撞检测，并进一步...
前端canvas案例，判断鼠标位置是否在物体内。html+js实现。可直接运行
06-15
canvas案例，判断鼠标位置是否在物体内。html+js实现。可直接运行
点是否在不规则图形内部
Joekiccer的博客
06-19 638
根据点穿过图形边的个数来判断
Android 判断某个点是否在扇形或者不规则图形区域内
xfcy_hades的专栏
07-19 4753
请忽略排版....................            判断某个点是否在扇形或者不规则区域内，如果精度要求不高，可以使用三角形原理来判断。            如果精度要求很高，且效率要求很高(游戏开发) ，可以参考 http://www.cnblogs.com/miloyip/archive/2013/04/19/3029852.html
判断点是否在不规则多边形内（预处理优化）
weixin_34037977的博客
05-01 157
RPG的地图 题意 判断点是否在不规则多边形内， 分析 首先，所有横、纵坐标都+1000，方便标记和累加。 在边上也满足条件，对于垂直或平行于 x 轴的线段，直接在枚举线段的时候标记下其中的所有点即可。对于其它线段，表示成 y = k * x + b 的形式，枚举 x 找到，整数 y 即可。 对于在里面的点，通过射线法判断，但是查询的点过多，考虑通过预处理优化，考虑一条垂直于 x 轴向下的射线，...
判断一个点是否在一个不规则图形内
y_hai_yang的博客
01-07 4207
项目中遇到的问题,这里粘贴老总写的方法.学习一下...以备以后遇到时使用.   package com.vanda.economic.common.utils; import java.util.List; public class SpatialRelationUtil { private SpatialRelationUtil() {} public static cla...
Android 判断一个点是否在封闭的Path内或不规则的图形内
NN955的专栏
11-11 1万+
最近在写画板程序，要判断一个点在一个闭合的path内或者是一个不规则的图形内，这个可不好解决网上查了一堆有算法云云的，直到看到一个大神的帖子 其实可以相当的简单几句话的是 核心代码： //------关键部分 判断点是否在 一个闭合的path内--------// if(event.getAction()==MotionEvent.ACTION_DOWN){
点在多边形内算法，C#判断一个点是否在一个复杂多边形的内部
weixin_33728268的博客
04-19 737
判断一点是否在不规则图像的内部算法，如下图是由一个个点组成的不规则图像，判断某一点是否在不规则矩形内部，先上效果图 算法实现如下,算法简单，亲试有效 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 public...
python判断一个点是否在不边形区域内，用PNpoly 算法实现
songzi2009的博客
03-25 1263
我曾用在射线法实现过，但是用几个点测试后发现，运算所用时间是PNpoly几百上千倍，不多说，上PNpoly算法实现的代码： def __is_point_in_polygon(self,pointTp, verts): """ - PNPoly算法:判断点是否在不规则区域内（在边界线上也算） """ #is_contains_edge=True x,y=pointTp[0],pointTp[1] ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值