【技术实现步骤摘要】
本专利技术涉及微分几何、计算数学、计算机图形学和计算机视觉
的一种利用三维激光扫描仪进行实物测量得到点云数据,并根据点云数据来进行主曲率和主方向计算的方法。在虚拟现实、电脑游戏、自然场景模拟、城市景观设计、数据压縮、特征提取、实物3D重建等领域具有重要的应用价值。
技术介绍
随着激光扫描仪精度的提高,扫描得到的信息越来越丰富,扫描得到的模型数据越来越庞大。人们利用这些庞大的数据进行特征提取、数据压縮或者进行三维重建。但是,这些工作的实现,往往需要对一些微分几何量进行估计,其中最重要的估计包括主曲率和主方向的估计。目前主曲率和主方向的估计方法大致可以分为三大类 第一类是进行局部曲面拟合,求出二次或者三次曲面,再根据微分几何理论求出主曲率和主方向,如2004年Goldfeather提出的三次曲面拟合方法; 第二类是先对点云数据进行网格化,再取一个或者二个环内的近邻点进行主曲率或者主方向的估计,如1995年Taubin提出的基于网格数据的方法; 第三大类是直接对点云数据进行微分几何特征量的计算。前两类方法在过去的一些应用中效果很好,但是随着扫描仪精度的提高,数据规模的日益增大,这两类方法的时间空间开销较大,他们的应用就受到了制约。于是人们试图直接从点云数据进行微分几何特征的计算,也就是第三类方法。对于目前的成果来说,直接从点云进行计算时,有些方法只是利用点的位置信息,没有利用各个点的法向量信息,这样会使得方法的鲁棒性较差;也有一些方法用了法向量信息,但是他们往往结合第一类方法,把法向量作为一个约束条件加以利用,增加了主曲率和主方向模型求解的计算时间和存储 ...
【技术保护点】
一种点云数据的主曲率和主方向估计方法,其特征在于,该主曲率和主方向估计步骤包括:步骤1:利用激光扫描仪扫描直接采集点云数据并对点云数据预处理,按照点云数据中每个点的坐标进行空间划分,实现三维空间的二分查找树的数据存储结构称为kd树(k-dimensionaltree);步骤2:对于点云数据的每一个点,利用点云数据的kd树查找15个或30个近邻点,根据最小二乘方法把这些近邻点拟合出一个平面,以这个平面的法向量作为点云法向量的初始估计值,然后通过加权平均算法修正点云数据的各个点的法向量估计;步骤3:对于点云数据的每一个点,利用其法向量、切平面构造局部三维直角坐标系;步骤4:对于点云数据的每一个点,利用点云数据的kd树查找15个或30个近邻点;步骤5:对于查找到的近邻点,通过三维坐标变换,把这些近邻点的原始坐标和这些近邻点的法向量都转化为局部坐标系的坐标;步骤6:利用点云数据的每一个点及其法向量、一个近邻点、近邻点的法向量构造近似三角形,根据正弦定理给出点云的法截线的法曲率的近似表达式;步骤7:在局部坐标系中,利用法曲率,根据欧拉公式(EulerEquation)构造非线性最优化问题。通过三 ...
【技术特征摘要】
一种点云数据的主曲率和主方向估计方法,其特征在于,该主曲率和主方向估计步骤包括步骤1利用激光扫描仪扫描直接采集点云数据并对点云数据预处理,按照点云数据中每个点的坐标进行空间划分,实现三维空间的二分查找树的数据存储结构称为kd树(k-dimensional tree);步骤2对于点云数据的每一个点,利用点云数据的kd树查找15个或30个近邻点,根据最小二乘方法把这些近邻点拟合出一个平面,以这个平面的法向量作为点云法向量的初始估计值,然后通过加权平均算法修正点云数据的各个点的法向量估计;步骤3对于点云数据的每一个点,利用其法向量、切平面构造局部三维直角坐标系;步骤4对于点云数据的每一个点,利用点云数据的kd树查找15个或30个近邻点;步骤5对于查找到的近邻点,通过三维坐标变换,把这些近邻点的原始坐标和这些近邻点的法向量都转化为局部坐标系的坐标;步骤6利用点云数据的每一个点及其法向量、一个近邻点、近邻点的法向量构造近似三角形,根据正弦定理给出点云的法截线的法曲率的近似表达式;步骤7在局部坐标系中,利用法曲率,根据欧拉公式(Euler Equation)构造非线性最优化问题。通过三角形公式进行恒等变换,把这个非线性最优化问题转化为线性拟合,求出韦恩伽汀矩阵(Weingarten矩阵)的各个元素;步骤8利用矩阵的奇异值分解(SVD分解)求出Weingarten矩阵的特征值和特征向量;步骤9利用Weingarten矩阵的特征值和特征向量求出主曲率和主方向。2. 按权利要求1所述的方法,其特征在于,所述每个点的坐标,都是采用激光扫描仪产生的原始坐标。3. 按权利要求1所述的方法,其特征在于,所述加权平均算法修正点云数据的各个点的法向量估计,是以点云数据中每一个点与近邻点的欧式距离的倒数作为权值,所述欧式距离的倒数,若距离值为0,则不计算这个近邻点。4. 按权利要求1所述的方法,其特征在于,所述根据最小二乘方法把这些近邻点拟合出一个平面,其中拟合平面时需要构造带权最小二乘问题,这个最小二乘问题是这些近邻点到拟合平面的残差的绝对值,再乘以权系数的积的和的最小值问题。5. 按权利要求4所述的方法,其特征在于,所述权系数,是以点云数据中每一个点与近邻点的欧式距离的倒数作为权值。6. 按权利要求l所述的方法,其特征在于,所述局部三维直角坐标系,其构造方法是,对于点云数据中一个点P,若点P的法向量为N二 (nx,p, riy,p, n,.p),则这个点P就是局部坐标系的原点,X, Y, Z三个坐标轴分别为X = (-sinp, cosp, 0),y = (cosy cos p, cos—,-sin y) ,Z = N = (nx,p, ny,p, nz, p),其中p = arcta—J)表示法向量N的第一方向角,v = arccos(nz,p)表示法向量的第三方向角的余角。7. 按权利要求1所述的方法,其特征在于,所述把这些近邻点的原始坐标和这些近邻点的法向量都转化为局部坐标系的坐标,是把这些近邻点的坐标减去局部坐标系原点的坐标就是这些近邻点在局部坐标系中的坐标,这些近邻点的法向量坐标与局部坐标系的三个坐标轴分别作数量积,算出这些近邻...
【专利技术属性】
技术研发人员:张晓鹏,李红军,程章林,
申请(专利权)人:中国科学院自动化研究所,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。