开源，点云处理及三维重建软件（Point Cloud Viewer, PCV）的设计与实现

已于 2023-10-10 23:46:18 修改
阅读量1.7w 收藏 175
点赞数 43
分类专栏： Qt PCL点云处理 CPP 文章标签： qt c++ 点云处理 图形化界面 开源项目
于 2023-04-22 18:39:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luolaihua2018/article/details/130306558
版权
CPP 同时被 3 个专栏收录
67 篇文章 35 订阅
订阅专栏
PCL点云处理
37 篇文章 271 订阅
订阅专栏
Qt
28 篇文章 25 订阅
订阅专栏

GitHub地址：point-cloud-viewer
GitCode地址：point-cloud-viewer

文章目录

笔者于2021年底开始，着手设计并实现这款点云处理及三维重建软件Point Cloud Viewer, PCV，历时三个月，完成该软件的大部分功能实现。由于笔者转行做嵌入式底层相关工作，不再研究点云处理相关技术，PCV的后续功能实现就一直被搁浅。当初编写这款软件的时候，缺乏相关资料做技术选型，为了让对点云处理软件开发感兴趣的的同学少走弯路，现将这款软件开源，同学们可以参考这款软件的框架，设计实现自己的点云处理软件。
PCV是一款基于集成点云显示以及点云处理的软件，点云处理功能主要包括以下功能：

  1. 点云分割
  2. 点云离群点移除
  3. 点云滤波
  4. 点云配准
  5. 关键点提取
  6. 点云表面重建
  7. 几何属性计算

软件采用Qt设计实现，其界面设计参考Cloud Compare，内核算法基于点云处理工具库PCL实现。具体的设计实现详情见下文。

以下是一些demo：
在这里插入图片描述

请添加图片描述

请添加图片描述
请添加图片描述
请添加图片描述

使用教程以及相关工具库

下表为本软件所采用的技术方案，读者如果想要跑通本工程，建议参考下表：

序号技术采用方案
1编程语言C++ 11
2点云工具库PCL 1.9.1
3可视化工具库VTK 8.1
4GUI框架Qt 5.13.2
5IDE（开发环境）VS2017+Qt Creator
6编译器MSVC 2017
7运行环境Windows / Linux / Mac OS

Step 1 搭建环境

  1. 安装PCL 1.9.1，与之对应的VTK版本为VTK 8.1 。为了便于读者复现，原本想把PCL1.9.1的整个工程上传到Github项目中，奈何文件过大无法上传。于是我上传到了CSDN，该项目工程中已包含了VTK 8.1，读者可自行获取。
  2. 安装 Cmake
  3. 安装 Qt
  4. 安装 Visual Studio

Step 2 使用Cmake构建工程

本项目使用Cmake来构建工程：

其中最重要的是CMakeLists.txt的编写：

cmake_minimum_required(VERSION 3.5)

project(PointCloudViewer VERSION 0.1 LANGUAGES CXX)

set(CMAKE_INCLUDE_CURRENT_DIR ON)

set(CMAKE_AUTOUIC ON)
set(CMAKE_AUTOMOC ON)
set(CMAKE_AUTORCC ON)

set(CMAKE_CXX_STANDARD 11)
set(CMAKE_CXX_STANDARD_REQUIRED ON)

find_package (VTK REQUIRED)
IF (VTK_FOUND)
    MESSAGE(STATUS "VTK found.")
    INCLUDE(${VTK_USE_FILE})
ENDIF()

find_package (PCL 1.7.0 REQUIRED)
include_directories(${PCL_INCLUDE_DIRS})
link_directories(${PCL_LIBRARY_DIRS})
add_definitions(${PCL_DEFINITIONS})

find_package(QT NAMES Qt6 Qt5 COMPONENTS Widgets REQUIRED)
find_package(Qt${QT_VERSION_MAJOR} COMPONENTS Widgets REQUIRED)

set(PROJECT_SOURCES
        main.cpp
        pclvisualizer.cpp
        pclvisualizer.h
        pclvisualizer.ui
        # 测试
        inputdialog.h
        inputdialog.cpp
        inputdialog.ui
                images.qrc
		logo.rc

)

if(${QT_VERSION_MAJOR} GREATER_EQUAL 6)
    qt_add_executable(PointCloudViewer
        MANUAL_FINALIZATION
        ${PROJECT_SOURCES}
    )
# Define target properties for Android with Qt 6 as:
#    set_property(TARGET PointCloudViewer APPEND PROPERTY QT_ANDROID_PACKAGE_SOURCE_DIR
#                 ${CMAKE_CURRENT_SOURCE_DIR}/android)
# For more information, see https://doc.qt.io/qt-6/qt-add-executable.html#target-creation
else()
    if(ANDROID)
        add_library(PointCloudViewer SHARED
            ${PROJECT_SOURCES}
        )
# Define properties for Android with Qt 5 after find_package() calls as:
#    set(ANDROID_PACKAGE_SOURCE_DIR "${CMAKE_CURRENT_SOURCE_DIR}/android")
    else()
        add_executable(PointCloudViewer
           # 是否打开控制台
           # WIN32
            ${PROJECT_SOURCES}
        )
    endif()
endif()

target_link_libraries(PointCloudViewer PRIVATE Qt${QT_VERSION_MAJOR}::Widgets ${PCL_LIBRARIES} ${VTK_LIBRARIES})

set_target_properties(PointCloudViewer PROPERTIES
    MACOSX_BUNDLE_GUI_IDENTIFIER my.example.com
    MACOSX_BUNDLE_BUNDLE_VERSION ${PROJECT_VERSION}
    MACOSX_BUNDLE_SHORT_VERSION_STRING ${PROJECT_VERSION_MAJOR}.${PROJECT_VERSION_MINOR}
)

