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

摘要

本发明提供了一种基于公路工程路基及边坡特征点的TIN构建方法，包括1）将公路工程路基横断面上的各特征点按照横断面桩号大小进行排序，按照顺序提取相邻的两个横断面；2）取第一个横断面上中央分隔带上相邻两点记为0号点和1号点，以从0号点到1号点为方向构建第一条边；3）以0‑1号边两端点为终点，以待选点为起点的两个向量，遍历除0号点和1号点以外的其余所有的点，求得公式的最小值所对应的点记为2号点；4）记录第一个三角形的三边信息；5）逐步向两侧扩展形成两个横断面之间的三角网格。本发明判定方式简单，数据遍历次数少，构建方法高效，符合公路工程专业使用习惯TIN网格，能为公路工程领域信息化提供便利。

主权项

1.一种基于公路工程路基及边坡特征点的TIN构建方法，其特征在于：所述基于公路工程路基及边坡特征点的TIN构建方法包括以下步骤：1)将公路工程路基横断面上的各特征点按照横断面桩号大小进行排序，按照顺序提取相邻的两个横断面，小桩号侧为第一个横断面，另一个为第二个横断面；2)取第一个横断面上中央分隔带上相邻两点记为0号点和1号点，以从0号点到1号点为方向的边构建出第一条边，记为0‑1号边；3)以0‑1号边两端点为终点，以待选点为起点的两个向量，记为向量和向量遍历除0号点和1号点以外的其余所有的点，求得公式Y＝m_x·n_y+m_y·n_x的最小值所对应的点，公式Y＝m_x·n_y+m_y·n_x的最小值所对应的点记为2号点；0号点、1号点以及2号点构建出第一个三角形；所述第一个三角形的第二条边以及第三条边分别是以从1号点到2号点为方向构建的边以及以从2号点到0号点为方向构建的边；所述第一个三角形的第二条边以及第三条边分别记为1‑2号边以及2‑0号边；4)按照顶点编号0‑1，1‑2，2‑0的顺序记录第一个三角形的三边信息；5)根据第一个三角形的1‑2号边以及2‑0号边逐步向两侧扩展形成两个横断面之间的三角网格。