路口路段地理实体自动提取算法制造技术

本发明专利技术公开路口路段地理实体自动提取算法，包括以下步骤：S1.构建不规则TIN三角网：利用道路路口面数据要素构建不规则三角网TIN；S2.提取3R三角形：对比分析道路路口面数据在路口及其他位置的三角网特点，依据三角网中边的类型，提取3R三角形，其中3R三角形的三条边均为Regular Edge；S3.遍历3R三角形的三条边：遍历3R三角形的三条边并判断每一条Regular Edge有无对应的Soft Edge；在TIN三角网的基础上，分析道路三角网的特点，提出路口路段地理实体自动提取算法，自动提取道路面的路口面，相比其它手段减少了人工构面的时间，提高了数据处理的效率，具有一定的生产与应用价值。具有一定的生产与应用价值。具有一定的生产与应用价值。

【技术实现步骤摘要】
路口路段地理实体自动提取算法


[0001]本专利技术涉及基础测绘摄影测量与遥感
，尤其涉及路口路段地理实体自动提取算法。

技术介绍

[0002]基础测绘是指建立全国统一的测绘基准和测绘系统，进行基础航空摄影，获取基础地理信息的遥感资料，测制和更新国家基本比例尺地图、影像图和数字化产品，建立、更新基础地理信息系统，具有公益性和基础性。现有的基础测绘体系基本可概括3S+4D，即全球定位系统GPS、地理信息系统GIS和遥感RS组成的3S技术架构，数字线划图DLG、数字正射影像DOM、数字高程模型DEM、数字栅格地图DRG组成的4D产品体系。
[0003]随着经济社会发展，物联网、大数据等技术的不断进步，对基础测绘成果提出了更高的要求。实景三维是对人类生产、生活和生态空间进行真实、立体、时序化反映和表达的数字虚拟空间，是新型基础测绘标准化产品，是国家新型基础设施建设的重要组成部分。
[0004]目前，道路路口面的生成主要依靠人工手动构面，工作量大，在实际生产中发现，通过构TIN三角形可以快速寻找到路口的位置，通过求规则边的端点到软边上的垂线，对路口范围进行划分，通过不断研究，提出路口路段地理实体自动提取算法。

技术实现思路

