凸包作为计算几何中的基本单位之一,在各个领域中应用广泛,尤其在街面犯罪围堵领域中。凸包上的每个点,相当于街道中的每个路口,因此可以根据凸包上的顶点,设置围堵包围圈。在街面犯罪围堵中,凸包生成的快慢对包围圈设置的是否及时,起着重要作用。所以如何快速的生成凸包成为街面犯罪围堵领域中的关键解决问题。现今的凸包生成算法对于平面内的点集的处理,存在处理规模较大的问题,并且对于这个问题的解决方案,还处于不断的完善当中。现今的凸包生成方法中还存在计算误差、特殊顶点的搁置等问题。本文围绕二维凸包的快速生成展开了研究。论文研究内容如下:(1)首先针对在凸包的求取过程中用到的理论知识以及系统应用中用到的相关技术点进行了学习研究。(2)针对街面围堵系统中凸包的生成问题,对传统的凸包生成方案进行了研究,并分析了传统凸包算法中存在的问题。(3)针对Graham凸包生成算法中存在对顶点的处理规模较大和极角排序过程中计算极角存在的误差这些问题,提出了基于Graham算法的改进方案。改进后的算法从预处理和求取阶段分别对平面点集进行处理。在预处理阶段,删除凸包内部的顶点,缩小凸包的求取规模;在求取阶段,避免计算误差,解决特殊点集的共线问题。(4)通过将改进后的算法与传统算法进行实验验证,得出实验结果,并对结果进行分析,从而说明了改进后的凸包生成算法,在缩小点集的求取规模、避免计算大小存在的误差、解决共线点集等方面的处理是正确、有效的。最终将优化后的凸包生成算法应用到了街面围堵系统中,快速的生成凸包,提高了包围圈生成的速率。为今后在街面犯罪中包围圈生成问题提供了一种新的快速、高效的解决途径。