The proposed algorithm optimizes the order of inserted points.
The order is determined by adaptive Hilbert curve and control points.
Conflicting elongated triangles and searching steps are reduced by optimized order.
The efficiency of the proposed method is proved to be enhanced by detail experiment.
The proposed algorithm is suitable for randomly distributed points.