if(QT_VERSION_MAJOR EQUAL 6)
    qt_finalize_executable(PointCloudViewer)
endif()

具体的使用方法：

在这里插入图片描述

Step3 使用VS 编写code并编译执行

构建完成后，在输出文件夹里有PointCloudViewer.sln 文件，使用VS打开即可
在这里插入图片描述
在这里插入图片描述

如果出现无法启动程序的问题，参考博文：

使用CMake+Visual Studio编译生成的项目出现无法启动程序的问题解决办法

将PointCloudViewer设为启动项目即可：

在这里插入图片描述

补充：有同学提到了复现过程中出现了缺少DLL的问题，参考评论区一位同学的解决方案：

  1. Cmake生成build后用vs打开
  2. 设置第二个项目为启动项
  3. 在Debug x64的模式下编译。
  4. 如果出现缺少一些dll，需要PCL191\bin目录下、PCL191\3rdParty\VTK2\bin目录下、Qt5.13.2\5.13.2\msvc2017_64\bin目录下的一些dll文件，需要把这些文件拷贝到build文件下的Debug目录下才可以正常运行。

点云处理及三维重建软件(PCV)的设计与实现

本章将围绕点云处理及三维重建软件(Point Cloud Veiwer, PCV)的总体设计、功能开发以及运行测试而展开。

一， 软件总体设计

在对本文点云处理及三维重建软件进行设计之前，需要遵守两个通用的软件设计准则：

  1. 稳定性准则。在设计软件时，应在优先考虑稳定性的前提下，再去提高其性能和效率。比如在开发软件时，应尽量选用已经成熟的技术方案以及高效稳健的算法。
  2. 可扩展性准则。具有良好的兼容性和可扩展性的软件当面对用户需求增加或者改变时，可以很快地进行升级或者更新，而不是将旧的软件淘汰，重新进行开发。

1.1 软件设计流程

图 1为本文点云处理及三维重建软件的设计流程图，一个成熟可靠的软件的设计与实现首先需要完整清晰的设计思路，以及遵守规范的软件系统设计原则。

在这里插入图片描述

图 1 点云处理及三维重建软件的设计流程

从图 1中可知本文软件的设计流程主要有6大步骤：

需求分析

软件在设计实现之前，必须分析用户需求，即明确当前软件需要实现哪些功能以及需达到的最终效果，以解决用户当前遇到的问题。如表 1所示，为本章所设计实现的点云处理及三维重建软件的需求分析表格。

表 1 点云处理及三维重建软件功能列表

序号需求功能描述
1点云数据采集与激光雷达建立通信，将采集到的数据保存
2点云预处理对点云数据进行下采样、去噪和平滑
3点云配准将多帧点云数据拼接，生成目标物体的完整的三维模型
4点云表面重建还原目标物体真实的表面细节特征
5点云模型可视化显示对点云模型进行可视化操作（旋转、平移以及缩放）
6点云模型导出将生成的点云模型导出的多种指定格式
7点云分割按照点云的不同特征，对点云数据进行分割
8点云属性计算计算点云的表面积、体积、质心以及外接圆半径等属性

总体设计

在需求分析后，设计出软件的总体架构，以及确定其各个功能模块。软件的总体架构见图 2。

技术选型

开发者根据当前预算、开发周期以及开发者自身的知识储备来选择合适的软硬件环境来进行软件的开发，这个过程称为技术选型。本文根据实际情况，在对当前点云三维重建关键技术进行研判后，为点云处理及三维重建软件的开发所列出的技术选型清单如表 2所示。

表 2 点云处理及三维重建软件技术选型

序号技术采用方案
1编程语言C++ 11
2点云工具库PCL 1.9.1
3可视化工具库VTK 8.1
4GUI框架Qt 5.13.2
5IDE（开发环境）VS2017+Qt Creator
6编译器MSVC 2017
7运行环境Windows / Linux / Mac OS

详细设计

通过软件的总体设计与技术选型后，已经初步确定了该软件的技术方向以及功能模块。接下来就是对每个功能模块进行具体的设计。例如模块中算法的设计或选择，操作界面的设计等等。

功能实现

通过对软件的详细设计之后，开始对软件的具体功能进行开发实现，主要包括软件界面的开发以及三维重建关键技术相关的算法代码的实现。

运行测试

软件开发完成后，需要对软件进行测试，通过使用一些数据量大、表面特性复杂的点云数据作为输入，以测试软件的极限性能。

1.2 软件组成结构

图 2为本文所设计的点云处理及三维重建软件的总体架构图，从图中可知，本文软件主要可分为三个功能模块：点云IO模块，点云处理模块以及三维可视化模块。

在这里插入图片描述

图 2 点云处理及三维重建软件架构图

下面为这三个主要功能模块进行简短的说明介绍：

点云IO模块

点云IO(Input / Output)模块主要负责点云数据的读取、转换以及保存。值得一提的是，本文软件有两种点云读取方式：一是与激光雷达建立通信，实时读取激光雷达扫描得到的点云数据，并在本地另存，目前支持的激光雷达品牌有Velodyne和镭神。二是直接读取现有的点云数据文件，本文软件目前支持的文件格式有：PCD、PLY、STL、PCAP、TXT以及OBJ等6种格式，并支持这些格式的相互转换。

点云处理模块

