A Quick Algorithm and Programming to Determine Convex Hull for Planar Scattered Point Set in GIS
Junhui Li · Journal of Beijing Union University · 2009
In GIS,the convex hull algorithms of a point set are always applied in the generation of TIN and the building of DTM.The paper discusses the traditional convex hull algorithms and puts forward a faster algorithm.It has been proved that the new algorithm can acquire convex hull quickly and accurately.