一种改进的基于TIN的面状要素中心线提取方法技术

本发明专利技术提供一种改进的基于TIN的面状要素中心线提取方法，包括：获取矢量数据的数据集，并构建不规则三角网；通过矢量数据的包含关系，在不规则三角网中筛选处于矢量数据内部三角形；提取内部三角形各条边的中心点；计算内部三角形的邻居个数并存储至三角形属性；通过中心点与矢量数据的边界关系，获取不在矢量数据边界上的中心点；计算与不在矢量数据边界上的中心点相邻三角形的邻居个数的和，并记录到中心点属性中；根据中心点属性和三角形属性，连接各点，得到线段集合；根据线段集合确定矢量数据的出口点；将矢量数据出口点与线段集合外端点的连线增加至线段集合，最终形成路网。本发明专利技术实现了不需要过度加密边界点、单次计算完成提取中心线。

【技术实现步骤摘要】
一种改进的基于TIN的面状要素中心线提取方法
本专利技术涉及地理信息数据处理领域，尤其涉及一种改进的基于TIN的面状要素中心线提取方法。
技术介绍
快速、及时的更新道路网对导航、规划等都有着重要的意义，是环境感知、交通管制、突发事件应急处理的必要基础，是“智慧城市”构建的重要组成部分，而河网属于水运中重要的一环，属于水中道路，其中心线的提取同样重要。常用的道路/河流中心线提取算法可分为栅格方法和矢量方法。基于栅格的方法一般通过膨胀、腐蚀、差运算等处理提取道路中心线,而基于Delaunay三角网的中心线提取方法是最常用的矢量方法。有研究指出，在道路网/河网中心线提取应用中，基于矢量的方法在提取效果上要好于基于栅格的方法。基于Delaunay三角网的中心线提取方法，通过对矢量数据轮廓加密构建三角网，按三角形邻居个数，将三角形分为三类，第一类为具有一个邻居的三角形，第二类为具有两个邻居的三角形，第三类为具有三个邻居的三角形，通过连接第一类三角形和第二类三角形的长边中点，以及第三类多边形的重心完成中心线的提取，但此方法提取的中心线在四叉路口处会本文档来自技高网...

【技术保护点】
1.一种改进的基于TIN的面状要素中心线提取方法，其特征在于：包括以下步骤：/nS101：获取矢量数据的数据集，并构建不规则三角网；/nS102：通过矢量数据的包含关系，在不规则三角网中筛选处于矢量数据内部三角形；/nS103：提取内部三角形各条边的中心点；/nS104：计算内部三角形的邻居个数并存储至三角形属性；/nS105：通过中心点与矢量数据的边界关系，获取不在矢量数据边界上的中心点；/nS106：计算与不在矢量数据边界上的中心点相邻三角形的邻居个数的和，并记录到中心点属性中；/nS107：根据中心点属性和三角形属性，连接各点，得到线段集合；/nS108：根据线段集合确定矢量数据的出口点...

【技术特征摘要】
1.一种改进的基于TIN的面状要素中心线提取方法，其特征在于：包括以下步骤：
S101：获取矢量数据的数据集，并构建不规则三角网；
S102：通过矢量数据的包含关系，在不规则三角网中筛选处于矢量数据内部三角形；
S103：提取内部三角形各条边的中心点；
S104：计算内部三角形的邻居个数并存储至三角形属性；
S105：通过中心点与矢量数据的边界关系，获取不在矢量数据边界上的中心点；
S106：计算与不在矢量数据边界上的中心点相邻三角形的邻居个数的和，并记录到中心点属性中；
S107：根据中心点属性和三角形属性，连接各点，得到线段集合；
S108：根据线段集合确定矢量数据的出口点；
S109：将所述矢量数据出口点与线段集合外端点的连线增加至所述线段集合，最终形成路网。


2.如权利要求1所述的一种改进的基于TIN的面状要素中心线提取方法，其特征在于：步骤S105中，通过中心点与矢量数据的边界关系，获取不在矢量数据边界上的中心点，具体为：
获取矢量数据边界，若中心点与边界的距离超过预设值，则中心点不在面状边界上，否则中心点处于面状边界上。


3.如权利要求1所述的一种改进的基于TIN的面状要素中心线提取方法，其特征在于：所述三角形属性通过三角形的邻居个数划分，包括三类，第一类三角形具有1个邻居；第二类三角形具有2个邻居，第三类三角形具有3个邻居。

【专利技术属性】
技术研发人员：李鹏程，吴杰，陈西亮，陈奇，刘鑫，
申请(专利权)人：武大吉奥信息技术有限公司，
类型：发明
国别省市：湖北;42