3D空间点到直线的距离


3D空间点到直线的距离

3D空间的曲率

三维空间有三个基本元素,点,线,面。那么曲率是如何定义的呢?

点的曲率?
线的曲率?
面的曲率?

法曲率

设曲面上的曲线在某一点处的切向量为df(X),曲面在这一点处的法向量为N。则曲线的法曲率就是曲线在df(X)和N张成的平面上的投影曲线的曲率。
在曲面上取一点E,曲面在E点的法线为z轴,过z轴可以有无限多个剖切平面,每个剖切平面与曲面相交,其交线为一条平面曲线,每条平面曲线在E点有一个曲率半径。不同的剖切平面上的平面曲线在E点的曲率半径一般是不相等的。

主曲率

曲面的每个方向都有法曲率,那么就有最大最小的法曲率,这个最大最小值就是主曲率,对应的曲线在这点的切线方向就是主曲率方向。这两个方向是垂直的。

根据主曲率的不同,可以对曲面分类

高斯曲率

微分几何中,曲面上一点的高斯曲率是该点主曲率κ1和κ2的乘积。它是曲率的内在度量,度量的是曲面内在的弯曲程度。
K = k 1 ∗ k 2 K= k_1*k_2 K=k1​∗k2​

它的值只依赖于曲面上的距离如何测量,而不是曲面如何嵌入到空间。
一个曲面做任何非拉伸的变换都不会改变它的高斯曲率,如平面高斯曲率为0,把它弯曲成圆柱,其高斯曲率也还是为0。

三维网格高斯曲率计算公式:

K ( v ) = 1 A ( v ) ( 2 π − ∑ v i ∈ N 1 ( v ) θ i ) K(v) = \frac{1}{A(v)}(2\pi - \sum_{v_i\in{ N_1}(v)}\theta_i) K(v)=A(v)1​(2π−vi​∈N1​(v)∑​θi​)

这个公式的几何意义是比较直观的,2*Pi-该点邻域三角形对应的角度和,再除以相应区域的面积,就刻画了该点曲面的弯曲程度。

平均曲率

微分几何中,曲面上一点的平均曲率是该点主曲率κ1和κ2的平均值。
K = k 1 + k 2 2 K=\frac{k_1 + k_2}{2} K=2k1​+k2​​

它度量了曲面在空间中的弯曲程度。比如平面弯曲成圆柱后,其平均曲率就不为0了。

高斯曲率

如何简明地解释曲率(curvature)?
法曲率、主曲率、高斯曲率、平均曲率
三角网格表面高斯曲率的计算与可视化

