摘要

本文根据国家气象中心分类强对流预报业务需求,基于当前比较成熟的多边形裁剪算法(Weiler-Ather-ton算法)的思路,开发了一种改进的多边形合并算法(PM算法)。该算法的优点是无需考虑输入序列的方向性、设计思路简单,运行高效,更符合天气预报业务的需求。此外,该算法也可用于多边形裁剪。2013年4—9月的业务试运行表明该算法准确、运算速度快且性能稳定。该算法在灾害性天气预报,环境气象预报、专业气象预报等天气预报业务领域具有较好的应用前景。