d3块中使用的算法

Question

以下是这个块：

http://bl.ocks.org/mbostock/a76006c5bc2a95695c6f

有人可以解释使用哪种算法以及它是如何工作的？我知道d3.js是如何工作的，所以我不需要解释d3的东西，但我想知道算法在这个工作中是如何工作的

非常感谢，

Answer 1

看起来像一个简单的Divide-et-Impera算法。你分析了当前的函数，看它是否足够接近（虽然是足够接近是另一回事），但是从左边的值（最左边的值）开始的直线您正在考虑的部分）到函数本身的右侧值（您当前正在考虑的部分中最右边的值）。如果该值足够接近，则算法停止（至少对于当前区域），否则将区域分成两部分并在两侧执行算法。