当前位置： 首页 > news >正文

光线追踪RayTracing，基本原理，判断物体与光线相交

news 文章来源：https://blog.csdn.net/KamikazePilot/article/details/131033120 2025/1/15 16:28:17

光线的三点假设：

  1. 光线按直线传播
  2. 光线之间不会发生碰撞
  3. 光线会经过一系列折射反射进入摄像机
    可以从摄像机发出光线，推出可逆的光路
    在这里插入图片描述
    上图中，透明球在与相机直连的线条处，需要将折射和反射的着色点结果相加，如果有光源直射，需要将光源在该点的着色结果也相加
    在这里插入图片描述
    相机直射出的第一条光线为primary Ray，之后做处理的均被称为secondaryRay，与光源的连线被称为shadowRay
  • 光线定义
    在这里插入图片描述
    对于球表面求光线交点
    在这里插入图片描述
    之后解得t的值：
    在这里插入图片描述
    在这里插入图片描述
    t：首先是正数
    在可以分多种情况讨论，相离相交相切
  • 总过程可总结为：
    在这里插入图片描述
  • 关于光线和物体求交
    如果光源在物体内，则与物体交点一定是奇数个，否则一定为偶数个
  • 光线和物体求交
  • 与三角形求交
    可以首先将这个问题转化为光线和平面求交，再判断交点是否在三角形内
  • 如何定义一个平面？
    记录该平面上一个点p，和该平面的法线，即可定义一个平面
    在这里插入图片描述
    上图中，N为法线，p’为平面上的一个点，平面内任意一个点p可以满足该式子
    带入光线射入的公式可得出t的值，从而可得光线与该平面的焦点
    在这里插入图片描述
    最后根据重心坐标的知识得出该点是否在三角形内。
  • 另一种方法Moller Trumbore算法
    解这个式子主要通过矩阵形式解
    在这里插入图片描述
  • AABB包围盒（包围体积）
    Axis-Aligned Bounding Box轴对齐包围盒
    如果针对物体上每一个三角形都判断是否会被光线照射到，那么带来的消耗将会非常大，所以引入AABB包围盒机制来对判断光线照射这个过程进行加速，如果光线碰不到包围盒的话，就不可能碰到物体上任何一个三角形
    在这里插入图片描述
  • 光线和包围盒相交
    在这里插入图片描述
    上图中，找到光线经过x0，x1平面的时间，找到光线经过y0，y1的时间，通过交集的性质求得tmin和tmax，如果最后的结果是tmax > tmin，那么说明光线穿过了包围盒
    那么对于3D包围盒求tmin和tmax：
    在这里插入图片描述
    如果光线进入时间为负，离开时间为正，则说明光源在包围盒内
    那么有：
    在这里插入图片描述

相关文章：

光线追踪RayTracing，基本原理，判断物体与光线相交

光线的三点假设： 光线按直线传播光线之间不会发生碰撞光线会经过一系列折射反射进入摄像机 可以从摄像机发出光线，推出可逆的光路 上图中，透明球在与相机直连的线条处，需要将折射和反射的着色点结果相加，如果有光源直…...

编程日记 2023/6/11 17:16:16

三十六、数学知识——组合数（递推法 + 预处理法 + 卢卡斯定理 + 分解质因数求解组合数 + 卡特兰数）

组合数算法主要内容 一、基本思路1、组合数基本概念2、递推法——询问次数多 a b 值较小 模处理（%mod）3、预处理阶乘方法——询问次数较多 a b 值很大 模处理（%mod）4、卢卡斯定理——询问次数较少 （a b 值很大&am…...

编程日记 2023/6/11 17:11:14

LinuxC编程——高级文件操作

目录 一、查询文件信息1、stat2、stat fstat lstat区别 二、目录操作2.1 opendir2.2 readdir2.3 closedir例练习：实现ls操作 三、库3.1 库的定义3.2 库的分类3.2.1 静态库3.2.2 动态库 3.3 创建库3.3.1 静态库制作3.3.2 动态库制作 一、查询文件信息 1、stat int …...

编程日记 2023/6/11 17:06:13

【基础知识整理】图的基本概念 邻接矩阵 邻接表

一、图概述 定义： 图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的； 其中，点通常被成为"顶点(vertex)“，而点与点之间的连线则被成为"边或弧”(edege)。 通常记为，G(V,E)。 图是一种重要的…...

编程日记 2023/6/11 17:01:12

5.程序控制结构|Java学习笔记

