首页 > 其他分享 >复习重点3

复习重点3

时间:2023-03-01 10:34:34浏览次数:34  
标签:路径 复习 分块 逐点 算法 TIN 重点

22.网络分析的相关算法

(1)Dijkstra算法(求解给定点与其他所有点之间的最短路径即单源点最短路径问题)

(2)Floyd算法(直接计算任意两节点之间最短路)

(3)最小生成树即Prim算法、Kruskal算法(连通性分析——最小费用连通方案)

23.内插的方法及其思想

按内插点的分布范围,可将内插分为:整体内插、分块内插和逐点内插。

(1)整体内插

(2)分块内插

(3)逐点内插(移动拟合法,加权平均法,Voronoi图法,顾及地貌特征的逐点内插法

24.TIN的三角剖分准则

25.Delaunay三角网的特性

 26.3个构建TIN的算法(思想的基本原则)

 

标签:路径,复习,分块,逐点,算法,TIN,重点
From: https://www.cnblogs.com/daibei/p/17166663.html

相关文章