CN106960470B - 三维点云曲面重建方法及装置 - Google Patents
三维点云曲面重建方法及装置 Download PDFInfo
- Publication number
- CN106960470B CN106960470B CN201710216985.5A CN201710216985A CN106960470B CN 106960470 B CN106960470 B CN 106960470B CN 201710216985 A CN201710216985 A CN 201710216985A CN 106960470 B CN106960470 B CN 106960470B
- Authority
- CN
- China
- Prior art keywords
- grid data
- point cloud
- data
- initial
- curved surface
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/30—Polynomial surface description
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明实施例公开了一种三维点云曲面重建方法及装置,所述方法包括:对待重构空间物体的三维点云数据进行三维网格化处理,得到初始网格数据;对所述初始网格数据进行平滑和/或细化处理,得到处理后的目标网格数据;根据所述目标网格数据构建所述待重构空间物体的曲面模型。本发明实施例提供的技术方案,通过对网格数据进行平滑和/或细化处理,使得空间物体的重构曲面比较光滑,从而得到较为逼真的三维物体模型。
Description
技术领域
本发明实施例涉及互联网技术领域,尤其涉及一种三维点云曲面重建方法及装置。
背景技术
平面点云数据的三角化研究已经经历长时间的研究,相关理论与算法均已成熟,但三维点云的三角化在算法效率与效果上有待提高。
目前,各国学者针对三维点云曲面重建技术提出了多种方法。其主要过程如下:首先采用三角化算法将空间物体对应的三维点云数据进行三角化,得到三角化网格,根据三角化网格非人防重建的曲面模型。其中,三角化算法可以为Delaunay三角化算法或贪婪投影三角化算法。Delaunay三角化算法两个重要的准则为:空圆特性和最大化最小角特性。贪婪投影三角化算法主要思想是将空间点投影到某一平面上,然后对投影得到的点云进行平面内的三角化。此方法要求输入的点云足够平滑且密度均匀,且不能填充孔洞。
但是,通过上述方法得到的三角化网格表面比较粗糙,从而导致重建的三维物体模型不够逼真。
发明内容
本发明实施例提供一种三维点云曲面重建方法及装置,通过对网格数据进行平滑和/或细化处理,使得空间物体的重构曲面比较光滑,从而得到较为逼真的三维物体模型。
第一方面,本发明实施例提供了一种三维点云曲面重建方法,该方法包括:
对待重构空间物体的三维点云数据进行三维网格化处理,得到初始网格数据;
对所述初始网格数据进行平滑和/或细化处理,得到处理后的目标网格数据;
根据所述目标网格数据构建所述待重构空间物体的曲面模型。
第二方面,本发明实施例还提供了一种三维点云曲面重建装置,该装置包括:
初始处理模块,用于对待重构空间物体的三维点云数据进行三维网格化处理,得到初始网格数据;
平滑和/或细化模块,用于对所述初始网格数据进行平滑和/或细化处理,得到处理后的目标网格数据;
曲面重构模块,用于根据所述目标网格数据构建所述待重构空间物体的曲面模型。
本发明实施例通过对网格数据进行平滑和/或细化处理,再根据处理后的网格数据构建空间物体的曲面模型,这样使得空间物体的重构曲面比较光滑,从而得到较为逼真的三维物体模型。
附图说明
图1是本发明实施例一中的一种三维点云曲面重建方法的流程图;
图2是本发明实施例二中的一种三维点云曲面重建方法的流程图;
图3是本发明实施例三中的一种三维点云曲面重建方法的流程图;
图4是本发明实施例四中的一种三维点云曲面重建装置的结构图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种三维点云曲面重建方法的流程图,该方法可以由本发明实施例提供的三维点云曲面重建装置来执行,该装置可采用软件和/或硬件的方式实现,该装置可集成在终端设备中,例如可以是移动终端(例如手机)、平板电脑、台式电脑、虚拟现实设备、增强现实设备、或混合现实设备中等。如图1所示,具体包括:
S110、对待重构空间物体的三维点云数据进行三维网格化处理,得到初始网格数据。
具体的,可使用贪婪投影三角化算法对三维点云数据进行三角网格化处理,得到初始网格数据。例如,首先选取一个样本三角形作为初始曲面,不断地选择新点,根据新点来构造新的三角形,不断地扩张曲面边界,从而形成一个完整的三角网格曲面。最后根据投影点云的连接关系确定原始点云间的拓扑连接,所得到的三维网格为重建的曲面模型。由于噪声点的存在,使得得到的三角网格存在粗糙的表面,因此需对三角化后的数据进行处理,其中包括平滑和/或细化。
另外,为进一步减少数据的干扰,减少计算复杂度,在对三维点云数据进行三维网格化处理之前,进行以下至少一项处理:离群点移除和下采样。
在本实施例中,可使用统计方法来移除离群点,例如,对点集中的每个点进行统计分析,并删除那些不符合要求的点。统计分析指的是对点集中每个点,计算此点与其邻近点的距离,然后计算距离的均值及方差,假设它们服从高斯分布,若此点的平均距离不在标准区间内(此区间由均值与方差决定),则定义此点为离群点并从点集中删除此点。
在本实施例中,可采用体素网格方法来对点云进行下采样,例如,定义一个三维体素网格,可认为它是由一组很小的3D包围盒组成,3D包围盒在空间中各方向的大小可根据点云的密集度来决定。然后将每个包围盒内的所有点都由位于此包围盒内的点集的中心来近似,这样大大地减少了数据量,且能较好地保持点云的形状特征。
S120、对所述初始网格数据进行平滑和/或细化处理,得到处理后的目标网格数据。
具体的,在本实施例中,可选择性的对所述初始网格数据进行平滑,或对所述初始网格数据进行细化处理、或对所述初始网格数据进行平滑和细化处理。
S130、根据所述目标网格数据构建所述待重构空间物体的曲面模型。
本实施例通过对网格数据进行平滑和/或细化处理,再根据处理后的网格数据构建空间物体的曲面模型,这样使得空间物体的重构曲面比较光滑,从而得到较为逼真的三维物体模型。
实施例二
图2为本发明实施例二提供的一种三维点云曲面重建方法的流程图,本实施例在上述实施例的基础上,将对所述初始网格数据进行平滑处理,得到处理后的目标网格数据进一步优化为:根据所述初始网格数据确定各个点云对应的权重;根据所述权重和类高斯函数对所述初始网格数据进行平滑处理,将平滑后的网格数据作为目标网格数据。
相应的,本实施例的方法包括:
S210、对待重构空间物体的三维点云数据进行三维网格化处理,得到初始网格数据。
S220、根据所述初始网格数据确定各个点云对应的权重。
S230、根据所述权重和类高斯函数对所述初始网格数据进行平滑处理,将平滑后的网格数据作为目标网格数据。
其中,nj为点pj的法向量,σ为用户自定义阈值,L为点云包围盒中主对角线长度。例如,L取值为点pmin(xmin,ymin,zmin)到pmax(xmax,ymax,zmax)的距离,其中,xmin,ymin,zmin和xmax,ymax,zmax分别为点集在x,y,z方向上的最小值和最大值。
S240、根据所述目标网格数据构建所述待重构空间物体的曲面模型。
本实施例通过对网格数据进行平滑处理,再根据平滑处理后的网格数据构建空间物体的曲面模型,这样使得空间物体的重构曲面比较光滑,从而得到较为逼真的三维物体模型。
实施例三
图3为本发明实施例三提供的一种三维点云曲面重建方法的流程图,本实施例在上述实施例的基础上,将对所述初始网格数据进行细化处理,得到处理后的目标网格数据进一步优化为:采用Loop算法将所述初始网格数据中在预设条边上生成新的边点;移动原顶点将三角面片分成四个子面片。
相应的,本实施例的方法包括:
S310、对待重构空间物体的三维点云数据进行三维网格化处理,得到初始网格数据。
S320、采用Loop算法将所述初始网格数据中在预设条边上生成新的边点。
S330、移动原顶点将三角面片分成四个子面片,得到处理后的目标网格数据。
S340、根据所述目标网格数据构建所述待重构空间物体的曲面模型。
本实施例通过对网格数据进行细化处理,再根据细化处理后的网格数据构建空间物体的曲面模型,这样使得空间物体的重构曲面比较光滑,从而得到较为逼真的三维物体模型。
实施例四
图4所示为本发明实施例四提供的一种三维点云曲面重建装置的结构示意图。该装置可采用软件和/或硬件的方式实现,该装置可集成在终端设备中,例如可以是移动终端(例如手机)、平板电脑、台式电脑、虚拟现实设备、增强现实设备、或混合现实设备中等。如图4所示,具体包括:初始处理模块41、平滑和/或细化模块42和曲面重构模块43;
初始处理模块41用于对待重构空间物体的三维点云数据进行三维网格化处理,得到初始网格数据;
平滑和/或细化模块42用于对所述初始网格数据进行平滑和/或细化处理,得到处理后的目标网格数据;
曲面重构模块43用于根据所述目标网格数据构建所述待重构空间物体的曲面模型。
本实施例的三维点云曲面重建装置用于执行上述各实施例的三维点云曲面重建方法,其技术原理和产生的技术效果类似,这里不再赘述。
在上述实施例的基础上,所述平滑和/或细化模块42包括:权重计算子模块和平滑处理子模块;
权重计算子模块用于根据所述初始网格数据确定各个点云对应的权重;
平滑处理子模块用于根据所述权重和类高斯函数对所述初始网格数据进行平滑处理,将平滑后的网格数据作为目标网格数据。
在上述实施例的基础上,所述权重计算子模块具体用于:
在上述实施例的基础上,所述平滑处理子模块具体用于:
在上述实施例的基础上,所述平滑和/或细化模块42包括:边点生成子模块和原点移动子模块;
边点生成子模块用于采用Loop算法将所述初始网格数据中在预设条边上生成新的边点;
原点移动子模块用于移动原顶点将三角面片分成四个子面片,得到处理后的目标网格数据。
在上述实施例的基础上,所述原点移动子模块具体用于:
上述各实施例的三维点云曲面重建装置用于执行上述各实施例的三维点云曲面重建方法,其技术原理和产生的技术效果类似,这里不再赘述。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (4)
1.一种三维点云曲面重建方法,其特征在于,包括:
对三维点云数据中的点进行离群点移除和下采样处理;
对待重构空间物体的三维点云数据进行三维网格化处理,得到初始网格数据;
对所述初始网格数据进行平滑和细化处理,得到处理后的目标网格数据,所述细化处理包括:
采用Loop算法将所述初始网格数据中在预设条边上生成新的边点;
移动原顶点将三角面片分成四个子面片,得到处理后的目标网格数据;
根据所述初始网格数据确定各个点云对应的权重包括:
根据所述初始网格数据形成点集P={p1,…,pN};
根据所述权重和类高斯函数对所述初始网格数据进行平滑处理包括:
将类高斯函数Gσ(ρ)定义为Gσ
其中,nj为点pj的法向量,σ为用户自定义阈值,L为点云包围盒中主对角线长度;
将平滑后的网格数据作为目标网格数据;
根据所述目标网格数据构建所述待重构空间物体的曲面模型。
3.一种三维点云曲面重建装置,其特征在于,包括:
初始处理模块,用于对待重构空间物体的三维点云数据进行三维网格化处理,得到初始网格数据;
平滑和细化模块,用于对所述初始网格数据进行平滑和/或细化处理,得到处理后的目标网格数据,所述平滑和细化模块包括:
边点生成子模块,用于采用Loop算法将所述初始网格数据中在预设条边上生成新的边点;
原点移动子模块,用于移动原顶点将三角面片分成四个子面片,得到处理后的目标网格数据;
曲面重构模块,用于根据所述目标网格数据构建所述待重构空间物体的曲面模型;
所述平滑和细化模块包括:
权重计算子模块,用于根据所述初始网格数据确定各个点云对应的权重;
所述权重计算子模块具体用于:
平滑处理子模块,用于根据所述权重和类高斯函数对所述初始网格数据进行平滑处理,将平滑后的网格数据作为目标网格数据;
所述平滑处理子模块具体用于:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710216985.5A CN106960470B (zh) | 2017-04-05 | 2017-04-05 | 三维点云曲面重建方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710216985.5A CN106960470B (zh) | 2017-04-05 | 2017-04-05 | 三维点云曲面重建方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106960470A CN106960470A (zh) | 2017-07-18 |
CN106960470B true CN106960470B (zh) | 2022-04-22 |
Family
ID=59483317
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710216985.5A Active CN106960470B (zh) | 2017-04-05 | 2017-04-05 | 三维点云曲面重建方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106960470B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110858413B (zh) * | 2018-08-22 | 2023-08-08 | 中国科学院微电子研究所 | 一种cmp离散数据曲面重构方法及装置 |
CN111435551B (zh) * | 2019-01-15 | 2023-01-13 | 华为技术有限公司 | 点云滤波方法、装置及存储介质 |
CN110298922B (zh) * | 2019-07-04 | 2023-05-12 | 浙江科澜信息技术有限公司 | 一种三维模型简化方法、装置及设备 |
CN111161352B (zh) * | 2019-12-30 | 2023-11-03 | 熵智科技(深圳)有限公司 | 一种基于三角网格简化模板的物体识别方法及装置 |
CN113112417A (zh) * | 2021-03-26 | 2021-07-13 | 浙江工业大学 | 基于三维点云的喷涂工件建模方法 |
CN115641411A (zh) * | 2022-04-29 | 2023-01-24 | 中广核风电有限公司 | 基于光滑性的网格模型生成方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104126989A (zh) * | 2014-07-30 | 2014-11-05 | 福州大学 | 一种基于多台rgb-d摄像机下的足部表面三维信息获取方法 |
US8896665B2 (en) * | 2006-03-20 | 2014-11-25 | Samsung Electronics Co., Ltd. | Camera calibration method and medium and 3D object reconstruction method and medium using the same |
CN104424655A (zh) * | 2013-09-10 | 2015-03-18 | 鸿富锦精密工业(深圳)有限公司 | 点云曲面重构系统及方法 |
CN105354880A (zh) * | 2015-10-15 | 2016-02-24 | 东南大学 | 一种基于线激光扫描的喷砂机器人自动路径生成方法 |
CN106504332A (zh) * | 2016-10-19 | 2017-03-15 | 未来科技(襄阳)有限公司 | 三维点云的曲面重建方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100533487C (zh) * | 2007-04-19 | 2009-08-26 | 北京理工大学 | 基于单幅对称图像的光滑曲面三维实体模型重建方法 |
EP2315181B1 (de) * | 2009-10-09 | 2015-04-01 | Deutsche Telekom AG | Verfahren und System zur Rekonstruktion der Oberfläche von 3D-Objekten in einem Multikamerasystem |
CN103985155B (zh) * | 2014-05-14 | 2017-01-25 | 北京理工大学 | 基于映射法的散乱点云Delaunay三角剖分曲面重构方法 |
CN104240300B (zh) * | 2014-08-29 | 2017-07-14 | 电子科技大学 | 基于分布式并行的大规模点云复杂空间曲面重构方法 |
-
2017
- 2017-04-05 CN CN201710216985.5A patent/CN106960470B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8896665B2 (en) * | 2006-03-20 | 2014-11-25 | Samsung Electronics Co., Ltd. | Camera calibration method and medium and 3D object reconstruction method and medium using the same |
CN104424655A (zh) * | 2013-09-10 | 2015-03-18 | 鸿富锦精密工业(深圳)有限公司 | 点云曲面重构系统及方法 |
CN104126989A (zh) * | 2014-07-30 | 2014-11-05 | 福州大学 | 一种基于多台rgb-d摄像机下的足部表面三维信息获取方法 |
CN105354880A (zh) * | 2015-10-15 | 2016-02-24 | 东南大学 | 一种基于线激光扫描的喷砂机器人自动路径生成方法 |
CN106504332A (zh) * | 2016-10-19 | 2017-03-15 | 未来科技(襄阳)有限公司 | 三维点云的曲面重建方法和装置 |
Non-Patent Citations (2)
Title |
---|
基于KMEANS的网格简化算法;章小文;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160315;I138-6192 * |
基于VTK 的三维点云曲面重建研究;莫建文 等;《电子技术应用》;20150521;第41卷(第4期);156-158 * |
Also Published As
Publication number | Publication date |
---|---|
CN106960470A (zh) | 2017-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106960470B (zh) | 三维点云曲面重建方法及装置 | |
US11830143B2 (en) | Tessellation method using recursive sub-division of triangles | |
CN110136072B (zh) | 点云噪声的去除方法、去噪系统、计算机设备及存储介质 | |
CN103279989B (zh) | 一种三维激光成像系统平面点云数据三角化处理方法 | |
TWI652589B (zh) | 點雲網格簡化系統及方法 | |
US11263356B2 (en) | Scalable and precise fitting of NURBS surfaces to large-size mesh representations | |
KR20150093391A (ko) | 지형 렌더링 방법 및 장치 | |
CN115222879B (zh) | 一种模型减面处理方法、装置、电子设备及存储介质 | |
Gao et al. | Graph-based point cloud denoising | |
Yoo | Rapid surface reconstruction from a point cloud using the least-squares projection | |
CN110930503A (zh) | 一种服装三维模型建立方法、系统、存储介质及电子设备 | |
JP2021082297A (ja) | 実オブジェクト上での形状属性の3d信号の処理 | |
CN115018992A (zh) | 发型模型的生成方法、装置、电子设备及存储介质 | |
US10937236B1 (en) | Mesh smoothing for visual quality and analysis improvement | |
CN116993955A (zh) | 三维模型的重拓扑方法、装置、设备及存储介质 | |
US11100707B2 (en) | Computer graphics method for terrain rendering | |
CN115375847B (zh) | 材质恢复方法、三维模型的生成方法和模型的训练方法 | |
CN111080792A (zh) | 模型简化处理方法、装置以及电子设备、存储介质 | |
Hou et al. | Poisson disk sampling in geodesic metric for DEM simplification | |
JP2023527438A (ja) | リアルタイム深度マップを用いたジオメトリ認識拡張現実効果 | |
CN115953553B (zh) | 虚拟形象生成方法、装置、电子设备以及存储介质 | |
Liao et al. | Simplification of 3D point cloud data based on ray theory | |
CN116206035B (zh) | 人脸重建方法、装置、电子设备以及存储介质 | |
CN116012666B (zh) | 图像生成、模型的训练、信息重建方法、装置及电子设备 | |
Guo et al. | Method for compressing point cloud according to curvature standard |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 441004 5th floor, building A4, Hongxing international office building, fanwei Road, high tech Zone, Xiangyang City, Hubei Province Applicant after: FUTURE TECHNOLOGY (XIANGYANG) Co.,Ltd. Address before: 441004 Xiangfan City, Xiangyang province high tech Zone, Wolong Avenue and Avenue intersection, building No., building No. 2 Applicant before: FUTURE TECHNOLOGY (XIANGYANG) Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |