一、简介
这里的计算思路很简单:
1、首先将两个三维直线均平移至过原点处,这里两条直线可以构成一个平面normal
。
2、如果两个直线平行,那么两条直线之间的距离就转换为直线上一点到另一直线的距离。
3、如果两个直线不平行,则可以各取两条直线上一点,构成向量diff
,此时diff
到平面normal
的距离,即为两条直线的最短距离。
二、实现代码
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>#include