点云处理模块是本文软件的核心功能模块，它具有五大主要功能：点云预处理、点云配准、表面重建、点云分割以及点云属性提取。其中，点云预处理、点云配准以及表面重建等功能属于基于激光雷达的三维重建的关键技术，是本文的研究重点，其中不仅融合了本文提出的各种改进算法，还集成了大量的国内外经典的点云处理算法。算法的选择具有较高的自由度，便于用户根据待重建目标点云的实际情况，选择合适的算法进行三维重建。此外，点云分割以及点云属性提取为在三维重建技术的基础上进行拓展，而开发的功能，用于辅助用户解决在三维重建中的遇到的各种问题，比如对目标点云进行分割提取，获取点云的具体几何属性等。

三维可视化模块

三维可视化模块主要包含可视化界面、可视化显示以及可视化操作等功能。可视化界面由主窗口、点云属性窗口、点云处理控制台窗口、工具栏、菜单栏等五部分组成，其界面设计友好，易用性强。点云的可视化显示与操作功能通过QVTKWidget插件，将三维重建过程中产生的结果进行实时可视化，并可以任意旋转、缩放、平移以及改变点云颜色，以便于用户更加细致地观察点云模型。

1.3 软件工作流程

基于点云处理及三维重建软件的三个主要功能模块，其工作流程如图 3所示：

在这里插入图片描述

图 3 点云处理及三维重建软件工作流程图

从图 3中可知，本章软件的主要工作流程有以下步骤：

  • 步骤1：读取点云数据。本文软件支持多达6种格式的点云数据。

  • 步骤2：点云格式转换。不同格式的点云文件携带的点云信息各有不同，为了能进行高效的点云处理及三维重建，用户可以将点云格式进行转换，删除冗余数据，只保留点云处理过程中需要的信息（如描述数据点的XYZ坐标，RGB颜色信息等）。

  • 步骤3：点云处理及三维重建。将点云数据进行预处理、点云配准以及点云表面重建等操作。从而将原始的由离散数据点构成的点云图像转换成能展现目标物体表面细节特征的三维模型。并且还可以对点云进行点云分割和点云属性计算，以提取其他有效信息。

  • 步骤4：三维可视化显示与操作。用户可以通过对点云模型进行旋转、平移以及缩放等操作，可以全方位地观察三维模型。

  • 步骤5：保存三维模型。用户可以选择将重建好的三维模型保存成不同格式的三维模型。

二，软件开发平台及功能介绍

2.1 软件开发平台

集成开发环境

本文所设计的点云处理及三维重建软件主要基于Microsoft Visual Studio 2017以及Qt Creator两个集成开发环境，来完成代码的编写、分析、编译以及调试工作。此外，本文主要基于Qt框架来完成软件界面的设计以及内部逻辑功能的实现，Qt具有一套代码，多平台运行的特点，因此使用此框架开发的软件不仅能够在Windows和Linux等操作系统上运行，还能在MacOS上运行。也正是因为Qt的跨平台开发的特性，也使得本章所设计的软件可以在多个操作系统中正常运行。不仅如此，Qt还可以结合PCL进行开发，通过使用QVTKWidget插件，可以开发处具有GUI的点云处理软件。Qt使用的集成开发环境为Qt Creator，本章主要使用此IDE完成软件UI的设计。

PCL点云数据处理库

点云库(Point Cloud Library)简称PCL，它同样具有跨平台开发的特性，采用BSD开源协议，不仅允许开发者在PCL工具库的基础上进行二次开发，而且还鼓励国内外学者们将自己的点云数据相关研究成果以代码的形式共享出来。因此，PCL中大量地集成了国内外点云数据获取及处理的通用算法以及高效的点云相关数据结构。常用的算法模块有：表面重建模块、点云滤波模块以及点云配准模块。常用点云相关数据结构有OC-TREE和KD-TREE等。本文中的大部分算法实现均以PCL工具库为基础，在其提供的算法源码上进行改进优化，此外本文所使用的可视化类为pcl∷PCLVisualizer，并通过重新编译视觉化工具库(Visualization Toolkit, VTK)源码，生成与PCL对应版本的QVTKWidget插件，装载在基于Qt的可视化软件中用以显示点云处理结果。

编译配置工具CMake

CMake是一款高级编译（安装）配置工具，它同样支持跨平台的特性，因此可以根据当前选择的平台（如VS2017）以及编译器（如MSVC或MinGW等）输出对应的Makefile文件或Project文件。CMake的使用比较简单，只需要在其组态档（一种构建项目专用的CMake脚本）中编写配置环境变量以及依赖库的命令语句即可。CMake的组态档以CMakeLists.txt命名。本文中使用的PCL、VTK以及Qt均使用CMake工具进行编译环境的配置。

在这里插入图片描述

图 4 PCL功能模块

2.2 软件主界面设计

图 5为本文软件启动时的加载页面，软件主界面的布局如图 6所示，其参考了国外的开源点云处理软件Cloud Compare，除此之外，本文软件的内部逻辑功能及各种算法的具体实现均由本文独立设计开发。从图 7可知，软件共有六大功能区，分别是：菜单栏、点云处理工具栏、点云视图操作工具栏、点云属性窗口、点云显示主窗口以及操作记录窗口。

在这里插入图片描述

在这里插入图片描述
文件菜单
在这里插入图片描述
快捷键菜单

图 7软件主界面详解

菜单栏

本文软件的菜单栏中共有13个菜单，如图 8所示，除了点云处理相关功能菜单外，菜单栏中还有文件菜单栏和快捷键菜单栏等提高软件使用效率的功能。图 9为软件中与点云文件处理相关的菜单示意图，不仅支持各种格式点云的导入导出，还支持将点云处理日志导出。图 9为软件中的快捷键菜单，用户既可以点击菜单项也可以之间按下快捷键，来运行软件的某些功能，如屏幕快照、数据点大小设置以及点云视图缩放等。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

