Open3D(C++)平面点云凸多边形边界提取

目录

  • 一、算法概述
    • 1、计算流程
    • 2、参考链接
  • 二、代码实现
  • 三、结果展示

一、算法概述

  凸包(convex_hull)是一个计算图形学的概念,在二维空间中凸包可以看成一个点集中所有点的最小凸多边形。目前网上有很多C++实现的二维凸包代码,但都没有将其具体应用到平面点云的凸多边形边界提取中。因此,本人结合网上现有的参考资料和代码,进行适当的修改,使二维凸包算法能够应用在平面点云凸多边形的提取中。

1、计算流程

Open3D(C++)平面点云凸多边形边界提取_第1张图片

2、参考链接

[1] 凸包问题的GRAHAM-SCAN解法(附C++代码)
[2] Graham Scan算法
[3] <

你可能感兴趣的:(Open3D学习,c++,算法,开发语言,3d,计算机视觉)