平面与平面相交算法杂谈

1.前言

空间平面方程:

空间两平面如果不平行,那么一定相交于一条空间直线,

空间平面求交有多种方法,本文进行相关讨论。

2.讨论 

可以联立方程组求解,共有3个变量,2个方程,而所求直线有1个变量,直线方程为,

2.1.方法一:联立方程求解

通过如下链接中方法可得到所交直线方程,

analytic geometry - How to calculate the intersection of two planes? - Mathematics Stack Exchangehttps://math.stackexchange.com/questions/475953/how-to-calculate-the-intersection-of-two-planes Planes intersection calculatorhttp://www.ambrnet.com/TrigoCalc/Plan3D/Plane3D_.htm

化为直线参数方程:

 这种方法有其局限性,上述公式的分母可能为0,就需要比较繁杂的处理,如令x=t,重新求解。斯坦福官网中的关于Plane类实现的资料中对于面面相交(plane intersect plane)也没有实现该情况的处理,

bool Plane::PlanePlaneIntersection(const Plane &P1, const Plane &P2, Line3D &L)
{float Denominator = P1.a * P2.b - P1.b * P2.a;if(Denominator == 0.0f){// this case should be handled by switching axes...return false;}L.P0 = Vec3f((P2.d * P1.b - P1.d * P2.b) / Denominator, (P1.d * P2.a - P2.d * P1.a) / Denominator, 0.0f);L.D = Vec3f::Cross(P1.Normal(), P2.Normal());if(L.D.Length() == 0.0f){return false;}L.D = Vec3f::Normalize(L.D);return true;
}

Plane.cpp

2.2.方法二:正交平面辅助求解

三维坐标系中三个正交平面为XOY、YOZ、ZOX平面,只要空间平面不与某正交平面(如XOY平面)平行,那么一定有交线,且线上有一点,其Z坐标为0(如果选用了XOY平面),这样将z=0带入平面方程组,求解,此方法和上述方法一本质上是一样的。在方法一中对应的方式是令z=t。

可参考如下实现,和方法一类似,同样需要一些特殊处理,

空间平面相交的直线的计算及其源码_平面的交线计算原理-CSDN博客

2.3.方法三:构造第三平面

两平面法向叉乘可得交线方向,过某点(如平面1上的点或平面2上的点)以其为法向构造第三平面,三平面交于一点(如果平面1和平面2不平行),求该点作为交线上的点。

可直接套用公式,

Plane-Plane Intersection -- from Wolfram MathWorld

Hessian Normal Form -- from Wolfram MathWorld

Intersects of 3 planes_intersectplanes(plane p1, plane p2, plane p3)-CSDN博客

注意构造的第三平面可以过特定点,这样得到的交线上的点距离该特定点最近。

2.4.方法四:几何法

  1. 求plane1上点到plane2的距离;
  2. 求2个plane的夹角;
  3. 根据夹角求asin得到disExpand;
  4. ptOnPlane1沿dirOffset偏移disExpand得到交线上点;

这种方法得到的点距离点ptOnPlane1最近。

此方法对于需要以距离特定点最近的点来表示直线的情况比较实用,毕竟如果直线上的点非常远时,由于浮点存储机制所带来的精度误差会带来负面影响。

3.精度

一般情况下,公式简洁有效,计算逻辑简单,精度就比较高,当然不是绝对的,也与所选参数的情况、运算过程的主动精度损失等有关系,需要根据具体情况进行精度的分析和测试。

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

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

相关文章

链表 —— 常用技巧与操作总结详解

引言 链表作为一种动态数据结构,以其灵活的内存管理和高效的插入删除操作,在算法与工程实践中占据重要地位。然而,链表的指针操作复杂,容易引发内存泄漏和野指针问题。本文博主将从基础操作到高阶技巧,系统化解析链表的…

【LLM】13:大模型算法面试题库

一、Transformer篇 1. Transformer的结构是什么 Transformer 由 编码器(Encoder) 和 解码器(Decoder) 两部分组成,两部分都包含目标嵌入层、位置编码、多头注意力层、前馈网络,且有残差连接和层归一化&am…

尚硅谷爬虫note003

一、函数 1. 函数的定义 def 函数名(): 代码 2.函数的调用 函数名() 3. 定义参数(不调用函数不执行) def sum(a,b) #形参 c a b print(c&…

语言大模型基础概念 一(先了解听说过的名词都是什么)

SFT(监督微调)和RLHF(基于人类反馈的强化学习)的区别 STF(Supervised Fine-Tuning)和RLHF(Reinforcement Learning from Human Feedback)是两种不同的模型训练方法,分别…

Linux-文件基本操作

1.基本概念 文件: 一组相关数据的集合 文件名: 01.sh //文件名 2.linux下的文件类型 b block 块设备文件 eg: 硬盘 c character 字符设备文件 eg: 鼠标,键盘 d directory 目录文件 eg: 文件夹 - regular 常规文件…

【前端】 react项目使用bootstrap、useRef和useState之间的区别和应用

一、场景描述 我想写一个轮播图的程序,只是把bootstrap里面的轮播图拉过来就用上感觉不是很合适,然后我就想自己写自动轮播,因此,这篇文章里面只是自动轮播的部分,没有按键跟自动轮播的衔接部分。 Ps: 本文用的是函数…

react脚手架搭建react项目使用scss

1.create-react-app 创建的项目,webpack配置默认是隐藏的 ,如果要查看 或修改用npm run eject命令,因为create-react-app脚手架默认已经配置了scss、sass所以不用改webpack配置。如果用less 就需要自己添加配置 2.如果直接使用scss的文件会直接报错&…

LabVIEW与USB设备开发

开发一台USB设备并使用LabVIEW进行上位机开发,涉及底层驱动的编写、USB通信协议的实现以及LabVIEW与设备的接口设计。本文将详细介绍如何开发USB设备驱动、实现LabVIEW与USB设备的通信以及优化数据传输,帮助用户顺利完成项目开发。下面是一个详细的说明&…

高通android WIFI debug

参考高通文档:80-76240-16_REV_AA_Wi-Fi_Debug_Techniques 大纲 一、 WLAN Debug Logs –logcat ■ Logcat log logcat is a command-line tool that dumps the log of system messages, ■ Including stack traces when the device throws an error. ■ Need t…

Golang轻松实现消息模板变量替换:text/template

text/template 是 Go 语言标准库中的一个包,用于生成文本输出。它通过解析模板并根据给定的数据执行模板来生成最终的文本。text/template 提供了强大的模板引擎,支持条件判断、循环、变量替换等功能。 基本概念 模板:模板是一个文本文件或…

蓝桥杯之并查集

算法思想 并查集是一种树形的数据结构,主要用于解决一些元素分组问题。用于处理一些不相交集合的合并以及查询问题。并查集的思想是用一个数组表示了整片森林,树的根节点唯一标识了一个集合,我们只要找到了某个元素的树根,就能确…

list_for_each_entry_safe 简介

list_for_each_entry_safe 是 Linux 内核中用于遍历链表的一个宏,特别适用于在遍历过程中可能需要删除链表节点的场景。它的设计保证了在删除当前节点时,不会影响后续节点的访问,从而实现安全的遍历。 定义 #define list_for_each_entry_sa…

如何在Java EE中使用标签库?

在Java EE(现在称为Jakarta EE)中使用标签库(Tag Library),主要是通过JSP标准标签库(JSTL)或自定义标签库来实现的。标签库允许在JSP页面中使用自定义的标签,从而简化页面逻辑、增强…

el-table封装一个自定义列配置表格组件(vue3开箱即用)

组件核心功能 拖拽排序(使用 vuedraggable) 显示/隐藏控制 列宽调整 列固定状态记忆 搜索过滤列 本地存储(localStorage)可改成接口保存 默认配置恢复 通过 searchText 动态过滤列。 安装拖拽依赖 npm install vuedragg…

基于Docker-compose的禅道部署实践:自建MySQL与Redis集成及故障排查指南

基于Docker-compose的禅道部署实践:自建MySQL与Redis集成及故障排查指南 禅道镜像版本:easysoft/zentao:21.4 Redis版本:redis:6.2.0 Mysql版本:mysql:8.0.35 文章目录 **基于Docker-compose的禅道部署实践:自建MySQL与…

九.Spring Boot使用 ShardingSphere + MyBatis + Druid 进行分库分表

文章目录 前言一、引入依赖二、创建一个light-db_1备用数据库三、配置文件 application-dev.yml四、创建shardingsphere-config.yml完整项目结构 五、测试总结 前言 在现代化微服务架构中,随着数据量的不断增长,单一数据库已难以满足高可用性、扩展性和…

如何借助NoETL指标平台实现数据分析、决策的提效?

通常,企业通过明确分析目标、定位所需分析的数据,再通过多渠道汇集销售数据、客户反馈、市场调研等信息,经过数据清洗、缺失值处理及格式标准化等手段,运用描述性统计、回归分析、聚类分析及关联规则挖掘等多样分析方法&#xff0…

hexo 魔改 | 修改卡片透明度

hexo 魔改 | 修改卡片透明度 ** 博客食物用更佳 博客地址 ** 这是笔者自己瞎倒腾的。作为前端菜鸡一枚,大佬们随便看看就好~ 我用的主题是 butterfly 4.12.0 分析 通过开发者工具可以看出来卡片的背景和 --card-bg 变量有关 再在 sources 下的 css 文件夹下的…

Qt的QTableWidget样式设置

在 Qt 中,可以通过样式表(QSS)为 QTableWidget 设置各种样式。以下是一些常见的样式设置示例: 1. 基本样式设置 tableWidget->setStyleSheet(// 表格整体样式"QTableWidget {"" background-color: #F0F0F0;…

MySQL、MariaDB 和 TDSQL 的区别

MySQL、MariaDB 和 TDSQL 是三种不同的数据库管理系统,它们在设计理念、功能、性能和使用场景上有一些显著的区别。 以下是对这三者的详细比较和介绍。 1. MySQL 概述 类型:关系型数据库管理系统(RDBMS)。开发者:最…