一种基于凸包算法与视频识别的路面追堵方法

摘要

本发明提供一种基于凸包算法与视频识别的路面追堵方法，采用葛立恒扫描法计算一组平面点的凸包，由最底的一点A1开始，计算跟其他各点的连线和x轴的角度，按小至大将这些角度排序，形成堵控圈；确定堵控圈后，快速接入堵控圈内的监控相机，输入嫌疑人的体特征，进行视频识别，实时定位犯罪嫌疑人的最新位置，调整堵控范围。本发明能在犯罪发生时，快速计出最佳追堵方案并实时调整。