---
title: "三维重建学习笔记整理"
author: "Perrin Yong"
author_profile: https://www.pystone.net/profile/
published_by: "Perrin Yong"
canonical: https://www.pystone.net/notes/reconstruction-3d-study-notes/
type: note
content_role: unspecified
visibility: public
id_stability: rename-stable
source_path: "10-计算机、信息技术与工程/08-图形学与三维重构/三维重建学习笔记整理.md"
content_hash: 83943519a1909042335aa2274098332e2ea29447c5f71d180031becc7beb421f
knowledge_version: 224c990773de.5fa8af6e39fa
site_commit: 224c990773de166d23a886306577dd90379529ce
notes_commit: 5fa8af6e39fa3891d1b9b4832bfa6c4e0ecaaf0a
---
# 三维重建学习笔记整理

# 三维重建学习笔记整理

> 创建时间：2019/12/27 16:31

## 相关概念

**表面重建** 问题可以描述为： **给定位于或接近未知表面U 的点集X ，构造表面S以逼近U** 。
**点集X** ：通常为物体表面点的坐标，同时还可能含有测量点方位、点集法向量、测量准确性等信息
**点云数据** 通过某种测量手段得到的仅含物体表面坐标信息的无序点集，通常称为点云数据或空间散乱点。

## 三维重建步骤及简介

#### 三维数据采集

  * 接触式测量：坐标测量机测量法
    * 优点：测量精度高，对表面色泽无特殊要求，适合测量高反射系数的表面
    * 缺点：的测量效率低，不适合测量具有复杂内腔、液态以及质软的物体
  * 非接触式测量：指借助光、声、磁等手段测得物体表面点坐标的方法
    * 优点：测量迅速，数据量大， MRI和CT测量方法不仅可以得到表面数据，还可以得到被测对象内部数据
    * 缺点：测量精度比接触式测量低

#### 三维数据配准

点云配准是指两个或者一系列相关点云数据之间通过刚性变换统一到一个公共坐标系下的过程。

#### 配准后模型的预处理

##### 滤波去噪

由于测量方法限制以及被测对象表面特性等因素，在得到的点云数据中不可避免的会含有噪声。噪声属于高频干扰，可以采用信号处理中的低通滤波原理来降低噪声。

##### 平滑

原因：激光扫描仪等设备扫描物体，尤其是比较小的物体时，往往会有测量误差。这些误差所造成的不规则数据如果直接拿来曲面重建的话，会使得重建的曲面不光滑或者有漏洞。这种不规则数据很难用前面我们提到过的统计分析等滤波方法消除，所以为了建立光滑完整的模型必须对物体表面进行平滑处理和漏洞修复。
方法：用重采样来平滑
“移动最小二乘”（MLS， Moving Least Squares ）法实现

```xml
public class AGenericClass<T> where T : IComparable<T> { }

```

##### 估计点云的表面法线（normal）

  1. 使用曲面重建方法，从点云数据中得到采样点对应的曲面，然后再用曲面模型计算其表面的法线
  2. 直接使用近似值直接从点云数据集推断出曲面法线（从该点最近邻计算的协方差矩阵的特征向量和特征值的分析）

#### 表面重建（网格化）

将无序点云以一定的法则联结并在点与点之间填充面片，使基于点的三维数据变成基于面的三维数据，从而尽可能的逼近原始目标物。三角形是最常用的面片形式。
1\. 凸包算法
2\. Ear Clipping三角化算法
3\. 贪婪投影三角化算法
4\. Marching Cubes（移动立方体）算法
5\. 泊松曲面重建算法