射线与平面的相交检测(Ray-Plane intersection test)

最新推荐文章于 2024-04-27 17:53:09 发布
最新推荐文章于 2024-04-27 17:53:09 发布
阅读量2k 收藏
点赞数
分类专栏： 算法 OpenGL ES 文章标签： OpenGL ES入门学习

射线的定义

在欧几里德几何中，射线的定义是：直线上一点和它一旁的部分。由此可知，射线有两个性质，一是只有一个端点，二是一端无限延伸。

射线的参数方程

其中p0是射线的起点， u是射线的方向向量，t >= 0，根据t的取值不同，可得射线上不同的点，所有这些点便构成了整个射线，如图

平面的定义

平面可以由法向量和平面内的一点来确定，因为过一点，有且只有一个平面与已知直线垂直

平面的参数方程

其中n是平面的法向量，p0是已知的平面内一点，符号●表示 点积，因n与平面垂直，所以n与平面内任意直线垂直， 而(p-p0)则是平面内的一个向量，所以n与 (p-p0)垂直，而互相垂直的向量其点积为0，见下图

 

向量的点积公式

 射线与平面的交点 

有了射线和平面的参数方程，那么求二者的交点相当于解下面的方程组


注意这里两个方程中的p0是不同的，为区别彼此，将平面方程中的p0改为p1，并将射线方程代入平面方程，整理得到


若t >= 0， 则射线与平面相交，且交点为p0 + tu，若t < 0，则不相交。（注意这里，n不可约去，因为做的是点积，而不是普通乘法）  


作者： zdd

