单纯多边形的裁剪算法研究

本文基于平面多边形方向的唯一性,通过引入矢性数的概念,将平面任意多边形划分为单纯多边形和奇异多边形两种,拓展了平面多边形的研究领域,并且给出了一套简洁高效的单纯多边形裁剪(去交叉和自交叉)通用算法。

多边形的分类及判别方法

基于多边形边方向的唯一性,提出了一种允许边重叠、交叉的平面多边形的分类方法,即平面任意多边形分为单纯多边形和奇异多边形两种,拓展了平面多边形的研究领域.在此基础上通过引入多边形点的矢性数的概念,给出了一种单纯多边形的判断方法,为实现笔画字体的轮廓化提供了新的解决途径.

水文模型参数优选方法比较与参数敏感性分析

针对参数率定与敏感性分析为水文模型应用中的难点问题,以白莲河流域为例,基于三水源新安江模型,分别采用单纯形法、罗森布洛克法、遗传算法和单纯多边形进化算法对模型参数优选和敏感性分析进行了比较。结果表明,以遗传算法优选结果为初值,采用其他算法进一步优选全局可获得最佳参数值。该方法定性描述了模型的参数与效率系数间的关系,可为手动调试参数提供理论依据。

新安江模型参数全局优化研究

采用单纯多边形进化算法对3个气候与流域条件各不相同的流域的新安江模型计算参数优化问题进行了研究.结果表明:对于没有误差的水文资料,采用单纯多边形进化算法,可以优化出新安江模型的全部参数并使参数收敛到真值;对于实测的水文资料,由于模型参数之间的共线性,固定参数B与EX,可同时率定模型其他参数,随着实测资料系列的增加,率定参数值将趋于稳定.

投影寻踪模型在典型洪水选择中的应用

针对传统的典型洪水过程选择具有较强主观性的问题,利用投影寻踪模型将洪水特征指标等多维数据投影到一维空间上,并采用单纯多边形进化算法进行模型参数优化,继而根据最优投影方向参数计算了各实测洪水的投影值,通过比较设计频率洪水与各实测洪水的投影值选出典型洪水过程。实例应用结果表明,该模型能综合分析洪水过程的各特征指标,同时概念明确、算法简单、易于实现。