文章目录 程序流程控制介绍顺序控制分支控制分支控制if elseswitch分支结构 循环控制for循环控制while循环控制do...while循环控制跳转控制语句breakcontinuereturn 程序流程控制介绍 顺序控制分支控制循环控制 顺序控制 程序从上到下逐行地执行，中间没有任何判断…...

编程日记 2023/6/11 16:56:11

【最优PID 整定】PID性能指标(ISE，IAE，ITSE和ITAE)优化、稳定性裕量(Matlab代码实现)

💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势：🌞🌞🌞博客内容尽量做到思维缜密，逻辑清晰，为了方便读者。 ⛳️座右铭&a…...

编程日记 2023/6/11 16:51:10

Linux内核中断和Linux内核定时器

目录 Linux内核中断 Linux内核定时器 Linux内核中断 int request_irq(unsigned int irq, irq_handler_t handler, unsigned long flags,const char *name, void *dev) 功能：注册中断 参数： irq : 软中断号 gpio的软中断号 软中断号 gpio_to_i…...

编程日记 2023/6/11 16:46:09

OMG--IDL（Interface Definition Language）

OMG--IDL（Interface Definition Language） 1 概述2 内容缩写IDL 语法和语义概述词法约定ISO Latin-1的字母字符如下表十进制数字字符图形字符格式化字符Tokens注释标识符冲突规则转义标识符关键字IDL识别的其他字符字面量 预处理IDL 语法构建块核心数据类…...

编程日记 2023/6/11 16:41:07

英语学习：M开头

machine 机器 mad 发疯的，生气的 madam 女士，夫人 madame 夫人 magazine 杂志 magic 有魔力的 maid 女仆，侍女 mail 邮递 mailbox 邮箱 mainland 大陆 major 较大的，主要的 majority 大多数 male 雄的 man 人类 man…...

编程日记 2023/6/11 16:36:03

【计算机组成原理与体系结构】控制器

目录 一、CPU的功能与基本结构 二、指令周期的数据流 三、数据通路 四、硬布线控制器 五、微程序控制器 六、微指令 一、CPU的功能与基本结构 运算器基本结构 控制器基本结构 CPU的基本结构 二、指令周期的数据流 取址周期 间址周期 中断周期 指令周期流程 三、数据通路 …...

编程日记 2023/6/11 16:30:59

结构化命令

章节目录： 一、使用 if-then 语句二、if-then-else 语句三、嵌套 if 语句四、test 命令4.1 数值比较4.2 字符串比较4.3 文件比较 五、复合条件测试六、if-then 的高级特性6.1 使用单括号6.2 使用双括号6.3 使用双方括号 七、case 命令八、结束语 本章内容&#xff1…...

编程日记 2023/6/11 16:25:55

Java Web实训项目：西蒙购物网

文章目录 一、创建数据库和表1、创建数据库2、创建用户表3、创建类别表4、创建商品表5、创建订单表 二、创建Simonshop项目1、创建web项目2、修改Artifacts名称：simonshop3、重新部署项目4、编辑首页5、启动应用，查看效果 三、创建实体类1、用户实体类2、…...

编程日记 2023/6/11 16:20:54

ChatGPT Prompt 提示词设计技巧必知必会

本文内容整理自图灵社区直播《朱立成：ChatGPT Prompt提示词技巧必知必会》。 朱立成，图灵社区《ChatGPT即学即用》视频课程作者，软件工程师，对新事物充满好奇，关注ChatGPT应用。2001年毕业于浙江大学，从事软…...

编程日记 2023/6/11 16:15:52

尚硅谷-云尚办公-项目复盘

尚硅谷-云尚办公-项目复盘 资料地址本文介绍问题汇总问题1.knife4j无法下载 视频4问题2.dev等含义 视频5问题3.wrapper继承/实现图 视频8问题4.修改统一返回结果 视频11问题5.修改后新增也变修改 视频29问题6.redis中key值乱码 视频55-60问题7.RangeError: Maximum call stack …...

编程日记 2023/6/11 16:10:51

nacos升级到2.0.3（单机模式）

前提&#xff1a;https://github.com/alibaba/spring-cloud-alibaba/wiki/版本说明 Spring Cloud AlibabaSpring CloudSpring BootNacos2.2.7.RELEASESpring Cloud Hoxton.SR122.3.12.RELEASE2.0.3 一、pom.xml文件 <parent><groupId>org.springframework.boot&…...

编程日记 2023/6/11 16:05:50

Koa学习3：用户添加、错误处理

