PDF《icM ethodBasedo nt heI》

1 )读取道路网结构, 得到节点集合 P{ p1, p2, ?, pn } 以及弧段集合E{ e 1, e 2, ?, em } . (

2 )顺序读取弧段集中的一弧段, 作为起始弧 段, 判断是否归属于某一s t r o k e : 若属于, 则继续判 断下一弧段;

若不属于, 则建立新s t r o k e , 执行(

3 ) . (

3 )利用起始弧段的首、 尾节点进行双向空 间搜索, 找出与其相邻的弧段.判断相邻弧段是 否都归属 于某一stroke,若是, 则回到(2) ;

若不是, 则继续判断新弧段与起始弧段间的夹角是否 大于某一阈值: 若大于等于某一阈值, 则与该弧段 相连构成s t r o k e ;

若小于某一阈值, 则结束.该相 邻新弧段作为起始弧段, 重复执行(

3 ) . (

4 )重复( 2) ―( 3) , 直至所有弧段集都遍历 完, 所有s t r o k e构建完成. 1.

2 基于s t r o k e的示意化方法分析 道路网s t r o k e模型近年来被学者应用于路 网示意化[

1 2] 、 路网综合[

1 3 G

1 4 ] 中, 顾及了路网语义、 几何及拓扑的特征, 保持了路网的完整性和连通 性.对于道路网基于s t r o k e的示意化方法, 文献 [

1 2 ] 给出了具体算法思路, 如下: (

1 )通过属性一致性或者几何连通性构造stroke.(2)stroke按照一定规则进行排序. (

3 )根据方向偏离或者方向变化来重新划分 子s t r o k e . (

4 )对子s t r o k e进行示意化. (

5 )最后检查拓扑一致性, 移位纠正. 然而, 该算法过程复杂, 多次迭代, 耗时长, 且 在示意化过程中易出现以下问题: (

1 )一般s t r o k e构造结合几何和语义特征进 行一致性判断, 完成s t r o k e构造后, 根据若干指 标( 重要度、 连通度、 中心度等) 计算其重要性的权 值, 并以此排序[

1 5] .然而, 在实际应用中, 道路网 数据并不尽如人意, 往往存在语义信息不全甚至 没有的问题.因而根据语义信息构造 s t r o k e存 在许多实际问题. (

2 )在对s t r o k e根据一定指标进行排序后, 按照重要性由大至小来进行示意化, 直至完成所 有s t r o k e的示意化.但是在这种重要性排序的 前提下, 难以维持拓扑一致性, 可能导致示意图局 部集中, 而忽略区域分布特征的问题, 拓扑冲突问 题明显.如图 1( a ) , 在路a、 b 已示意化的前提下, 对路c 进行示意化时, 使得a、 b 与c 的相交点 发生变化, 从而引起拓扑冲突问题. 为解决以上问题, 本文仅考虑道路网的几何 特征和拓扑关系来构造s t r o k e , 提出s t r o k e构造、 移位一体化的算法, 使得示意化过程简单, 时间效 率高, 减少了拓扑冲突问题, 保证拓扑一致性及路

6 1

1 1 第9期 付仲良, 等: S t r o k e构造、 移位一体化的道路网示意化方法 网的均衡分布.

2 基于s t r o k e构造、移位一体化的示意化 方法 本节将 针对1.

2 节中所出现的问题进行讨论.首先, 针对上文所述语义信息问题, 本文不考 虑语义特征, 主要采用基于几何特征的双向探测 方法 来构建stroke,算法见1.

1 节.其次, 对于stroke排序后示意化而引起的拓扑不一致以及局 部集中问题, 本文提出基于s t r o k e构造、 移位一 体化的示意化方法, 在对道路网进行s t r o k e划分 构造的同时, 直接对其进行渐进式的移位示意化 以及拓扑检查.如图1( b) , 按1―7顺序逐次构 造s t r o k e并同时进行投影移位, 避免图1( a ) 中的 拓扑冲突. 2.

1 s t r o k e构造 根据 良好连续性 的原则[