路口路段地理实体自动提取算法

摘要

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