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

Figure 6

Construction time (seconds) for 2¹⁷ real elements (the elements are arranged from large to small in each dimension) in different dimensions. The execution time based on the new method is magnified by 100 times.