首页
/ LogicFlow项目中浮点数精度导致的边线拖拽问题解析

LogicFlow项目中浮点数精度导致的边线拖拽问题解析

2025-05-24 21:44:07作者:胡唯隽

问题现象

在LogicFlow项目的审批流示例中,开发者发现连接到菱形判断节点(type: jugement)的边线无法正常拖拽操作。当用户尝试拖拽这些边线时,控制台会抛出"Cannot read properties of undefined (reading 'x')"的错误信息。

问题根源分析

经过技术团队深入排查,发现该问题源于JavaScript浮点数计算精度问题。具体发生在核心算法模块的线段判断逻辑中:

  1. packages/core/src/algorithm/edge.ts文件中,isInSegment函数负责判断一个点是否在线段上
  2. 该函数使用向量叉积计算来判断三点共线性
  3. 由于JavaScript浮点数运算存在精度问题,导致计算结果出现微小偏差
  4. 当这些微小偏差累积时,原本应为0的叉积结果变成了一个极小非零值
  5. 这导致函数错误地认为点不在线段上,进而引发后续的undefined错误

解决方案

针对这一问题,技术团队提出了两种解决方案:

临时解决方案

开发者可以手动修改isInSegment函数,通过toFixed方法对计算结果进行精度控制:

export const isInSegment = (point, start, end) => {
  const { x, y } = point;
  const { x: startX, y: startY } = start;
  const { x: endX, y: endY } = end;
  const crossProduct = (endX - startX) * (y - startY) - (endY - startY) * (x - startX);
  if (Math.abs(crossProduct).toFixed(0) !== '0') {
    return false;
  }
  return (
    Math.min(startX, endX) <= x
    && x <= Math.max(startX, endX)
    && Math.min(startY, endY) <= y
    && y <= Math.max(startY, endY)
  );
};

官方修复方案

LogicFlow团队在1.2.27版本中已经修复了这一问题。建议开发者升级到最新版本以获得完整的修复:

  1. 更新@logicflow/core到1.2.27或更高版本
  2. 更新@logicflow/extension到1.2.27或更高版本

技术启示

这个问题给我们带来了几点重要的技术启示:

  1. 浮点数精度问题:在涉及几何计算的场景中,浮点数精度问题需要特别关注,特别是在判断相等性时
  2. 容错处理:对于可能产生微小误差的计算结果,应该考虑设置合理的误差范围而非严格的相等判断
  3. 版本更新:及时关注开源项目的版本更新,很多已知问题可能已在最新版本中得到修复

总结

LogicFlow作为一款优秀的流程图编辑框架,其开发团队对这类边界条件问题响应迅速。通过这个案例,我们不仅学习到了如何处理具体的浮点数精度问题,也了解到了在开发图形编辑类应用时需要注意的算法细节。建议开发者定期更新项目依赖,以获得最佳的使用体验和稳定性保障。

登录后查看全文
热门项目推荐
相关项目推荐

项目优选

收起