图 9 文件菜单及快捷键菜单

工具栏

用户既可以在菜单栏中点击相应的菜单项来运行具体功能，也可以通过点击工具栏中的图标按钮进行快速操作。软件工具栏有两个，图 10为可视化操作工具栏， 表 3为工具栏各按钮图标的功能释义。通过点击其中的按钮，可以快速地操作点云视图，比如有快速查看目标点云的六视图、点云旋转固定角度以及点云缩放等操作。图 11为软件算法工具栏，表 4为算法工具栏各按钮图标的功能释义，算法工具栏中涵盖了点云处理相关操作功能，比如有点云的复制粘贴、点云导出以及点云三维重建相关的快捷操作等操作。

在这里插入图片描述
在这里插入图片描述

表 3 软件可视化操作工具栏图标功能详解
在这里插入图片描述
在这里插入图片描述

点云属性窗口以及主窗口

图 12右侧为点云主窗口，用于显示当前加载的点云文件，不仅可以使用鼠标对目标点云进行拖拽、缩放以及旋转等操作，还可以在窗口中添加坐标轴和标尺等工具，便于对目标点云进行可视化操作。图 12左侧为点云属性主窗口，通过此窗口，可知软件当前加载以及选中的点云文件的具体属性，如文件格式、文件名称、点云数量、数据格式以及所含字段等信息。

在这里插入图片描述

图 12 点云属性窗口及主窗口

点云处理记录窗口

由于点云处理的相关步骤较多，为了使用户在点云处理过程中步骤更加清晰明了，本文软件特别设置了一个点云处理记录窗口，用于记录当前点云操作的具体详情，如图 13所示，每条记录主要有三部分组成：操作时间、操作结果以及操作详情。不仅如此，点云处理记录还支持一键导出，方便用户对点云处理中各流程进行记录和分析。

在这里插入图片描述

图 13软件点云处理记录窗口

软件相关数据结构

本文所设计的点云处理及三维重建软件不仅支持直接读取点云数据进行处理，也可以实时读取激光雷达所扫描到的点云数据，并保存到本地。以Velodyne激光雷达为例，上位机与激光雷达建立网络通信后，本文软件将持续性地读取Velodyne激光雷达发送过来的UDP报文，并将UDP报文解析，并以PCAP文件的形式将原始的点云数据保存到本地，PCAP的文件结构如图 14。PCAP文件中保存的是点云数据流，换言之，一个PCAP文件中包含了多帧的点云图像，每帧点云图像数据都有自己的数据头部(Packet Header)以及时间戳(Timestamp)。在实际的点云处理过程中，并不需要多帧重复的点云图像，因此，只需要在PCAP文件中提取其中一帧点云图像，并将冗余的信息移除，即可得到描述目标物体的关键帧点云图像。单帧的点云图像根据其用途以及处理方式的不同，其存储方式有很多，常见的比如有PCD、PLY以及STL格式。

在这里插入图片描述

图 14 PCAP文件结构

由于本文软件是基于PCL工具库而设计开发的，而PCL不但对PCD格式的兼容度最高，而且对PCD文件的读写速度也比其他格式要快，所以本软件也选择PCD格式作为点云数据读写的首要格式。在PCD文件的头部（前10行），都必须先声明当前点云数据的各种属性，属性包含10个字段，每个字段占一行，表 5所示为PCD各个字段的意义说明。从FIELDS字段中可以知道当前点云每个数据点所包含的信息，从表 5中可以看到，例如 ，则说明每个数据点包含坐标信息，若是，则说明每个数据点除了坐标信息外，还包含每个点云颜色属性(RGB)。此外POINTS、WIDTH以及HEIGTH字段有 的关系，若当前点云为无序点云，则HEIGTH的值为1，WIDTH也可以表示当前点云中点的个数。DATA字段之后的内容为点云的数据部分，在.7版本的PCD中，支持格式和格式。需要注意的是，PCD文件中各个字段有严格的顺序要求且不能缺失，必须按照表 5所示顺序进行描述。

表 5 PCD文件字段含义

序号字段字段含义示例
1VERSIONPCD文件版本.7
2FIELDS点数据的维度和内容x y z
3SIZE每一个维度的字节数4 4 4
4TYPE每一个维度的类型F F F
5COUNT每一个维度包含的元素数目1 1 1
6WIDTH点云数据集的宽度56258
7HEIGTH点云数据集的高度1
8VIEWPOINT点云的获取视点0001000
9POINTS点云中点的数目56258
10DATA点云数据的数据类型，包括格式和

三，软件点云处理相关功能

在上文图 2中的软件组成结构中提到了点云处理模块，其中点云处理模块包含了五大功能：点云预处理、点云配准、点云表面重建、点云分割以及点云属性提取。除了点云预处理、点云配准和表面重建等三维重建相关功能外，本文软件还以此为基础，拓展了点云分割和点云属性提取等功能。点云处理相关功能是本文软件的核心功能，其中涵盖了本文改进算法在内的国内外优秀点云处理相关算法78个，相关功能函数多达156个。并且每种点云处理算法都可独立设置输入参数，不同算法间可自由搭配使用。下面将对每个功能进行详细介绍。

3.1 点云预处理功能

