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

说明书

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

技术领域

本发明属于地理信息科学与计算机科学领域，涉及一种TIN构建方法，尤其涉及一种基于公路工程路基及边坡特征点的TIN构建方法。

背景技术

在地学领域，经常需要得到地形或地物的表面信息和几何坐标，这些表面形状的特征点不规则的大量分布于某地域内，人们常常利用不规则三角网(TIN-TriangleIrregular Network)生成的TIN网格来逼近这些离散数据所要描述的物体表面。目前相关文献上的TIN构建方法均是针对普通的地形特征点进行构建TIN，其TIN构建方法不能有效的识别TIN网格的边界，构建得到的TIN成果均为凸缘边界，且现有构建方法均需要多次遍历特征点，构建方法效率不高，应用这些构建方法无法准确得到公路路基表面信息，而针对公路路基及边坡表面特征点的TIN的合理构建方法未见成果发表。

发明内容

为了解决背景技术中存在的上述技术问题，本发明提供了一种通过依次提取公路工程路基横断面上的特征点信息，判定方式简单，数据遍历次数少，构建方法高效，符合公路工程专业使用习惯TIN网格，能为公路工程领域信息化提供便利的基于公路工程路基及边坡特征点的TIN构建方法。

为了实现上述目的，本发明采用如下技术方案：

一种基于公路工程路基及边坡特征点的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号边逐步向两侧扩展形成两个横断面之间的三角网格。

作为优选，本发明所采用的步骤5)的具体实现方式是：

5.1)在2-0号边的左侧按步骤3)所述求得公式Y＝m_x·n_y+m_y·n_x的最小值所对应的点记为3号点，0号点、2号点以及3号点构建出与第一个三角形相连的第二个三角形；所述第二个三角形的三边分别是以从0号点到2号点为方向的边构建出第一条边、以从2号点到3号点为方向构建的第二条边以及以从3号点到0号点为方向构建的第三条边；