AN IMPROVED ALGORITHM FOR PRODUCING MINIMUM CONVEX HULL
Liu Renwu 1) ; Yang Dehong 1) ; Li Yan1); and Chen Ke 2)
1)College of Land Resource Engineering,Kunming University of Sicence and Technology, Kunming 6500932)College of Land and Resource,China West Normal University, Nanchong 637008
Abstract:At present, there are various algorithms for producing the Minimum Convex Hull, but these algorithms consume relatively long computing time when the sum of spatial data points are more than
106. An improved algorithm which are of stability and efficiency is designed. Through scanning the data points one time, we can get two tables: Lateral Sorting Table and Longitudinal Sorting Table, and a Initial Minimum Convex Hull. After the scanning, we judge whether the current point can be classified in the Minimum Convex Hull based on Increase-point Method.