文章目录 一、简介二、实现代码三、实现效果参考资料 一、简介 网格测地线距离是指在三维网格模型中计算两点之间的最短路径距离，考虑了网格的拓扑结构和几何形状。与传统的欧几里德距离不同，测地线距离考虑了网格的曲面形状，因此更适用于描述三维空间中的距离。 二、实现代码 //CGAL#include <CGAL/Exact_predicates_inexact_constru

在之前的博客中，我已经介绍过了使用Fast Marching算法计算测地线。Fast Marching的好处是实现简单，方便扩展在点云上。但是缺点是精度不够，求解不平滑。早在2013年，Crane et al. [1]就已经提出利用热流来估算测地距离。我很早就知道这个解决方案，大概是利用了拉普拉斯余切权重来实现一个二阶偏微分计算，以获得更精确的结果。这次恰好要做点云上的测地线计算，就把原文下载下