Sorting of Section Contour Data Based on Linear Quadtree
Jing Liu · Applied Mechanics and Materials · 2012
A method based on the linear quadtree is proposed to sort the discrete data of the section contour. Firstly the contour data are distributed to different nodes of the linear quadtree and the data in the same node are sorted. Then neighbor node search regulations are established to help sort data in different nodes counter-clockwise. Experiment shows that the presented method can sort the data effectively.