A New Method to Construct the KD Tree Based on Presorted Results

Figure 1

An example to construct the KD tree based on the new method.