[0005]为了克服现有技术方案的不足,本专利技术提供路口路段地理实体自动提取算法，能够解决道路路口面生成工作量大的问题。
[0006]本专利技术解决其技术问题所采用的技术方案是：路口路段地理实体自动提取算法，包括以下步骤：S1.构建不规则三角网：利用道路路口面数据要素构建不规则三角网；S2.提取3R三角形：对比分析道路路口面数据在路口及其他位置的三角网特点，依据三角网中边的类型，提取3R三角形，其中3R三角形的三条边均为规则边；S3.遍历3R三角形的三条边：遍历3R三角形的三条边并判断每一条规则边有无对应的软边；S4.求对应软边上的垂点：当规则边有对应的软边时，求出规则边的端点落在软边上的垂点并将所有垂点保留；S5.顺时针排序构面：由3R三角形的三个顶点加上S3步骤中求出的垂点，以顺时针排序构成路口面。
[0007]进一步的，所述步骤S1中，不规则三角网由顶点、边及三角形组成，边的类型包括硬边、非硬边，其中硬边指与参与构建不规则三角网的线数据重合的边，其他边为非硬边；进一步的，所述步骤S2中，道路路口面数据在路口部位的不规则三角网均存在3R三角形；进一步的，所述步骤S4中，当规则边没有对应的软边时，则进行略过；
进一步的，所述步骤S1之前，需要对道路面数据进行格式转换、坐标转换的数据预处理操作，以达到道路面构成不规则三角网的标准。
[0008]与现有技术相比，本专利技术的有益效果是：本专利技术的路口路段地理实体自动提取算法，在不规则三角网的基础上，分析道路三角网的特点，提出路口路段地理实体自动提取算法，自动提取道路面的路口面，相比其它手段减少了人工构面的时间，提高了数据处理的效率，具有一定的生产与应用价值。
附图说明
[0009]图1为本专利技术的路口路段地理实体自动提取算法工作流程示意图；图2为本专利技术第一原理示意图；图3为本专利技术第二原理示意图；图4为本专利技术第三原理示意图。
具体实施方式
[0010]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0011]为能进一步了解本专利技术的
技术实现思路
、特点及功效，兹列举以下实施例，并配合附图详细说明如下。
[0012]下面结合图1
‑
4对本专利技术的路口路段地理实体自动提取算法作详细的描述：如附图1所示，路口路段地理实体自动提取算法，包括以下步骤：S1.构建不规则三角网：利用道路路口面数据要素构建不规则三角网；在步骤S1中，将道路面要素，以及用于定义数据区的裁剪要素、通过常量 Z 值定义区域的替换要素和表示不存在数据的内部区域的擦除要素指定为离散多点和隔断线；对道路面数据构不规则三角网，需要定义不规则三角网表面中输入要素的角色；有效选项取决于输入要素的几何；可将点和多点要素定义为Mass_Points，用于构成以不规则三角网数据结点形式存储的高程值；通过指定Mass_Points或Hard_Line可将线要素指定为Soft_Line或隔断线；通过指定Hard_Clip或Soft_Clip，面要素可表示插值边界；通过选择Hard_Erase或Soft_Erase，面要素可表示不包含数据的内部部分；通过指定Hard_Replace或Soft_Replace，面要素可表示高度恒定的区域；此外，通过指定Hardvalue_Fill或Softvalue_Fill，面还可以用于分配整型属性值；S2.提取3R三角形：对比分析道路路口面数据在路口及其他位置的三角网特点，依据三角网中边的类型，提取出3R三角形，其中3R三角形的三条边均为规则边，如附图2所示，提取出来的三角形位置即为路口段位置；S3.遍历3R三角形的三条边：遍历3R三角形的三条边并判断每一条规则边有无对应的软边；S4.求对应软边上的垂点：当规则边有对应的软边时，求出规则边的端点落在软边上的垂点并将所有垂点保留；
S5.顺时针排序构面：由3R三角形的三个顶点加上S3步骤中求出的垂点，以顺时针排序构成路口面，具体为将垂点组成点序列，点序列按顺时针方向排序并构成路口面，如附图3及4所示，道路中的多边形位置即为构成的路口面。
[0013]优选地，所述步骤S1中，不规则三角网由顶点、边及三角形组成，边的类型包括硬边、非硬边，其中硬边指与参与构建不规则三角网的线数据重合的边，其他边为非硬边；优选地，所述步骤S2中，道路路口面数据在路口部位的不规则三角网均存在3R三角形；优选地，所述步骤S4中，当规则边没有对应的软边时，则进行略过；优选地，所述步骤S1之前，需要对道路面数据进行格式转换、坐标转换的数据预处理操作，以达到道路面构不规则三角网的标准；具体为：在格式转换上，完成MDB、GDB、SHP、CSV等格式间的相互转换。在坐标转换上，主要考虑WGS
‑
84坐标系向2000国家大地坐标系的转换，作为测绘数据的主流坐标系，避免使用地理坐标系创建 TIN，因为以球面坐标表示 XY 单位时，无法有效实施 Delaunay 三角测量规则。
[0014]综上所述，本专利技术的路口路段地理实体自动提取算法，在不规则三角网的基础上，分析道路三角网的特点，提出路口路段地理实体自动提取算法，自动提取道路面的路口面，相比其它手段减少了人工构面的时间，提高了数据处理的效率，具有一定的生产与应用价值。
[0015]对于本领域技术人员而言，显然本专利技术不限于上述示范性实施例的细节，而且在不背离本专利技术的精神或基本特征的情况下，能够以其他的具体形式实现本专利技术。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本专利技术本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.路口路段地理实体自动提取算法，其特征在于，包括以下步骤：S1.构建不规则TIN三角网：利用道路路口面数据要素构建不规则三角网TIN；S2.提取3R三角形：对比分析道路路口面数据在路口及其他位置的三角网特点，依据三角网中边的类型，提取3R三角形，其中3R三角形的三条边均为Regular Edge；S3.遍历3R三角形的三条边：遍历3R三角形的三条边并判断每一条Regular Edge有无对应的Soft Edge；S4.求对应Soft Edge上的垂点：当Regular Edge有对应的Soft Edge时，求出Regular Edge的端点落在Soft Edge上的垂点并将所有垂点保留；S5.顺时针排序构面：由3R三角形的三个顶点加上S3步骤中求出的垂点，以顺时针排序构成路口面。2.根据...

【专利技术属性】
技术研发人员：雷宇斌，刘华光，罗思，姚炎林，吴志文，陈秋林，安冠星，张正强，申永伟，彭昊，
申请(专利权)人：湖南省第一测绘院，
类型：发明
国别省市：