[发明专利]一种基于高程散点的河道或堤防智能搜索方法

摘要

本发明公开了一种基于高程散点的河道或堤防智能搜索方法，针对只有散点高程信息的计算区域求河道或堤防分布，通过空间关系和河道或堤防走向自动步进，完成了河道的搜索。本发明解决了在仅有散点高程而无河道，堤防位置与走向等连续面上信息的情况下，通过数值方法智能搜寻和挖取河道或堤防的问题。捕捉河道、堤防地理位置时，充分考虑了天然河道的走势和地势的变化特点，在河道一端基于零散高程点，通过智能搜索，从高程散点中准确定位复杂地形区域的河道（河网）、堤防，计算其走向，绘制其位置。可为区域复杂水动力及水环境场的计算研究做好基础资料的预处理工作，减少人工处理时间。

主权项

1.一种基于高程散点的河道或堤防智能搜索方法，其特征在于，计算区域内有多个高程散点，用于根据散点高程信息搜索计算区域内河道或堤防分布：根据河道或堤防的起始坐标P₀(a₀,b₀)和内部顺延的第一个点P₁(a₁,b₁)，计算河道或堤防第一个点的走向角度根据河道或堤防的走向连续性和空间坐标相似性搜索河道或堤防内下一点坐标；如果搜索到的河道或堤防点第i个点个数为1个，则依次顺延，根据内部顺延的第i个点P_i(a_i,b_i)和第i个点的走向角度搜索河道或堤防内部顺延的第i+1个点P_i+1(a_i+1,b_i+1)的坐标；i＝2,3……n，循环此操作；n为河道或堤防点的总个数；如果搜索到的河道或堤防点第i个点个数大于1个，则进行回溯算法，依次枚举所有满足要求的河道或堤防内点，去除不满足要求的内点,直到找到合适的满足要求的河道或堤防内部顺延的第i+1个点P_i+1(a_i+1,b_i+1)的坐标。