【unity】三维数学应用(计算线和面的交点)

【unity】三维数学应用(计算线和面的交点)

实现方法有多种,下面介绍一种简单的方法。利用一个点指向面上任意点的向量,到该面法线的投影长度相同的基本原理,结合相似三角形既可以求出交点。

原理

如下图

GD组成的线段和ABC组成的三角形相交与E点,ABCDG的坐标已知求E点坐标。

首先用叉乘求出ABC面的法线 N ⃗ \vec{N} N ;(D点到ABC点的向量在 N ⃗ \vec{N} N 上的投影是相同的,同样到E点的向量在 N ⃗ \vec{N} N 的投影也是一样的)

分别用点乘的方法求出, D A ⃗ \vec{DA} DA N ⃗ \vec{N} N 的投影模长a和 D G ⃗ \vec{DG} DG N ⃗ \vec{N} N 的投影模长b;

D E ⃗ \vec{DE} DE N ⃗ \vec{N} N 的投影模长同样等于a

∴由相似三角形可得
a b = ∣ D E ⃗ ∣ ∣ D G ⃗ ∣ \frac{a}{b}=\frac{|\vec{DE}|}{|\vec{DG}|} ba=DG DE
由次可得E点的坐标

实现代码

    Vector3 GetIntersectPoint(Vector3 C1, Vector3 C2, Vector3 C3, Vector3 L1, Vector3 L2){//求面的法线Vector3 n0 = (C2 - C1).normalized;Vector3 n1 = (C2 - C3).normalized;Vector3 N = Vector3.Cross(n0,  n1);//线段的向量和到面上点的向量Vector3 line1 = L2 - L1;Vector3 line2 = C1 - L1;//与面法线点成比,得到线段点到面的模长float dis1 = Vector3.Dot(N, line1);float dis2 = Vector3.Dot(N, line2);float magnitude = (dis2 / dis1)*line1.magnitude;//用线段的单位向量乘模长求出交点Vector3 direction = line1.normalized * magnitude;return L1 + direction;}

同样的方法也可以计算两条线段的加点

Vector3 GetIntersectPoint(Vector3 C1, Vector3 C2, Vector3 P1, Vector3 P2){// 分别求出两个线段的单位向量Vector3 L0=(C2 - C1).normalized;Vector3 L1=( P2 - P1).normalized;//俩次差乘建立 L0为一个坐标轴的的坐标系Vector3 H = Vector3.Cross(L0,  L1);Vector3 N = Vector3.Cross( L0, H);float dis1 = Vector3.Dot(N, L1);float dis2 = Vector3.Dot(N, (P1-C1));float magnitude = dis2 / dis1;return L1 * magnitude + P1;}

叉乘判断线段和面是否相交

 //判断面和线段是否相相交bool isCut(Vector3 C1, Vector3 C2, Vector3 L1, Vector3 L2){Vector3 V0 = squeeze( C2 - C1);Vector3 V1 = squeeze( L1 - C1);Vector3 V2 = squeeze( L2 - C1);Vector3 Cross1 = Vector3.Cross(V0, V1).normalized;Vector3 Cross2 = Vector3.Cross(V0, V2).normalized;float Dot = Vector3.Dot(Cross1, Cross2);if (Dot>0){//同边不相交return false;}else{//同异边相交return true;}}//坐标平面化,去除y值Vector3 squeeze(Vector3 vector){return new Vector3(vector.x, 0, vector.z);}

判断两条线段是否相交

    bool isCut(Vector3 C1, Vector3 C2, Vector3 L1, Vector3 L2){Vector3 V0 =C2 - C1;Vector3 V1 =L1 - C1;Vector3 V2 = L2 - C1;Vector3 Cross1 = Vector3.Cross(V0, V1).normalized;Vector3 Cross2 = Vector3.Cross(V0, V2).normalized;float Dot = Vector3.Dot(Cross1, Cross2);if (Dot>0){//同边不相交return false;}else{//同异边相交return true;}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/4027.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c++图论基础(1)

目录 无向图 无向图度 无向图性质 有向图 有向图度 有向图性质 图的分类: 稀疏图: 稠密图: 零图: 有向完全图: 无向完全图: 度序列: 图是由顶点集合(简称点集)和顶点间的边(简称边…

华为机试:夺宝奇兵

夺宝奇兵 | 时间限制:1秒 | 内存限制:262144K 一个3人寻宝团队搜寻沉船成功,获得一笔宝藏,领头人为不起纷争,决定将财宝分成3N份,每次3人从分好的3堆宝藏中依次拿取,领头人第一拿,你…

Weblogic JMS

简介 全称:WebLogic Server的Java Messaging Service(JMS) WebLogic JMS 是与 WebLogic Server 平台紧密集成的企业级消息传递系统。 Java Message Service (JMS) API 是一种消息传递标准,允许基于 Java Platform Enterprise Edition (Java EE) 的应用程序组件创建、发送、…

DiffSpeaker 部署踩坑笔记

目录 依赖项: Windows环境下安装psbody 下载安装boost 编译安装psbody 保存mp4报错解决 语音驱动的3D面部动画,可以用扩散模型或Transformer架构实现。然而它们的简单组合并没有性能的提升。作者怀疑这是由于缺乏配对的音频-4D数据,这对…

windows rabbitMq安装

一、Erlang 环境准备 下载安装包 跟我们跑java项目,要装jdk类似。rabbitMQ是基于Erlang开发的,因此安装rabbitMQ服务器之前,需要先安装Erlang环境。 官网直接下载windows直装版本:https://www.erlang.org/downloads 无脑安装&a…

【RocketMQ知识点总结-1】

文章目录 RocketMQ介绍RocketMQ架构:NameServer:BrokerProducerTopic(主题):Queue(队列):Message(消息): RocketMQ的工作流程RocketMQ的使用场景异步消息传递…

预训练扩散模型用于即插即用的医学图像增强

文章目录 Pre-trained Diffusion Models for Plug-and-Play Medical Image Enhancement摘要本文方法Image Enhancement with Denoising AlgorithmPre-Trained Diffusion Models for Plug-and-play Medical Image Enhancement 实验结果 Pre-trained Diffusion Models for Plug-a…

CentOS安装SonarQube

系列文章目录 文章目录 系列文章目录前言前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。 sonar是一款静态代码质量分析工具,支持Java、Python、PHP、JavaScript、…

C++ | Leetcode C++题解之第51题N皇后

题目&#xff1a; 题解&#xff1a; class Solution { public:vector<vector<string>> solveNQueens(int n) {auto solutions vector<vector<string>>();auto queens vector<int>(n, -1);auto columns unordered_set<int>();auto diag…

【redis】Redis数据类型(二)Hash类型

目录 Hash类型介绍特性hash 的内部编码方式/底层结构hashtableziplistlistpack 适用场景举例 常用命令hset示例 hsetnx示例&#xff1a; hmset示例 hget示例 hmget示例 hgetall示例 hdel示例 hlen示例 hexists示例 hincrby示例 hincrbyfloat示例 hkeys示例 hvals示例 Hash类型介…

光纤网络电力控制系统设计方案:623-6U CPCI的光纤网络电力控制系统

6U CPCI的光纤网络电力控制系统 一、设备概述 柔性直流输电系统中用于控制与测量的FS系统&#xff0c;适用于风电和太阳能发电的并网快速数值计算和闭环控制&#xff0c;以及与直流输电系统的换流器有关的特殊控制功能&#xff0c;包括门控单元的信号处理。该控制板的最大…

Oracle时间函数

1. 时区 先说下时区&#xff0c;oracle时区分两种&#xff1a;数据库时区和会话时区。 查看数据库的时区&#xff1a;select dbtimezone from dual; 设置数据库时区&#xff1a;创建时指定&#xff1a;create database db1... set time_zone6:00; 或后期修改&#xff1a;alter…

谷歌TPU(Tensor Processing Unit)

谷歌TPU&#xff08;Tensor Processing Unit&#xff09; https://cloud.google.com/tpu/docs/intro-to-tpu?hlzh-cn CPU的工作模式和GPU工作模式的区别 CPU 最大的优点是它们的灵活性。您可以在 CPU 上为许多不同类型的应用加载任何类型的软件。对于每次计算&#xff0c;CPU…

推荐免费的RVC模型下载网站

前沿 近年来&#xff0c;随着人工智能与计算机生成内容&#xff08;AICG&#xff09;技术的飞速发展&#xff0c;众多人才纷纷投身于这一领域。从ChatGPT到Stable Diffusion&#xff0c;再到RVC&#xff0c;这些广为人知的AI技术正逐步改变我们的生产方式。众所周知&#xff0…

【C++】:手撕红黑树(红黑树的模拟实现)

每日给大家介绍一家公司 如下 接下来我们进入正题 1.红黑树的概念 红黑树&#xff0c;是一种二叉搜索树&#xff0c;但在每个结点上增加一个存储位表示结点的颜色&#xff0c;可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制&#xff0c;红黑树…

2024蓝桥杯CTF--逆向

蓝桥杯付费CT--逆向 题目&#xff1a;RC4题目&#xff1a;happytime总结&#xff1a; 题目&#xff1a;RC4 先查壳&#xff0c;无壳&#xff0c;并且是32位&#xff1a; 用32位的ida打开&#xff0c;直接定位到main函数&#xff1a; 重点关注sub_401005函数&#xff0c;这个应…

SDM模型——建模用户长短期兴趣的Match模型

1. 引言 SDM模型(Sequential Deep Matching Model)是阿里团队在2019年CIKM的一篇paper。模型属于序列召回模型&#xff0c;研究的是如何通过用户的历史行为序列去学习到用户的丰富兴趣。 SDM模型把用户的历史序列根据交互的时间分成了短期和长期两类&#xff0c;然后从短期会…

hwte git GitHub

电脑重装系统或者第一次配置HWTE Git&#xff0c;需要配置hosts文件 配置hosts 文件 1、先检查host文件&#xff1a;vim(sudo vim) /etc/hosts&#xff0c;是否配置了如下内容&#xff0c;没有的话&#xff0c;将如下内容加进去&#xff0c; #Radar hosts 17.34.114.138 atla…

构建NodeJS库--前端项目的打包发布

1. 前言 学习如何打包发布前端项目&#xff0c;需要学习以下相关知识&#xff1a; package.json 如何初始化配置&#xff0c;以及学习npm配置项&#xff1b; 模块类型type配置&#xff0c; 这是nodejs的package.json的配置main 入口文件的配置 webpack 是一个用于现代 JavaSc…

【动态规划】Leetcode 416. 分割等和子集【中等】

分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集&#xff0c;使得两个子集的元素和相等。 示例 1&#xff1a; 输入&#xff1a;nums [1,5,11,5] 输出&#xff1a;true 解释&#xff1a;数组可以分割成 [1, 5, 5] 和 [1…