【3维视觉】3D空间常用算法(点到直线距离、面法线、二面角)相关推荐

  1. 已知两点求直线一般方程、点到直线距离、点是否在线上方/下方

    struct Point {double x = 0.0;double y = 0.0; }//直线方程 Ax + By + C = 0: Point pt1; Point pt2; double A ...

  2. 数据处理(一):点到直线距离

    1 点到直线距离计算 import mathdef getDis(pointX,pointY,lineX1,lineY1,lineX2,lineY2):#这里的XY代表要求的点,(x1,y1)(x2, ...

  3. 数学:SVM(2)点到直线距离

    点到直线距离 点P0:(x0,y0) 直线L0:ax + by + c = 0 即 WTX + b,其中W为列向量<a,b>,X为列向量<x,y> 首先,过点P0必有一条和直线 ...

  4. 计算几何基础知识 叉乘、点乘、点到直线距离、叉积方向法等

    一.几何 常考却不怎么掌握的: ​ 数据结构:分块 ​ 字符串:后缀数组.后缀自动机 ​ 数学:FFT.DFT.NTT.杜教筛.拉格朗日插值等 ​ 图论:网络流.最小费用最大流 ​ 动规:五边形数优化 ...

  5. 关于点到直线距离的理解

    一.先以2维空间为例: 对于一条直线,我们一般表示成:y = kx + b 或者表示成:ax + by + c = 0 这里的第二种表示其实还可以转换成这样:(a, b)(x, y) + c = 0 ...

  6. java点到直线距离_求取点到直线的距离

    问题描述: 已知点P(px,py),直线L(P1,P2),求点P到L的距离. 首先,推导直线公式: 点$$P_1(x_1,y_1)$$, 点$$P_2(x_2,y_2)$$ 可知直线方程为: $$x( ...

  7. 求两条轨迹间的hausdorff距离_题型 | 圆上有n个点到直线距离为d?

    圆上有n个点到直线的距离为d 圆 上到直线 的距离为 的点有( )个 方法一:常规方法,画图分析 由图象可以明显看出,圆在直线上方的部分内没有满足题意的点,在直线下方的部分内有两个满足题意的点. 但是 ...

  8. cocos lua 获取点到直线距离

    最近做一款台球游戏,需要做这种效果,所以需要求的彩色球到直线的距离,高中数学几乎快忘光了. Google了一波,挖出了几个数学公式. 我的手中有这几个数据: 1.直线绕X轴正方向的角度,注意,这里co ...

  9. 空间点到直线距离的一种解法

    在工业测量过程中,时常遇到用全站仪采集空间点三维坐标,计算空间一点到空间某条直线的距离.看到网上很多人都是利用直线方程.空间向量甚至高等数学中导数的思想求解,求解过程繁琐且不容易理解.如果看成求解空间 ...

  10. 数学建模常用算法—优劣解距离法(TOPSIS)

    解决问题 建模比赛中最基础的模型之一,其主要用于解决评价类问题(例如:选择哪种方案最好.哪位运动员或者员工表现的更优秀),用于确定各个方案层的最终得分. 优点 TOPSIS 法是一种常用的综合评价方法 ...

最新文章

  1. Java虚拟机家族考
  2. Marketing Cloud的notification的OData实现
  3. 【模式识别】特征评价和可分性判据实验报告及MATLAB仿真
  4. 深度学习中常用的数据集
  5. Python基于迁移学习的手势识别实战【图像多分类任务】【实测准确度超过99.5%】
  6. Git - git push origin master 报错的解决方法 出现[rejected] master -」 master (non-fast-forward)问题解决
  7. python中numpy.minimum函数
  8. 空转工具推荐 | 10款空间转录组去卷积工具的综合比较
  9. android键盘还是讯飞输入,讯飞输入法BiuBiu键盘又添神仙操作 分类自定义排序来了...
  10. 大数据的淘金之旅,数据治理之数据资产管理
  11. JavaScript时间日期
  12. Gardner定时同步的matlab实现
  13. 乱世奸雄纵横三国:品曹操
  14. wyx20162314实验报告1
  15. 程序员高工资导致加班?要降低程序员工资?网友:放过我们苦逼的程序员吧。
  16. 测试人员常用测试方法---正交法
  17. wma格式怎么转换mp3?
  18. 过程的通讯:共享存储、音讯传递和管道通讯
  19. 杭州电子科技大学全国计算机排名,杭州电子科技大学综合排名,2021年杭州电子科技大学全国排名...
  20. springboot实现单个文件的下载

热门文章

  1. Handling error: InvalidRequestException, Missing grant type报错原因之参数写错
  2. 剑指offer:栈的压入弹出序列
  3. 解决iOS8.0以上系统下无法通过代码创建被删除过的同名相册 ( iOS 8 Photos framework: Create a albums with iOS8 )
  4. var genreModel =storeDB.Genres.Include(Albums).Single(g = g.Name == genre);是什么意思?
  5. 【Java 数据结构 算法】宁可累死自己, 也要卷死别人 11 二叉树
  6. 科研必备|展示论文关系网络图
  7. 百度地图SDK 配置和功能
  8. DTOJ#5134. 小 h 的几何
  9. 【Android】通知ListView刷新UI
  10. java火柴课设报告摘要,java火柴游戏课程设计报告