中文摘要：

针对传统的凸包生成方法在数据量较大情况下效率下降明显的问题,该文提出了一种基于平面离散点快速生成凸包算法。基于凸包边界单调性对平面点集分区域按X轴方向排序的方法,较好地减少了传统凸包生成算法的计算量,实现了凸包求取的高效性。实验结果表明：该算法不仅可以快速有效地生成凸包,还能够保证结果的准确性,且效率较高。

英文摘要：

Aiming at the problem that the efficiency of traditional methods reduces significantly in the condition of large amount of data, a new quick hull-building algorithm based on the planar scattered point set was proposed in this paper. This method used the monotonicity of convex hull＇s border to sort plane point set by X-axis, reduced the computation load of traditional convex hull generation algorithm, and ac celerated the efficiency of convex hull. The experiment results showed that the referred algorithm could generate convex hull quickly, accurately and efficiently.