放纵哒小狮子
关注
专栏目录
《NX二次开发官方案例》专栏目录A
王牌飞行员_里海的博客
05-24 1116
本专栏订阅后是永久阅读的。欢迎一起学习NX二次开发案例，逐步积累宝贵的经验，早日成为行业专家。
UG\NX二次开发 多少词汇量才能无障碍阅读开发帮助
王牌飞行员_里海的博客
04-24 2187
大家都知道UFUN的帮助是英文的，有的开发者抱怨看不懂，还有的开发者为了能看懂接口说明专门学英语，那么英语学成什么程度就能无障碍阅读接口文档？我比较好奇，所以专门将UF_MODL部分的ufun函数的接口说明，提取出单词以作统计。大家猜一猜无障碍阅读UF_MODL部分的内容，需要多少词汇量储备呢？
射线与平面
计算机技术交流
03-19 740
射线若于平面相交，则交点一定在平面上，设交点为p,那么p一定同时满足射线的方程和平面的方程，于是 　　p(t) = p0 + tu //这里的p0是射线的起点　u为射线向量 　　n•(p - p1) = 0 //这里的p1是平面所过的点 n为平面法线 　　然后将射线方程代入平面方程 　　n•(p0 + tu – p1) = 0 整理后得到 　　t = (n•p1 – 
射线与平面交点
qq_20962215的博客
10-21 1895
我们设交点为Pro（Projection），平面上的点PP（PlanePoint）和平面向量PN（PlaneNormal），则向量PP-Pro在平面上，与PN垂直，其点积为0。 即：（PP-Pro）·PN = 0；公式一 对于这条射线，起始点为P，方向为Dir，那么 P加上一定量的Dir，能够过得交点Pro，则Pro = P+d·Dir（公式二），d是一定的比例。 把公式二代入公式一，我们可...
射线与平面相交
最新发布
薛文旺
04-27 389
【原理】射线与平面相交。
射线和平面的交点
threewind的专栏
11-01 4075
1.1 程序算法：<br />/** Tests whether this ray intersects the given plane. <br />                   @returns A pair structure where the first element indicates whether<br />                            an intersection occurs, and if true, the second element will
射线检测算法在游戏中应用
海洋个人博客
01-09 6527
笔者介绍：姜雪伟，IT公司技术合伙人，IT高级讲师，CSDN社区专家，特邀编辑，畅销书作者，国家专利发明人;已出版书籍：《手把手教你架构3D游戏引擎》电子工业出版社和《Unity3D实战核心技术详解》电子工业出版社等。  射线检测在游戏中使用的非常广泛，我们利用射线开发时，开发者只是调用引擎的接口即可实现，但是我们要了解其内部实现原理，这样我们也可以自己封装射线检测算法，射线检测算法利用程度
DirectX Sample-Pick中的射线三角形相交判断
buck84的专栏
06-05 2994
这个例子主体部分采用Pick.fx进行渲染 关键的部分是拾取算法的实现 第一种方式采用dx中的函数D3DXIntersect，比较简单，第二种方式是自己实现射线与三角形相交测试算法。 我自己想到的算法是求出射线与三角形所在平面交点，然后判断交点是否在三角形内部，实现如下： // http://www.cnblogs.com/graphics/archive/2010/08/05/1
Unity Shader-Ambient Occlusion环境光遮蔽（AO贴图，GPU AO贴图烘焙，SSAO，HBAO）
热门推荐
puppet_master的专栏
10-30 4万+
环境光遮蔽主要用来控制物体和物体相交，夹角，褶皱等位置遮挡漫反射光线的效果，提高暗部阴影效果达到一种近似自阴影的效果，提升画面的层次感，增加细节。 本文主要实现几种主流的环境光遮蔽效果，AO贴图（使用预烘焙的贴图，实现离线的基于GPU的烘焙AO贴图的工具），SSAO（屏幕空间环境光遮蔽），HBAO（水平基准环境光遮蔽）
ray-plane-intersection:拾取射线是否与平面相交
06-06
射线平面交叉 3D 拾取射线是否与平面相交。 该平面被定义为具有normal [x, y, z] 和distance 。 var intersect = require ( 'ray-plane-intersection' ) var origin = [ 1 , 0 , 4 ] var dir = [ 0 , 0 , - 1 ] var normal = [ 0 , 0 , 1 ] var distance = 0 var hit = intersect ( out , origin , dir , normal , distance ) if ( hit ) { //collision occurred console . log ( hit ) // [1, 0, 0] } 距离可以用平面上的第二个点来确定，如下所示： var d = - dot ( normal
射线与平面求交
qianshanyany的博客
03-22 4100
射线： 1. 有一个端点 2. 一端无线延伸 射线的参数方程 p(t) = p0 + tu p0是射线的起点， u是射线的方向向量，t为时间，t∈[0,∞) 根据t的取值不同，可得射线上不同的点，所有这些点便构成了整个射面 平面： 一个平面可以由平面上的一点p0和平面的法向量n来确定（过一点，有且只有一个平面与已知直线垂直） 平面是由无穷多个点组成的，对于过点p0且法向量为...
平面和射线交点
思维缜密的博客
11-08 443
则直线和平面有且仅有1个交点。（2）为了方便，平面法向量。（1）这个高中有学过。直线上的点可以表示为。,则直线与平面无交点。射线上的点可以表示为。,则直线与平面无交点。
最简理解空间射线与平面交点
qq_41524721的博客
12-11 1943
工作时正好碰到了这个老生常谈的问题，但百度出来都看起来复杂，不易于理解。 其实是很简单的问题，这里重新推导，并记录一下公式。 核心： 几何意义，使用dot,避免空间平面,直线方程。 已知: 平面一点c,平面法线N，射线起点o，射线方向dir。 推导： 设交点为o+k*dir 因为法线与平面上向量垂直 N·（o+k*dir-c）=0 为简化记T=o-c 则k=-(T·N)/(dir·N)...
（已更替）游戏数学: 计算射线与平面的交点（上帝视角）
番茄猿的博客
05-29 979
上帝视角，点击屏幕，需要计算此时点中的平面上的位置，比如将物体移到点击的位置上，或者需要拖拽物体移动 虽然该计算需要有条件限制，但是对于这种射线和平面相交的应用场景，我们使用这种计算方式消耗会更小，当然Unity的屏幕点击点转换到世界的射线也是可以拿出来自己计算的，这样子消耗就可以更小了。 ...
计算射线与平面的交点
吃货敲代码
12-05 7012
#include "stdafx.h" #include using namespace std; struct Point3{ float x; float y; float z; }; struct Vector{ float x; float y; float z; }; struct Ray{ //一点，和一个方向向量（两点求差）确定一条射线， Point3 p
《3D 数学基础》几何检测-相交性检测
一千零一夜的博客
10-12 946
以c_m为原点，d为移动的方向向量，t为自变量的射线p(t) = c_m + td。因为移动是相对的，所以可以将左边的球设置为静止的，右边的移动方向就变成d，如下。如果两个都在运动，则换成一个静止，一个做相对运动（如上面的两个圆或者球是否相交）两个球在分别移动d1和d2的过程中是否会相交的，如下，d1和d2是移动向量。静止相交性检测是简单的，需要在每个维度上单独检测他们的相交性即可。其实是求t，知道相交点的t值，利用射线公式就知道相交点坐标。球心运动t时，会与平面相交。交点p，以向量表示(x,y,z)。
射线与平面相交检测
lq
08-06 1580
射线与平面相交检测 3D 中射线与平面相交检测 本篇讨论的射线是无限长，平面无限大 下图展示的几种位置关系：相交、不相交 相交包括：只有一个交点 (射线3)、射线在平面内有无数交点 (射线4) 不相交：射线与平面平行 (射线1)，射线与平面不平行也不相交 (射线2、射线5) 判断射线2和射线5和平面不相交，添加辅助线如下 在平面上任取一点C 射线2中：P1为射线起点，向量P1A 是射线的方向向量， 连接P1C 点乘：Dot(向量P1A，平面法向量 Normal) > 0 点乘：Dot(向量P1C，
移植UE4的模型操作到Unity中
weixin_34114823的博客
06-21 1340
　　最近在Unity上要写一个东东，功能差不多就是在Unity编辑器上的旋转，移动这些，在手机上也能比较容易操作最好，原来用Axiom3D写过一个类似的，有许多位置并不好用，刚好在研究UE4的源码，在模型操作上，很多位置都解决了，其实大家可以对比下，在UE4与Unity中，UE4的如移动和旋转都要正确和好用。 　　如下是根据UE4中简单移植过来的效果图，差不多已经够用，UE4相关源码主要在Edi...
ray-intersection
05-23
Ray intersection refers to the process of determining whether a given ray intersects with a particular object or surface in a 3D scene. This is an important task in computer graphics, as it is used to...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值