点云预处理功能主要包括三部分：点云采样、点云离群点移除、点云滤波等。本文软件在点云采样功能中集成了基于体素栅格的下采样、均匀采样以及增采样在内的5种算法。如图 15(a)所示，此外还有KD-TREE、OC-TREE以及法线估计等功能。对于离群点移除功能，如图 15(b)所示，本文软件集成了基于统计、基于密度、基于聚类的DBSCAN离群点移除算法。此外，本文软件的点云滤波功能集成了高斯滤波、平均滤波以及拉普拉斯滤波在内的9种点云滤波方法，用户可以根据当前点云的实际情况选择合适的滤波方法。此外，该菜单中还有“一键移除”和“一键滤波”等功能，该功能可以使用预先设置好的算法以及算法参数对点云进行快速处理。


在这里插入图片描述
在这里插入图片描述

图 15点云预处理相关功能菜单

3.2 点云配准功能

点云配准相关功能包括关键点提取算法以及点云配准算法。如图 16(a)所示,为关键点提取相关功能菜单，本文软件集成了Agast关键点、Harris关键点、ISS关键点以及SIFT关键点在内的8种关键点提取算法。而图 16(b)为点云配准相关的功能菜单，从图中可知，本文软件集成了ICP、NDT、Super 4PCS以及本文改进的基于ISS关键点的Super 4PCS算法在内的9种配准算法。此外，对于关键点提取和和配准，本文软件也设置了“一键提取”和“一键配准”等快捷功能。

在这里插入图片描述
在这里插入图片描述

图 16 点云配准相关功能菜单

3.3 点云表面重建功能

图 17为本文软件点云表面重建相关的功能菜单，本文软件支持MLS、泊松算法、贪婪投影三角化算法以及本文提出的改进贪婪投影三角化算法在内的8种表面重建算法，并且还支持“一键重建”的快捷功能。此外本文软件还可以将重建好的三维模型导出为OBJ、STL以及PLY等格式的文件，可广泛用于3D打印等其他应用场景。

3.4 点云分割功能

本文软件的点云分割功能集成了平面分割、圆柱体分割、欧式距离分割以及基于颜色的分割等算法在内的10种点云分割算法，软件的点云分割功能菜单如图 18所示。点云分割的目的是从含有多目标的点云数据中，提取用户所需的目标点云。用户可以根据点云的不同属性对目标点云采用不同的分割算法，点云分割完成后可将分割得到的不同子点云分别进行保存，以便进行下一步的处理。

在这里插入图片描述
在这里插入图片描述

点云属性计算功能

本文软件的几何属性提取功能菜单如图 19所示，软件可以计算目标点云的表面积、体积、外接圆、质心、密度以及协方差矩阵等几何属性，这些属性可以自由选择进行提取计算，也可以点击菜单中“一键提取”菜单项，将目标点云是所有属性全部计算出来。值得一提的是，本文软件中关于表面积和体积的计算功能，需要在目标点云进行表面重建后，才能进行计算。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
AABB包围盒示意图
在这里插入图片描述
OBB包围盒示意图

图 19 点云属性计算功能菜单

该功能不仅能计算目标点云的表面积，还能得出重建表面的最大单元面积和最小单元面积。事实上，经过表面重建后的曲面是由若干个单元面片拼接而成，比如使用贪婪投影三角化表面重建算法生成的曲面，就是由若干个单元三角形面片拼接而成。此外，本文软件除了能计算目标点云的实际体积外，还能计算目标点云的轴对齐包围盒(AABB)体积以及有向包围盒(OBB)体积，AABB包围盒和OBB包围盒的示意图如图 19©和图 19(d)所示，这两种体积的求取对真实目标物体的包装运输有一定的现实意义[78]。

四，软件运行和测试

本节将使用本文开发的点云处理及三维重建软件对不同场景的点云数据进行点云处理预处理实验、点云配准实验、点云表面重建实验、点云分割实验以及点云属性计算实验，以验证本文软件的有效性和实用性。图 20为选取的两个主要的实验点云图像，图 20(a)为桌子的点云图像，该点云图像数据量较大，有460400个数据点。从图像中可以看出，该点云中含有较多的离群噪声点，且点云空间不闭合，对此类点云进行三维重建的难度较大。图 20(b)为中国龙的点云图像，该点云数据量也较大，共有437645个数据点，与图 20(a)不同，该点云的空间特性呈闭合形态，但是该点云表面曲率复杂且变化大，有较多的凸起区域，对其进行三维重建同样也有较大难度。

在这里插入图片描述
在这里插入图片描述

图 20 实验点云对象

4.1 点云预处理功能测试

如图 21(a)和图 21(b)所示，为使用本文软件对两个点云图像进行加载显示的主界面。然后点击软件功能按钮，对当前点云图像进行离群点移除（使用KD-TREE加速的KANN-DBSCAN离群点移除算法）、滤波平滑（高斯滤波）以及下采样（基于体素的下采样）等预处理操作。图 21©和图 21(d)为软件处理点云时的工作示意图。图 21(e)和图 21(f)为点云预处理之后的结果。从图中可以看到，本文软件不仅将两幅点云图像中的离群点移除干净，还使得点云数据在保留其表面特征的前提下，其点云规模得到极大的精简。从表 6中可以看到，对桌子点云的点云预处理时间为1955 ms，点云精简率为0.07。中国龙点云的处理时间为1373 ms，其精简率为0.055。虽然两点云图像点云规模都从十万级精简到了万级，但是点云的轮廓特征并没有受到影响。

桌子点云图像加载完成：
在这里插入图片描述
桌子点云图像预处理中
在这里插入图片描述
桌子点云图像预处理完成
在这里插入图片描述
中国龙点云图像加载完成：
在这里插入图片描述
中国龙点云图像预处理中：
在这里插入图片描述
中国龙点云图像预处理完成：
在这里插入图片描述

图 21 软件点云预处理示意图

