liuyingbo.com

中午和同事吃饭，席间讨论到数组去重这一问题我立刻就分享了我常用的一个去重方法，随即被老大指出这个方法效率不高回家后我自己测试了一下，发现那个方法确实很慢于是就有了这一次的高性能数组去重研究一、测试模版数组去重是一个老生常谈的问题，网上流传着有各种各样的解法为了测试这些解法的性能，我写了一个测试模版，用来计算数组去重的耗时// distinct.jslet arr1 = Array.from(new Array(100000), (x, index)=>{..

1.矩形与矩形碰撞一般规则的物体碰撞都可以处理成矩形碰撞，实现的原理就是检测两个矩形是否重叠。矩形1的参数是：左上角的坐标是(x1,y1)，宽度是w1，高度是h1;矩形2的参数是：左上角的坐标是(x2,y2)，宽度是w2，高度是h2。在检测时，数学上可以处理成比较中心点的坐标在x和y方向上的距离和宽度的关系。即两个矩形中心点在x方向的距离的绝对值小于等于矩形宽度和的二分之一，同时y方向的距离的绝对值小于等于矩形高度和的二分之一。x方向：| (x1 + w1 / 2) – (x2 +w2

代码解析构造函数function Quadtree( bounds, max_objects, max_levels, level ) { this.max_objects = max_objects || 10;　//每个区域可以容纳的最大对象数，超过就需要划分 this.max_levels = max_levels || 4;　//最多划几层四叉树 this.level = level || 0;　//当前树或子树的层.