#距离计算

fcl

FCL是一个开源的C++库，专门用于三维几何模型的碰撞检测、距离计算和容差验证。它支持多种基本几何形状和复杂网格模型，提供高效的算法实现连续碰撞检测和接触信息计算。FCL适用于机器人技术、游戏开发和虚拟现实等领域，提供跨平台支持和简洁的API接口，是进行三维空间分析和交互的有力工具。FCL支持广义碰撞检测，能够高效处理大规模场景中的多物体碰撞问题。它采用层次包围盒树结构加速计算，并提供灵活的配置选项，允许用户根据具体需求调整性能和精度的平衡。

dtaidistance

dtaidistance是一个高效的时间序列距离计算Python库。它提供纯Python和优化的C实现,支持动态时间规整(DTW)等算法。该库与NumPy和Pandas兼容,避免了不必要的数据复制。支持多维时间序列、子序列搜索和聚类。dtaidistance为时间序列分析和机器学习提供了快速的距离计算工具,是处理时序数据的理想选择。