表 6 点云预处理实验结果

序号点云名称预处理前点云数量预处理后点云数量处理时间（ms）精简率
1桌子4604003230619550.070
2中国龙4376452414713730.055

4.2 点云配准功能测试

原始点云数据经过点云预处理操作之后，即可被用来进行点云配准实验。首先将两帧不同位置的点云数据读取到软件中，如图 22所示，图 22(a)为桌子点云的两帧处于不同位姿的点云图像，图 22(b)为中国龙在不同位姿下的两帧点云。通过点击软件上的功能按钮，选择配准算法，进行配准实验。如图 22©和图 22(d)所示，为软件正在进行配准工作的示意图。配准结果见图 22(e)和图 22(f)，可以看到红色和蓝色的两帧点云几乎完全重合，点云间的重合度越高，点云配准效果越好。在软件中的点云属性窗口可以看到当前源点云（红色）到目标点云（蓝色）的转换矩阵：

在这里插入图片描述

表 7所示为点云配准的结果分析表格,上文提到过FitnessScore越小，代表两帧点云之间的距离越近，重合度越高，如果FitnessScore为0则说明两帧点云完全重合，从表中可知，桌子点云经过迭代配准11次后，其配准得分为，而中国龙经过15次迭代配准后，其配准得分为。两点云的配准得分都近似为0，说明配准效果较为精确。

在这里插入图片描述

图 22 点云配准实验示意图

表 7 点云配准实验结果

序号点云名称迭代次数处理时间（ms）FitnessScore
1桌子111069[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qgFM7Ece-1682158089230)(introduction/media/clip_image002-168213585086414.gif)]
2中国龙151585[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hhMbcxnZ-1682158089231)(introduction/media/clip_image002-168213586801317.gif)]

4.3 点云表面重建功能测试

点云配准成功后，通过点击软件中的功能按钮，选择贪婪投影三角化表面重建算法，对两个目标点云分别进行表面重建。图 23 (a)和图 23 (b)为本文软件正在进行表面重建的工作示意图。图 23 ©和图 23 (d)为经过软件表面重建后的三维模型，可以看到重建效果较好，不仅无虚假曲面生成，也没有产生曲面空洞。图 24为点云三维重建前后的对比图，从对比图中可知，即使是未闭合的曲面或者是点云表面含有大量的细节特征，本文提出的改进的表面重建算法都能很好地对点云表面细节进行还原重建。

在这里插入图片描述

图 23 软件表面重建实验示意图

在这里插入图片描述

图 24 点云表面重建前后对比

4.4 点云分割功能测试

本文软件的点云分割功能集成了10种不同类型的点云分割算法，比如平面分割、圆柱体分割、欧式距离分割以及区域生长分割等等，不同的分割算法适用于不同的点云场景以及分割需求。由于本文篇幅有限，本小节只选取软件中的点云平面分割功能以及圆柱体分割功能进行测试。

在这里插入图片描述

图 25 对桌子点云进行平面分割

在这里插入图片描述

图 26桌子点云平面分割结果示意图

图 25为本文软件对桌子点云进行平面分割的示意图，从图中可知，软件在桌子点云图像中搜索到两个平面，并分别用红色和绿色进行标记，设红色的为平面1，绿色的为平面2。点击“确定”按钮即可将搜索得到的点云平面进行提取，并另存到本地。如图 26所示，为桌子点云的分割结果，图 26(a)为点云分割的效果图，图 26(b)和图 26(d)为本文软件从桌子点云中进行平面分割得到的平面1和平面2，将两个平面抽取出后的结果如图 26©所示，可见两个平面均被完整地抽取。不仅如此，平面在三维空间中的方程如式(5.1)所示[79]：
在这里插入图片描述

根据此公式可以分别拟合得到平面1和平面2在三维点云空间中的平面方程，两平面方程参数见表 8：

表 8 桌子点云平面分割数据结果

序号点云名称参数A参数B参数C参数D
1平面1-0.0027061-0.865354-0.501154-0.494968
2平面2-0.00651102-0.87519-0.483735-1.17735

此外，本文软件还可以对点云数据进行多重分割，即通过使用不同的点云分割算法依次对点云进行分割处理。图 27(a)为另一个用于点云分割测试的原始点云数据俯视图，图 27(b)为其侧视图，从两图中可知，该点云图像所描述的场景为：一个水杯放置在桌子平面上，其中水杯带有一个半圆形的水杯把。从整体的视角可以发现，原始点云中包含了一个平面（桌子）和一个圆柱体（水杯）。

在这里插入图片描述

图 27 平面分割和圆柱体分割处理

使用本文软件对该原始点云依次进行平面分割和圆柱体分割。平面分割结果如图 27©所示，图 27(d)为圆柱体分割结果。从平面分割结果中可以看到，本文软件可以完整地将点云平面提取出来。从圆柱体的分割结果中，可见水杯的圆柱体被完整的提取出，并且没有将水杯把提取。此外，圆柱体在三维点云空间中的方程如式(5.2)所示：

在这里插入图片描述

其中，为圆柱轴线C上任意一点，为轴线C的方向向量，为圆柱的半径。根据此公式可以得到拟合出圆柱体方程参数为：

此外根据式(5.1)，可以得到平面方程参数为：

4.5 点云属性计算功能测试

本文软件的点云属性计算功能支持计算点云的表面积、体积、外接圆、点云质心在内的6种属性，本次测试将主要对表面积和体积两种属性的计算而展开。

在这里插入图片描述

图 28中国龙点云属性计算

在这里插入图片描述

图 29猴子点云属性计算

