【论文笔记】运用约束Delaunay三角网从众源轨迹线提取道路边界

测绘学报2017年2月
CNKI:运用约束Delaunay三角网从众源轨迹线提取道路边界

概述：基于众源车辆轨迹数据，提取道路边界，解决道路信息提取(成本等)问题
思想：（1）轨迹点高噪音，总体分布为道路内密集，道路外稀疏，边界部分变化大。（2）用Delaunay三角网可以构造几何特征表达聚集性差异
方法：
（1）道路边界识别指标

密度变化率指数。以三角形的面积倒数做为密度表示，用边两侧三角形的密度比值做为边的**密度变化率指数DCRI**
边长距离。三角网中边的长度，表达点目标空间分布的远近，太远的不是道路范围

（2）边界提取

定义边类型。突变边和长边称为障碍边
定义三角形类型。1条障碍边的为I类三角形、2条障碍边的为II类三角形、3条的为III类、0条的为IV类
扩展搜索。以IV类三角形为种子点扩展搜索，后以二叉树形式，遇到障碍边停止。II类为叶子，I类有一个孩子，IV类有两个孩子，III类不搜索
二次处理。主要解决孤立障碍边和障碍区的问题，若其邻接区域都是活跃区，则消除他们，即其他跨越障碍边的操作
平滑处理。对得到的边界平滑化简，取得道路边界多边形

数据：北京市2012年11月3日(星期日)一天的出租车轨迹。轨迹点采样间隔为10~120s不等，共有轨迹点32882436个，生成轨迹线为144205条，预处理后为45768条
实现：ArcGIS10.2+C#
评价：与影像地图、OSM电子地图叠加进行定性评价。与栅格化方法定量评价。
插图：