CGAL&PCL 基于最小生成树(MST)获取骨架(二维)

一、简介

借鉴之前的思路,我们也可以生成二维数据的骨架:

具体的计算过程如下所述:
1、首先应用Delaunay三角剖分来构造初始图。Delaunay三角剖分是MST计算的基础,因为生成MST最有效的方法是在点的Delaunay三角剖分中在边之间来进行寻找。
2、在获得三角剖分图之后,使用在欧几里得空间中定义的长度对所有边进行加权。然后利用Dijkstra最短路径算法(图论中经典的单源最短路径求解算法)从三角剖分中计算MST。
3、初始的MST(最小生成树)结构过于冗余,不够精简,因此可以剔除掉一些冗余部分,获取我们需要的骨架。

二、实现代码

Skeleton.h

#ifndef 

猜你喜欢

转载自blog.csdn.net/dayuhaitang1/article/details/134916778