如果你用过流程图绘制工具，那么可能会好奇节点之间的连接线是如何计算出来的： 不要走开，跟随本文一起来探究一下吧~

绘制出数万条节点、边的拓扑图 针对拓扑图的需求一般要求都是数量级别能支持越多越好，但是由于浏览器性能问题，一般再没做啥优化，能支持到5000点差不多也就是极限了。那么接下来就一步一步聊聊我是怎么能支持

LogicFlow 是专注于业务流程图可视化的前端框架（以下简称 LF），在这之前我们分别介绍了 LF 的整体设计和扩展机制，今天我们来聊一聊流程图中比较核心的一个概念 —— 边（Edge）。 首先，流程图中的元素主要由节点和边组成，边在 LF 中承担的角色是建立节点之间的关系…

下文将由易到难的顺序介绍上述各种碰撞检测方法：外接图形判别法 > 其他 > 光线投射法 > 分离轴定理。

注：1、本文只讨论2d图形碰撞检测。2、本文讨论圆形与圆形，矩形与矩形、圆形与矩形碰撞检测的向量实现 2D游戏中，通常使用矩形、圆形等来代替复杂图形的相交检测。因为这两种形状的碰撞检测速度是最快的。其中矩形包围盒又可以分为轴对齐包围盒（AABB, Axis Aligned Bo…

判断1，基于上面的思路给出的判断条件：1的左边小于2的右边 并且 1的右边大于2的左边 并且 1的底边大于2的顶边 并且 1的顶边小于2的底边。4个条件同时成立了就表示碰上了

介绍最近给流程图支持的魔法功能：正交线支持自定义拐点。 技术实现、数据存储、中间踩过的坑，总结分享。

四叉树 概述 特点 可分解成为各自的区块 。 每个区块都有节点容量。当节点达到最大容量时，节点分裂。 树状数据结构依靠造四元树法加以区分。 四叉树复杂度 时间复杂度 Access Search Ins