图 28(a)为对中国龙点云的表面积体积计算的软件工作示意图，图 28(b)为表面积和体积的计算结果，从结果中可知，中国龙点云的表面积为0.0725956平方米，其体积为0.00478281立方米，并且其AABB包围盒体积为0.00271155立方米，OBB包围盒体积为0.00298459立方米。图 29 (a)则是软件对猴子点云进行表面积和体积计算的工作图，从计算结果图 29(b)中可知，猴子点云的表面积为10.7531平方米，其体积为2.45824立方米，并且其AABB包围盒体积为8.14628立方米，OBB包围盒体积为8.11579立方米。

五，总结

本文软件有点云IO、点云处理以及三维可视化等三大功能模块，其中共有12个主要功能。然后介绍本文软件具体的功能开发，其中包括软件的开发平台，主界面设计、软件相关数据结构以及点云处理相关功能等。点云处理相关功能是本文软件的核心功能，其中涵盖了本文改进算法在内的国内外优秀点云处理相关算法78个，相关功能函数多达156个。不仅如此，每种点云处理算法都可独立设置输入参数，不同算法间可自由搭配使用，用户对算法的选择自由度较高。最后使用不同的点云数据对软件进行点云预处理、点云配准、点云表面重建、点云分割以及点云属性计算等功能进行测试，软件测试结果表明，本章所设计开发的软件具有较高的实用性。

SOC罗三炮
关注
  • 43
    点赞
  • 踩
  • 175
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 47
    评论
