计算三维空间中点到三角形平面的最短距离
在R3空间,点p到平面(n,d)的距离很简单,就是double dist = p*n+d,当然这个是有向距离,投影点当然就是p-n*dist。这个简单的计算好像至今也没有一个来面试的人告诉我过我这么简洁的答案。希望下次告诉我这个答案的人能给我讲清楚个中原理哦。
那现在约束一下,在R3中求点p到三角形T{ABC}的最短距离?
如下图,不过有个问号,谁能解释下?
很显然x^是一个近似值,它是通过法向方程得到的,表示点p在三角形平面上投影点事向量AB与AC的线性组合,当然AB与AC线性无关。如果系数a,b在[0,1]之间,且a+b<=1,那么最近点与最短距离是不是一目了然?否则,投影点在三角形之外,那么就是求点p到三角形T的三边的最短距离,图中也已经给出,不知道有谁能看出来?
但是问题出在最左边,为什么我通过参数分离也能得到这个线性组合的系数?我很奇怪!
计算三维空间中点到三角形平面的最短距离相关推荐
- 计算三维空间中直线和三角形的交点
计算三维空间中直线和三角形的交点 前言 一.计算平面方程 1.1 平面不过原点 1.2 平面过原点 1.3 平面过 zzz 轴 1.4 平面为 yOzyOzyOz 平面 二.计算直线方程 三.计算交点 ...
- 标题使用java计算三维空间中两点的欧几里德距离
标题使用java计算三维空间中两点的欧几里德距离 public static double euclideanDistance(double[] point1, double[] point2) {d ...
- Android 高德地图计算 Circle 计算上下左右四个点经纬度,Circle和Polygon是否全部包含,计算地图中点到线的最短距离
/*** 假设地球为一半径为R的表面光滑圆球体,* 表面上同一经线圈上相差1"两点间的距离为 2πR/360/3600* 表面上同一纬线圈上相差1"两点间的距离为 2πR×cos( ...
- 如何计算三维空间中点到平面的投影点坐标
三维空间平面的一般方程为 (1) 假定不在平面上的三维空间点坐标为,其在平面上的投影点坐标为.因为投影点到当前点与平面垂直,根据垂直约束条件,易知与满足如下条件: ...
- 3D数学 | 如何计算三维空间中点到平面的投影点坐标
三维空间平面的一般方程为 假定不在平面上的三维空间点坐标为,其在平面上的投影点坐标为.因为投影点到当前点与平面垂直,根据垂直约束条件,易知与满足如下条件: 将(2)和(3)代入(1),可以解得: 将( ...
- 计算三维空间(推广到K维)中点到平面的投影点坐标
计算三维空间中点到平面的投影点坐标 问题概述: 三维平面的一般方程为: (1) A x + B y + C z + D = 0 Ax+By+Cz+D = 0\tag{1} Ax+By+Cz+D=0(1 ...
- 向量叉乘求三维空间中两直线(或线段)的交点
1.2D空间的直线相交 在二维空间中,利用两个直线方程y = kx + b我们可以直接计算出交点,但是这种方法麻烦了些,并且套用到三维空间用公式就更麻烦了,接下来介绍的是如何利用向量叉乘求出直线交点. ...
- 根据给定的三边,判断能否则组成一个三角形若能用这三个数作为边长组成三角形( 任意两边之和大于第三边),能组成三角形计算并输出该三角形的面积,否则输出Can‘t。 (提示:Can‘t输出直接放到双引号中
一.题目背景 求三角形面积 题目描述: 根据给定的三边,判断能否则组成一个三角形若能用这三个数作为边长组成三角形( 任意两边之和大于第三边),能组成三角形计算并输出该三角形的面积,否则输出Can't. ...
- 三维空间中的圆与三角形(二):圆与外切三角形
圆的参数方程(字母所代表含义可参见[第六回]OCCT之Package Geom的曲线曲面参数方程解析): P(U) = O + R*Cos(U)*XDir + R*Sin(U)*YDir 已知△ABC ...
- 【深度学习的数学】“2×4×1层带sigmoid激活函数的神经网络感知机对三角形平面的分类训练预测”,输出层加偏置b(实时绘制损失函数曲线)(对输入数据归一化)(奇迹出现了!)
文章目录 前言 代码 修改之前错误的代码 知道为何Z的结果不能拟合到预期的5了 解决办法1:取消输出层神经单元的a和b(直接将z作为输出)(这个办法不行,影响神经单元的完整性,没法计算出输出层神经单元 ...
最新文章
- 5 zabbix 添加host_运维监控实战篇,zabbix自动发现和自动注册图文详解
- Linux内核探讨-- 第七章
- 在 Delphi 下使用 DirectSound (4): 设置音量、相位、播放频率和播放位置
- 【mybatis mapper XML】自增主键
- 万字长文 | 漫谈libco协程设计及实现
- Good Number Gym - 102769G 2020年CCPC秦皇岛分站赛
- 对某公司一次***测试
- WPF中改进自定义Command一些想法
- 存储位置优化——把视图状态信息保存在服务端而非客户端
- 【C++】C++11 新特性
- 老板喜欢提拔什么样的员工
- 复习笔记:数据库编程题
- 2021-07-08
- IAR 显示行号设置
- 滤波电路(上),无源滤波器
- 跨行/跨城转账免费的银行卡 【持续更新,欢迎爆料】
- ArcGIS空间分析实验教程-部分实验案例(ArcPy实现)
- 前端js和python后端的结合
- 背完这999句,英语口语绝不…
- Mozilla XUL分析