本文介绍了在Matlab中对基于Laplacian约束收缩算法得到的骨架进行线性化的后处理方法。通过“边缘折叠”技术，保持骨架形状的同时优化连通性，转化为一维图。提供了实现代码和实现效果展示。
一、简介
接着对上一篇博客（Matlab 基于Laplacian约束的收缩算法（骨架提取））进行研究，虽然收缩之后的点云具有近似为零的体积，其形状在视觉上是一维骨架。然而，它的连通性仍然是原始的点云结构，即仍是点。为了将收缩的点云转换为一维图，就需要进行一些后处理工作。
文献[1]中使用了一种“边缘折叠”手段，非常巧妙的在移除边缘（面）的过程中尽可能保持退化面片的形状，同时又能保持足够的骨骼节点，以保证骨骼和原始表面之间的良好对应关系。这个过程仍是一个迭代过程，思路是使用贪婪算法在每次迭代中去除使损失函数最小的折叠边以及与其相关的面片。
更多具体的内容可以阅读代码以及博客最后标注的参考文献。
二、实现代码
main.m
%% ***
订阅专栏 解锁全文
扫一扫
523
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
