Invention Publication

土木工程中的分水岭分割
Abstract:
本发明涉及一种用于土木工程的计算机实现的方法。该方法包括提供代表地形的网格。该方法还包括基于网格来计算地形的分水岭分割。分水岭分割的计算包括识别网格上的一个或多个鞍点。分水岭分割的计算还包括:对于每个识别的鞍点,识别根据围绕鞍点的局部最大斜率的方向从鞍点上升的路径以及根据围绕鞍点的最陡斜率的方向从鞍点下降的路径。识别的上升路径将网格划分为相连组件。分水岭分割的计算还包括:对于每个识别的鞍点,将底点为鞍点的每个相连组件与包括根据围绕鞍点的最陡斜率的方向从鞍点下降的识别的路径的相连组件合并。合并产生盆地的至少一部分。
Patent Agency Ranking
0/0