Unity判断一个点在多边形内的情况

原创

于 2024-06-04 15:00:26 发布 · 595 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#unity #游戏引擎

1.使用射线法

从点的位置向右发射射线
如果射线命中多边形的次数为奇数，则在多边形内；
如果射线命中多边形的次数为偶数，则不在多边形内如下图所示
在这里插入图片描述

在这里插入图片描述

代码实现：
先将多边形放在一个矩形区域内，首先判断点是不是在矩形区域，如果不在则直接返回

public bool IsInPoly(Vector3[] vertices, Vector3 point)
{
   
   
    //先将多边形放置在矩形区域
    Vector3 polyMin = vertices[0];
    Vector3 polyMax = vertices[0];

    for(int i = 0; i < vertices.Length; i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Sator1

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

[Unity算法]点是否在多边形范围内

weixin_30485379的博客

03-31

1694

[Unity算法]点是否在多边形范围内参考链接： https://www.zhihu.com/question/26551754 http://www.cnblogs.com/leoin2012/p/6425089.html 原理如下：代...

Unity3d判断一个点是否在多边形内

zouxin_88的专栏

11-13

2724

C#版本 public static bool ContainsPoint(Vector2[] polyPoints, Vector2 p) { var j = polyPoints.Length - 1; var inside = false; for (int i = 0; i < polyPoints.Length; j = i++) { var pi = polyPoints[i]; .

参与评论您还未登录，请先登录后发表或查看评论

c#实现射线法（用于判断点是否在多边形内）

10-21

以点（0，1），多边形顶点（1，2），（2，1），（3，3）为例写的一个简单的射线法，主要部分（即：射线法判断部分）已实现，可用于任何程序，如需扩展，只需将输入的点和顶点的点数组扩充一下输入方式，即可。附件包括安装功能。可到http://doolcun.uueasy.com/中查看更新情况，支持下载。

判断点是否在多边形内部

weixin_34008933的博客

05-11

333

如何判断一个点是否在多边形内部？（1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。（2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。（3）引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。具体做法：将测试点的Y...

Unity3D 中判断点与多边形的关系

weixin_30508241的博客

08-14

937

由点发出的射线与多边形边的交点个数，如果是偶数个说明在多边形的外面，交点个数为奇数个在多边形的内部，下面是代码: public bool IsPointInPolygon(Vector2 point, Vector2[] polygon) { int polygonLength = polygon.Length, i = 0; bool inside = false; ...

2D空间求一点是否在多边形内

折戟

07-13

423

转自：https://www.cnblogs.com/hont/p/6105997.html 大致流程： 1.随便选取多边形上任意一条边，以比较点和边的中心点做一条射线(这里用的伪射线)。 2.用这条射线与其他所有边判断是否相交。 3.将所有与线段相交的数量相加，如果是奇数就在多边形内。特殊情况： 1.刚好在点上或者在线上。实际运用时会有点误差，但不影响。 2.必须是闭合线段，且不能存在包含的情况。但如果是一个数组生成的线段，不会有这种情况代码(Unity3D)： ...

Unity画多边形

09-12

在Unity 3D游戏开发中，创建和操作多边形是构建3D场景、游戏对象以及交互界面的重要组成部分。本教程将重点介绍如何在Unity中画出多边形区域，无需借助任何第三方插件或Shader。通过提供的"多边形测试"场景文件，...

判断一个点是否在多边形内，判断一个多边形是否在另一个多边形内

biraotian的博客

05-10

797

用unity shader 判断点是否在多边形内

05-10

1. 首先定义一个多边形类，包含多边形的顶点坐标数组和点是否在多边形内的方法。 ```csharp public class Polygon { private Vector2[] vertices; public Polygon(Vector2[] vertices) { this.vertices = ...

判断一个点在多边形内

bingheliefeng的专栏

04-29

604

一种判断点与多边形关系的快速算法

09-16

高效计算点与多边形关系算法，可用于坐标点与区域的关系计算

Go-polygon-判断点是否在一个多边形区域内支持凸多边形与凹多边形

08-14

判断点是否在一个多边形区域内，支持凸多边形与凹多边形(算法源于QT的QPolygonF)

判断点是否在多边形内

TrudgeCarrot的博客

03-24

776

判断一个点是否在多边形内

点是否在多边形内

Sun_xiangyan的博客

09-30

246

/// <summary> /// 点是否在多边形内 /// </summary> /// <param name="boundary">构成边界的点</param> /// <param name="point">检查的点</param>

判断点是否在多边形中的方法

勥小透明

03-19

504

这2个都只适用于不考虑y的情况 public static bool IsPointInPolygon(Vector2 point, IReadOnlyList<Vector2> polygon) { int polygonLength = polygon.Count, i = 0; bool inside = false; f...

Unity3d判断当前位置是否在不规则形状里面(PolygonCollider2D)

月夜何干

03-13

2897

using UnityEngine.UI; using UnityEngine.EventSystems; public class Test : MonoBehaviour,IPointerClickHandler { private PolygonCollider2D Collider2D; Vector2[] vector; // Use this for ini...

shader判断点是否在多边形内

qq_40043761的博客

06-08

1597

var points = []; //由于shader只能传固定长度，所以这里的长度要写成定好的，并且不能长度不能为0; //二三维一样的，改下类型就行了，一般只用判断是否在平面内 var shader = `bool pointInPolygon(vec3 p, vec3 points[${points.length}]){ bool inside = false; const int length = ${points.length}; for (int i = 0; i < le.

判断点在多边形内部

Simple and clear

03-20

644

作者：hyp 微博：http://weibo.com/hhyypp http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html 0.前言最近不断遇到类似的几何位置问题，一直没有花时间去总结，本文总结了我常用点跟多边形的位置判断方法以及代码。希望能够对大家有所帮助。文中所指的多边形均为凸多边形，一些描述可能有误，欢

【Unity小工具】计算四边形区域的中心点、判断点是否在区域内、区域内随机生成多个点

顾先生的博客

10-20

458

【Unity小工具】计算四边形区域的中心点、判断点是否在区域内、区域内随机生成多个点。