模型 在src目录下创建model目录&#xff0c;用来存放模型 创建用户模型 user.model.js 注意&#xff1a; UUID类型是无法自增的&#xff0c;将id设置为UUID类型时只需要为其指定默认值即可 // 数据类型 const { DataTypes } require(sequelize); // 导入已经连接了数据库…...

编程日记 2023/6/11 16:00:46

网络安全入门学习第十五课——PHP基础

文章目录 一、WEB技术1、什么是web2、B/S架构3、C/S架构 二、PHP概述1、PHP是什么2、PHP受欢迎的原因3、基于MVC模式的PHP框架4、常用编译工具5、PHP环境搭建6、开发工具 三、PHP基本语法格式1、标记2、输出语句3、注释4、标识符 四、数据与运算1、常量1.1、常量定义1.2、预定义…...

编程日记 2023/6/11 15:55:42

电子科技大学 数学专业-功不唐捐，玉汝于成

电子科技大学 数学专业 功不唐捐&#xff0c;玉汝于成 1.本科背景 本科是坐落于湖南湘潭的湖南科技大学&#xff0c;专业为网络工程专业&#xff0c;因热爱数学专业&#xff0c;所以决定跨考数学专业。 本科专业课平均成绩85&#xff0c;排名10/104。CET 4 474分&#xff0c;…...

编程日记 2023/6/11 15:50:41

Android10.0 iptables用IOemNetd实现删除子链功能的实现

1.前言 在10.0的系统rom定制化开发中，在system中netd网络这块的产品需要中，会要求设置屏蔽ip地址之内的功能， liunx中iptables命令也是比较重要的，接下来就来在IOemNetd这块实现删除创建子链的相关功能 2. iptables用IOemNetd实现删除创建子链功能的实现的核心类 syste…...

编程日记 2023/6/11 15:45:40

OpenGL光照之光照贴图

文章目录 漫反射贴图镜面光贴图放射光贴图代码 每个物体都拥有自己独特的材质从而对光照做出不同的反应的方法。这样子能够很容易在一个光照的场景中给每个物体一个独特的外观&#xff0c;但是这仍不能对一个物体的视觉输出提供足够多的灵活性。 我们将整个物体的材质定义为一个…...

编程日记 2023/6/11 15:40:38

2018~2019 学年第二学期《信息安全》考试试题（B 卷）

北京信息科技大学 2018 ~2019 学年第 2 学期 《信息安全》课程期末考试试卷 B 课程所在学院:计算机学院 适用专业班级:计科 1601-06&#xff0c;重修 考试形式:(闭卷) 一. 选择题(本题满分 10 分&#xff0c;共含 10 道小题&#xff0c;每小题 1 分) 网络中存在的安全漏洞主…...

编程日记 2023/6/11 15:35:37

LeetCode-C#-0002.两数相加

0.声明 该题目来源于LeetCode 如有侵权&#xff0c;立马删除。 解法不唯一&#xff0c;如有新解法可一同讨论。 1.题目 0002两数相加 给你两个非空的链表&#xff0c;表示两个非负的整数&#xff0c;它们每位数字都是按照逆序的方式存储的&#xff0c;并且每个节点只能存储一…...

编程日记 2023/6/11 15:30:36

访问修饰符private，default，protected，public访问等级区别

private&#xff1a;private是最严格的访问修饰符&#xff0c;它将成员声明为私有的。私有成员只能在声明它们的类内部访问&#xff0c;其他类无法直接访问私有成员。这样可以确保数据的封装性和安全性。 default&#xff08;默认&#xff09;&#xff1a;如果没有明确指定访问…...

编程日记 2023/6/11 15:25:35

阿里云(Linux)安装Docker教程

首先安装docker&#xff0c;需要找到帮助文档&#xff0c;那肯定是我们的官网&#xff1a; Install Docker Engine on CentOS | Docker Documentation 找到对应的位置&#xff0c;这里是安装在CentOS中&#xff0c;版本需要Ce…...

编程日记 2023/6/11 15:20:34

Linux C编程基础：获取时间

1.前言 对于linux下的编程&#xff0c;无论是用户态还是内核态&#xff0c;时间获取都是经常需要使用到的。以下分别从用户态和内核态整理了几个常用的时间获取接口&#xff0c;供编写代码时快速查阅。 2.用户态获取时间 2.1 clock_gettime() #include <time.h>int c…...

编程日记 2023/6/11 15:15:33

Spring核心注解

1、Bean注解 作用&#xff1a;用于把当前方法的返回值作为bean对象存入spring的ioc容器中位置: 一般出现在方法上面属性: name:用于指定bean的id。当不写时&#xff0c;默认值是当前方法的名称细节&#xff1a;当我们使用注解配置方法时&#xff0c;如果方法有参数&#xff0c;…...

