实时地震监测台网中Voronoi图生成算法的改进

地震预警是近年来发展起来的地震监测新技术和震灾防御新手段,实时地震监测台网中Voronoi图生成算法研究可为地震早期预警系统提供有效的技术支持。在对Voronoi图逐点插入算法进行分析研究的基础上,结合实时地震监测台网运行实际,提出了改进后的局部三角网格生长法,能够快速有效生成除中断台站之外正常运行台站的Voronoi单元,同时有效约束凸壳的生成。与传统方法相比,该方法生成的Voronoi图不失精度,但运行时间更短。