本文由CSDN点云侠原创,原文链接。如果你不是在点云侠的博客中看到该文章,那么此处便是不要脸的爬虫。
一、算法原理
1、算法概述
和两条异面直线都垂直相交的直线叫做两条异面直线的公垂线,公垂线与两条直线相交的点所形成的线段,叫做这两条异面直线的公垂线段。两条异面直线的公垂线段的长度,叫做这两条异面直线的距离。异面直线距离的求解过程见百度百科或下边的代码。PCL中提供的lineToLineSegment()函数用来获取两条3D线之间最短的3D线段,输出结果为最短线段的两个端点,两个端点之间的距离即为异面直线的距离。当异面直线两个端点之间的距离小于某一设定阈值时,可认为这两个点重合,