编程日记 2023/6/11 15:10:32

哈希表原理，以及unordered_set/和unordered_map的封装和迭代器的实现

哈希表 unordered系列unordered_set和unordered_map的使用哈希哈希概念哈希冲突哈希函数闭散列开散列哈希表的扩容哈希表源码&#xff08;开散列和闭散列&#xff09; 封装unordered_set/和unordered_map&#xff0c;以及实现迭代器节点定义unordered_set定义unordered_map定义…...

编程日记 2023/6/11 15:05:31

如何把歌曲里的伴奏音乐提取出来，分享几个方法给大家！

对于一首歌&#xff0c;我们都知道&#xff0c;它有两部分组成&#xff1a;背景音乐人声。这两者合在一起&#xff0c;便是我们经常听的歌。部分用户想要直接获取歌曲伴奏&#xff0c;那么可以在UU伴奏网上下载。 操作方法比较简单&#xff0c;直接搜索想要的歌曲名称就可以了…...

编程日记 2023/6/11 15:00:30

区块链产业快速发展 和数集团开启区块链应用新时代

UTONMOS区块链游戏要来了。 就在5月底&#xff0c;UTONMOS品牌所属公司上海和数集团在泰国发布了【神念无界】系列的多款国际版链游&#xff0c;包括【神念无界-源起山海】、【北荒传奇】、【神宠岛】、【神农园】等区块链游戏。 以【神念无界-源起山海】为例&#xff0c;其是…...

编程日记 2023/6/11 14:55:29

初出茅庐的小李博客之常见字符串函数使用

C语言字符数组与字符串数组 在C语言中&#xff0c;字符数组和字符串数组实际上是同一种类型。字符串是由字符组成的字符数组&#xff0c;通常以空字符 ‘\0’ 结尾。C语言中的字符串是一种常见的数据类型。我们可以通过两种方式定义字符数组跟字符串数组 char charArray[10];…...

编程日记 2023/6/11 14:50:28

网站建设第二年费用/网上哪里接app推广单

又到3dmax插件神器的小课堂时间了&#xff01;小伙伴们还记得之前几张的知识点吗&#xff1f;如果不记得自己去温习&#xff0c;温故而知新哦&#xff01;如果学会了&#xff0c;下面学习3dmax插件神器小技巧的第四章建模篇的第4.16小节&#xff1a;怎么用3dmax插件神器去完成背…...

编程日记 2025/1/15 15:36:05

新网网站空间购买/珠海seo排名收费

在VueJS中&#xff0c;v-for 循环是每个项目都会使用的东西&#xff0c;它允许您在模板代码中编写for循环。在最基本的用法中&#xff0c;它们的用法如下{{ product.name }} 但是&#xff0c;在本文中&#xff0c;我将介绍六种方法来使你的 v-for 代码更加精确&#xff0c;可预…...

编程日记 2025/1/15 14:07:07

网站建设全包/青岛网络推广公司

16转换 10 进制&#xff1a; .toString("X"); 10转换 16 进制&#xff1a; .toString("X2");转载于:https://www.cnblogs.com/Iyce/archive/2012/11/15/2771627.html...

编程日记 2025/1/15 12:20:25

尼高网站设计公司/香水推广软文

大家好&#xff0c;我是乔戈里。最近有一位小学弟成功去了腾讯&#xff0c;洋哥找他要了一些面试相关的资料&#xff0c;内容涵盖计算机基础、Java、分布式、大厂面经&#xff0c;质量非常高&#xff01;&#xff01;&#xff01;不要再看那些到处拼凑出来的面试题了&#xff0…...

编程日记 2025/1/15 11:57:00

酒店为什么做网站/网站快速优化排名app

基础性质概念1)历史发展久&#xff0c;与java同期2)版本3.X 2.7lib多 常用3)脚本语言&#xff0c;不需要编译4)解释性语言&#xff0c;读一行解释一行5) 运行性能较差&#xff0c;没有ruby差 哈哈哈哈6) lib(库文件)多&#xff0c;声音视频&#xff0c;数据挖掘&#xff0c;…...

编程日记 2025/1/15 11:52:57

微信上wordpress/seo就业

SVG剪裁路径和遮罩jQuery幻灯片是一款基于SVG clipPath和mask遮罩元素实现的网站动画幻灯片代码特效。在线演示本地下载转载于:https://www.cnblogs.com/wwhhq/p/8283759.html...

编程日记 2025/1/15 9:54:38