一种基于非结构三角网的水流流线快速生成方法

    公开(公告)号:CN109102558B

    公开(公告)日:2022-09-27

    申请号:CN201810744318.9

    申请日:2018-07-09

    摘要: 本发明涉及一种基于非结构三角网的水流流线快速生成方法,包括如下步骤:1)非结构三角网拓扑结构预处理,构建“点‑单元”拓扑关系表;2)设置水流流线搜索起始点,并找出起始点所在单元编号;3)采用变搜索步长+水波型外扩的递归搜索方式,向起始点的上下游方向进行水流流线追踪;4)按上游水流流线搜索终点—起始点—下游水流流线搜索终点的顺序对水流流线点进行排序。本发明在进行水流流线生成时,采用了水波型外扩的递归搜索方式,最大程度地减小了在进行水流流线搜索时进行坐标点与网格单元的关系判断的次数,显著地提高了水流流线的搜索效率;同时采用了动态搜索步长的方法,在网格密集区域自动减小搜索步长确保了网格密集区域水流流线生成的精度,在网格稀疏区域自动加大搜索步长避免了大量无效计算,提高了水流流线的生成效率。

    一种基于非结构三角网的水流流线快速生成方法

    公开(公告)号:CN109102558A

    公开(公告)日:2018-12-28

    申请号:CN201810744318.9

    申请日:2018-07-09

    IPC分类号: G06T15/00

    摘要: 本发明涉及一种基于非结构三角网的水流流线快速生成方法,包括如下步骤:1)非结构三角网拓扑结构预处理,构建“点-单元”拓扑关系表;2)设置水流流线搜索起始点,并找出起始点所在单元编号;3)采用变搜索步长+水波型外扩的递归搜索方式,向起始点的上下游方向进行水流流线追踪;4)按上游水流流线搜索终点—起始点—下游水流流线搜索终点的顺序对水流流线点进行排序。本发明在进行水流流线生成时,采用了水波型外扩的递归搜索方式,最大程度地减小了在进行水流流线搜索时进行坐标点与网格单元的关系判断的次数,显著地提高了水流流线的搜索效率;同时采用了动态搜索步长的方法,在网格密集区域自动减小搜索步长确保了网格密集区域水流流线生成的精度,在网格稀疏区域自动加大搜索步长避免了大量无效计算,提高了水流流线的生成效率。