[发明专利]基于公路工程路基及边坡特征点的TIN构建方法

权利要求书

1.一种基于公路工程路基及边坡特征点的TIN构建方法，其特征在于：所述基于公路工程路基及边坡特征点的TIN构建方法包括以下步骤：

1）将公路工程路基横断面上的各特征点按照横断面桩号大小进行排序，按照顺序提取相邻的两个横断面，小桩号侧为第一个横断面，另一个为第二个横断面；

2）取第一个横断面上中央分隔带上相邻两点记为0号点和1号点，以从0号点到1号点为方向的边构建出第一条边，记为0-1号边；

3）以0-1号边两端点为终点，以待选点为起点的两个向量，记为向量和向量，遍历除0号点和1号点以外的其余所有的点，求得公式的最小值所对应的点，公式的最小值所对应的点记为2号点；0号点、1号点以及2号点构建出第一个三角形；所述第一个三角形的第二条边以及第三条边分别是以从1号点到2号点为方向构建的边以及以从2号点到0号点为方向构建的边；所述第一个三角形的第二条边以及第三条边分别记为1-2号边以及2-0号边；

4）按照顶点编号0-1，1-2，2-0的顺序记录第一个三角形的三边信息；

5）根据第一个三角形的1-2号边以及2-0号边逐步向两侧扩展形成两个横断面之间的三角网格：

5.0）在2-0号边的左侧寻找待构建三角形的点；所述点是判断点；所述判断点的寻找方式是：以基础边2-0号边的0号点为起始点，以待判断点为终点为向量，记为向量，以基础边的终点0号点指向起点2号点的向量记为向量，满足公式的点均在2-0号边的左侧；

5.1）以逆时针的反向，在2-0号边的左侧按步骤3）所述求得公式的最小值所对应的点记为3号点，0号点、2号点以及3号点构建出与第一个三角形相连的第二个三角形；所述第二个三角形的三边分别是以从0号点到2号点为方向的边构建出第一条边、以从2号点到3号点为方向构建的第二条边以及以从3号点到0号点为方向构建的第三条边；

5.2）按如上方式构建1-2号边右侧的三角形。

2.根据权利要求1所述的基于公路工程路基及边坡特征点的TIN构建方法，其特征在于：所述基于公路工程路基及边坡特征点的TIN构建方法在步骤5）之后还包括：

6）重复步骤1）-步骤5）依次对所有的路基横断面进行三角网格扩展直到所有的断面全部生成完毕，至此公路工程路基横断面TIN网格构建完成。