Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve
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.
delaunay triangulation point cloud data adaptive hilbert curve grid division multi-grid