最近在项目当中遇到一个需求,也是一个我们平常十分常见的操作,那就是框选操作,但是对于正常元素来说,我们只需要计算框选框是否包裹了当前的目标元素就可以知道当前元素是否选中,但是项目中的元素会存在旋转的情况,所以计算起来就会有些复杂了,所以就抽了些时间深入的了解了一下,也在这里记录记录
最终代码可见 转向包围盒(OBB) 这个在线示例
最近在项目当中遇到一个需求,也是一个我们平常十分常见的操作,那就是框选操作,但是对于正常元素来说,我们只需要计算框选框是否包裹了当前的目标元素就可以知道当前元素是否选中,但是项目中的元素会存在旋转的情况,所以计算起来就会有些复杂了,所以就抽了些时间深入的了解了一下,也在这里记录记录
最终代码可见 转向包围盒(OBB) 这个在线示例
在之前的 普里姆算法和克鲁斯卡尔算法(最小生成树算法) 章节当中我们曾提到过,介绍这两个算法是为了我们接下来将要介绍的最短路径和关键路径做一些铺垫,那么今天我们就来正式的来了解一下什么是最短路径,以及它涉及到的两种算法『迪杰斯特拉算法(Dijkstra)』和『弗洛伊德算法(Floyd)』
Update your browser to view this website correctly. Update my browser now