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

这篇具有很好参考价值的文章主要介绍了【3维视觉】3D空间常用算法(点到直线距离、面法线、二面角)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

3D空间点到直线的距离

【3维视觉】3D空间常用算法(点到直线距离、面法线、二面角),计算机技术,3维视觉,3d,算法
【3维视觉】3D空间常用算法(点到直线距离、面法线、二面角),计算机技术,3维视觉,3d,算法

3D空间点到直线的距离

3D空间的曲率

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

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

法曲率

设曲面上的曲线在某一点处的切向量为df(X),曲面在这一点处的法向量为N。则曲线的法曲率就是曲线在df(X)和N张成的平面上的投影曲线的曲率。
在曲面上取一点E,曲面在E点的法线为z轴,过z轴可以有无限多个剖切平面,每个剖切平面与曲面相交,其交线为一条平面曲线,每条平面曲线在E点有一个曲率半径。不同的剖切平面上的平面曲线在E点的曲率半径一般是不相等的。
【3维视觉】3D空间常用算法(点到直线距离、面法线、二面角),计算机技术,3维视觉,3d,算法

主曲率

曲面的每个方向都有法曲率,那么就有最大最小的法曲率,这个最大最小值就是主曲率,对应的曲线在这点的切线方向就是主曲率方向。这两个方向是垂直的。
【3维视觉】3D空间常用算法(点到直线距离、面法线、二面角),计算机技术,3维视觉,3d,算法

根据主曲率的不同,可以对曲面分类
【3维视觉】3D空间常用算法(点到直线距离、面法线、二面角),计算机技术,3维视觉,3d,算法

高斯曲率

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

它的值只依赖于曲面上的距离如何测量,而不是曲面如何嵌入到空间。
一个曲面做任何非拉伸的变换都不会改变它的高斯曲率,如平面高斯曲率为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πviN1(v)θi)

这个公式的几何意义是比较直观的,2*Pi-该点邻域三角形对应的角度和,再除以相应区域的面积,就刻画了该点曲面的弯曲程度。
【3维视觉】3D空间常用算法(点到直线距离、面法线、二面角),计算机技术,3维视觉,3d,算法

平均曲率

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

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

高斯曲率

如何简明地解释曲率(curvature)?
法曲率、主曲率、高斯曲率、平均曲率
三角网格表面高斯曲率的计算与可视化文章来源地址https://www.toymoban.com/news/detail-684933.html

到了这里,关于【3维视觉】3D空间常用算法(点到直线距离、面法线、二面角)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • PCL 点到三角形的距离(3D)

    给定三角形ABC和点P,设Q为描述ABC上离P最近的点。求Q的一个方法:如果P在ABC内,那么P的正交投影点就是离P最近的点Q。如果P投影在ABC之外,最近的点则必须位于它的一条边上。在这种情况下,Q可以通过计算线段AB、BC和CA中离P最近的点,并返回离P最近的计算点来获得。虽然

    2024年04月11日
    浏览(47)
  • 点到直线垂足坐标的计算

            假设空间某点O的坐标为(Xo, Yo, Zo),空间某条直线上两点A和B的坐标为:(X1, Y1, Z1),(X2, Y2, Z2),设点O在直线AB上的垂足为点N,坐标为(Xn, Yn, Zn)。点N坐标解算过程如下: 首先求出下列向量: 由向量垂直关系,两个向量如果垂直,那么两个向量的点积(点乘,向量积)

    2024年02月11日
    浏览(53)
  • PCL点云处理之最小二乘空间直线拟合(3D) (二百零二)

    对于空间中的这样一组点:大致呈直线分布,散乱分布在直线左右, 我们可采用最小二乘方法拟合直线,更进一步地,可以通过点到直线的投影,最终得到一组严格呈直线分布的点,同时,这个结果也可以验证最小二乘拟合得到的直线参数是否正确,使用下面的代码可以得到

    2024年02月12日
    浏览(46)
  • 3D 视觉市场空间广阔,3D 感知龙头全技术路线布局

    3D 视觉市场尚处在发展早期,空间广阔  人类 70%以上信息通过眼睛获取,对于机器而言,视觉感知也是其“智能化”升级的重要基础。3D 成像让每一个像素除 x、y 轴数据外,还有 z 轴(深度/距离)数据。围绕着人体、物体、空间扫描一圈,就能得到点云图和精准的“1:1”还原

    2024年02月07日
    浏览(43)
  • 计算机视觉--距离变换算法的实战应用

    前言: Hello大家好,我是Dream。 计算机视觉CV是人工智能一个非常重要的领域 。 在本次的距离变换任务中,我们将使用 D4距离度量方法 来对图像进行处理。通过这次实验,我们可以更好地理解距离度量在计算机视觉中的应用。希望大家对计算机视觉和图像处理有了更深入的

    2024年02月15日
    浏览(54)
  • 使用opencv计算图片上任意一点到图片中心点距离为半径绘制圆形,计算FOV

    一、计算公式 图片坐标:Point(x,y) 半径 :r = ( x − i m a g e . c o l s / 2 ) 2 + ( y − i m a g e . r o w s / 2 ) 2 sqrt {(x - image.cols/2)^2 + (y - image.rows/2)^2} ( x − ima g e . co l s /2 ) 2 + ( y − ima g e . ro w s /2 ) 2 ​ 二、以 R R R 为半径在图像上绘制圆形,如下图所示: 三、实现代码

    2024年01月16日
    浏览(47)
  • 计算机视觉 | 基于二值图像数字矩阵的距离变换算法

    Hi,大家好,我是半亩花海。 本实验基于 OpenCV 实现了二值图像数字矩阵的距离变换算法。首先生成一个 480x480 的黑色背景图像(定义黑色为0,白色为1),在其中随机选择了三个白色像素点作为距离变换的原点,利用 OpenCV 中 distanceTransform 等相关函数计算并输出这些原点到其

    2024年04月11日
    浏览(45)
  • 新版白话空间统计(27):从离散点到密度图

    点的密度是点分析中一个很重要的方向,有大量的点数据的空间表达,基本上都是通过密度图来进行体现的,比如百度热力图: 又或者是交通车流量热力图: 空间点密度分析,把海量离散的点,变成高度抽象的综合性描述数据,这也是统计学的天赋技能之一。 如果说,这是

    2024年02月11日
    浏览(39)
  • 「SQL面试题库」 No_39 直线上的最近距离

    「SQL面试题库」是由 不是西红柿 发起,全员免费参与的SQL学习活动。我每天发布1道SQL面试真题,从简单到困难,涵盖所有SQL知识点,我敢保证只要做完这100道题,不仅能轻松搞定面试,代码能力和工作效率也会有明显提升。 1.1 活动流程 整理题目 :西红柿每天无论刮风下雨

    2023年04月20日
    浏览(50)
  • 【机器视觉】工业传统视觉和3D视觉算法

    近期准备开始写一些传统CV算法方面的学习心得,对于一个在cv方面工作了两年多的新人,了解一些传统的、偏数学的计算机视觉算法还是挺有必要的。虽然神经网络出现之后这些传统算法变得貌似不那么重要,但是缺乏理论的支撑很容易让人在学习新模型的时候产生困惑,个

    2024年02月07日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包