专栏目录
如何学习、上手点云算法(二)：点云处理相关开源算法库、软件、工具
诺有缸的高飞鸟的博客
03-04 814
一些用于点云处理的开源算法库、软件介绍，主要包含：CloudCompare, MeshLab, PCL, Open3D, VTK, CGAL等
point3d 点云三维重建
09-04
点云三维重建，用matlab写成的，效果很好，而且速度也比较快 文件列表： point3d\点云的三维重建\Block.mat point3d\点云的三维重建\Bunny.bmp point3d\点云的三维重建\Cactus.mat point3d\点云的三维重建\Chair.mat point3d\点云的三维重建\Dino.mat point3d\点云的三维重建\Elephant.mat point3d\点云的三维重建\gargo50k.mat point3d\点云的三维重建\hippo.mat point3d\点云的三维重建\Horse.mat point3d\点云的三维重建\MyCrust.asv point3d\点云的三维重建\MyCrust.m point3d\点云的三维重建\Skull.mat point3d\点云的三维重建\Standford_Bunny.mat point3d\点云的三维重建\TestMyCrust.asv point3d\点云的三维重建\TestMyCrust.m point3d\点云的三维重建\如何運行.txt point3d\点云的三维重建\p.mat point3d\点云的三维重建\p.txt point3d\点云的三维重建\data.mat point3d\点云的三维重建\matlab.mat point3d\Block.mat point3d\Bunny.bmp point3d\Cactus.mat point3d\Chair.mat point3d\Dino.mat point3d\Elephant.mat point3d\gargo50k.mat point3d\hippo.mat point3d\Horse.mat point3d\MyCrust.asv point3d\MyCrust.m point3d\Skull.mat point3d\Standford_Bunny.mat point3d\TestMyCrust.asv point3d\TestMyCrust.m point3d\如何運行.txt point3d\点云的三维重建
5 个免费 LiDAR 软件工具和查看器
最新发布
GIS工具
03-27 1033
此外，您可以更新其色带，并更改要显示 LiDAR 数据的值。布局与任何典型的GIS 软件类似，只是您的工具、图层和功能位于同一面板中。这些工具令人印象深刻，但有时可能有点笨重，正如我们在 GRASS GIS 评论中所展示的那样。当您运行工具时，请检查您是否拥有所有必要的输入。当您切换相机角度时，您可以选择透视、正交或自上而下的视图。一旦您拥有这种格式，这种栅格格式在 SAGA GIS 中就有无限的可能性。当您调高滑块中的水位时，显示屏会显示发生洪水的位置。正如您所看到的，它非常重视其激光雷达工具。
point_cloud_viewer:在浏览器中查看数十亿个点
04-29
点查看器 这是一个独立的项目，可让您轻松便捷地查看大量点云。 它是为满足项目的需要而构建的，但它本身很有用。 建造 该项目由一个根板条箱组成，该根板条箱可以在磁盘和查看器二进制文件上构建和读取八叉树，以可视化数据。 对于Mac OS X，我们在下面假设您已经安装了 。 安装Rust： curl https://sh.rustup.rs -sSf | sh curl https://sh.rustup.rs -sSf | sh 有关详细信息，请参见 。 初始化所有子模块： git submodule update --init --recursive 。 创建八进制 在cargo build --release的根目录中，运行cargo build --release 。 然后使用target/release/build_octree从PLY文件中生成一个八叉树。 SDL客户端 这是使
pointcloud-viewer：基于OpenGL的高效大型点云查看器
02-04
pointcloud-viewer：基于OpenGL的高效大型点云查看器
点云处理及三维重建软件（Point Cloud Viewer, PCV）的环境搭建详细教程
DayDayUp
10-24 3588
最近有同学在搭建PCV环境时遇到了一些问题来向我求助，确实这个工程涉及面比较广：PCL+QT+CPP+VS+CMAKE，所以一些没接触过相关工具的同学一时不知从何入手，特此把环境搭建教程再详细化，祝同学们都能跑通PCV。评论区里已经有同学跑通了该项目，作为一个开源爱好者，这一点足以让人欣慰。另外，本项目早已在[Github](https://github.com/luolaihua)开源，目的是为了让同学们少走弯路，毕竟国内相关免费软件和教程少之又少。既然是**开源**，所以是**免费**的，遇到技术问题可
最新Lidar激光点云数据处理及可视化软件汇总
「 刘一哥与GIS的故事」
11-20 1万+
常见的点云处理及可视化软件有： CloudCompare、Globalmapper、Pix4d、ArcGIS（Pro）、Lidar 360、PCL、Quick Terrian Model等等。
22个最流行的三维重建软件【2022】
新缸中之脑
12-19 1万+
摄影测量是一种通过从照片创建 3D 模型来获取环境中真实世界对象的可靠数据的技术。从图像中提取 2D 和 3D 数据，并与对象、建筑物或地形的重叠照片一起转换为数字 3D 模型。这允许捕捉大型物体，甚至是风景，否则无法扫描。因此，测量员、建筑师、工程师和承包商经常使用摄影测量来创建地形图、网络或点云。摄影测量软件有多种形状和形式。当然，也有适合工业和工程应用的商业解决方案。但是，如果你想尝试一下，也有很多程序和应用程序可以免费下载。
浅谈点云与三维重建
weyos的博客
12-08 2万+
浅谈点云与三维重建
点云数据处理合集（三）软件、开源库、数据库
m0_54920472的博客
01-17 1039
软件、开源库、数据库
Python-编写点云处理软件（一）打造属于你的点云可视化软件
weixin_43894929的博客
07-26 3052
本篇内容介绍了利用VTK+Pyside2，做出一个最简单的点云可视化程序，包括了程序完整编写和打包方式。然而，这样的应用程序远远达不到我们的想象和需要，本系列后面的文章将一步一步进行功能完善和美化，打造属于自己的点云可视化软件。
Lidar Studio点云处理与分析软件V1.1
09-05
Lidar Studio是武汉空间智测科技有限公司自主研发的点云数据处理与分析软件，V1.1新增功能如下  全新Ribbon风格界面  IO模块，支持LAS、ASCII 、PLY 、E57等通用点云格式文件的加载与导出，其中LAS文件支持LAS...
行业文档-设计装置-PCV包纸机器.zip
08-19
行业文档-设计装置-PCV包纸机器.zip
《公路涵洞CAD系统》与PCV2000软件的优缺点.pdf
08-05
《公路涵洞CAD系统》与PCV2000软件的优缺点.pdf
matlab矩阵标准化代码-pcv:Procrustes交叉验证的实现
06-16
中的实现。 代码的当前版本是0.1.1 。 该代码也可以从部分下载为 zip 存档。 参考 您可以在本文中找到包含大量示例的方法的详细说明： Kucheryavskiy, S.、Zhilin, S.、Rodionova, O. 和 Pomerantsev, A. Procrustes...
点云分割和点云分类（点云语义分割）
热门推荐
DayDayUp
09-05 5万+
概念 点云分割（point cloud segmentation） 根据空间、几何和纹理等特征点进行划分，同一划分内的点云拥有相似的特征。 点云分割的目的是分块，从而便于单独处理。 点云分类（point cloud classification) 为每个点分配一个语义标记。点云的分类是将点云分类到不同的点云集。同一个点云集具有相似或相同的属性，例如地面、树木、人等。也叫做点云语义分割。 特征提取 单个点或一组点可以根据低级属性检测某种类型的点。 “低级属性”是指没有语义（例如，位置，高.
点云处理之点云滤波去噪
DayDayUp
09-09 2万+
目录 点云滤波简介 什么是点云滤波？ 为什么要点云滤波？ 常用滤波器 直通滤波器 体素滤波器（下采样） 均匀采样滤波器（下采样） 统计滤波器（去噪） 条件滤波 半径滤波（去噪） 投影滤波 模型滤波 高斯滤波（去噪、平滑） 双边滤波（平滑） 总结 点云滤波简介 什么是点云滤波？ 点云滤波作为常见的点云处理算法，一般是点云处理的第一步，对后续处理有很重要作用。滤波 有很多方面也有很多种功能，比如去除噪声点、离群点、点云平滑以及空洞、数据压缩等 为什么要点云滤
CMake中CMakeLists文件的编写以及变量打印
DayDayUp
05-19 1万+
最近在学习PCL，在Win10下使用VS编写PCL程序，配置环境时经常出错，踩坑记录详见：Win10+VS2017+PCL_1.8.1软件安装​​踩坑记录 看到《点云库PCL从入门到精通》书中使用的都是cmke，发现使用cmake更加简洁快速，不易出错，测试记录：Win10下使用Cmake编译PCL工程文件测试 使用cmake，最关键的一步就是编写CMakeLists文件。遂把PCL中常用的命令记录。 CMakeLists.txt文件示例： cmake_minimum_required(VERSI
基于点云的三维重建算法 源代码
07-27
很抱歉，根据提供的引用内容，没有提到基于点云的三维重建算法的源代码。引用\[1\]提到了点云处理模块的功能，包括点云预处理、点云配准、表面重建、点云分割以及点云属性提取，但没有提及源代码。引用\[3\]提到了本文软件支持的8种表面重建算法，但同样没有提到源代码。因此，我无法提供基于点云的三维重建算法的源代码。如果您需要相关的源代码，建议您参考相关的学术论文、开源项目或者专业的点云处理软件。 #### 引用[.reference_title] - *1* *3* [开源，点云处理及三维重建软件（Point Cloud Viewer, PCV）的设计与实现](https://blog.csdn.net/luolaihua2018/article/details/130306558)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [浅谈点云与三维重建](https://blog.csdn.net/weyos/article/details/121796623)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 47
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SOC罗三炮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值