α-shape地图虚线识别α取值研究.pdfVIP

第 卷 第 期 中国矿业大学学报 % - 1% 1- ./0 2/ 年 月 1##% ##% ’ 3/45670/89:;676;=5?;@A/8B;6;6CD EF:6/0/CA GH IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII 文章编号!$###)$’(J##%*#-)#-JK)#- ) 地图虚线识别 取值研究 L?:7H L 陈宜金 赵 锋 陈艳红 + + 中国矿业大学资源与安全工程学院 北京 + $###K%* 摘要 给出了一种算法 适用于不光滑 由多条线组成 闭合或不闭合等特点的虚线实体的采样 ! + M M 条件 根据采样条件所得的点集 用合理的 值生成 再根据地图语义对其进行调整 , + ) + + N L L?:7H 最后实现地图虚线实体的自动识别 值与符号识别的正确性关系密切 而 值又与地图比例尺 , + L L 相关 通过实验统计 得到了 值与符号识别采样规则两者间的关系模型 + + L , 关键词 曲线重构 算法 地图语义 ! O O O ) L?:7H 中图分类号! K% 文献标识码! P Q 曲线重构的一个典型解释是根据未知曲线 复形 如果这些点所在的半径为 的球内是空 + $d R L 的采样点集 重构 构造一个关于 的图 当且 的+f 个点被连接成 简单复形 空间 + + g $ h $* , S R S T e c e 仅当这些点在 上邻近时 使 中的两个点用图 点集 的 是一个可剖分空间 该剖分被点 + S T ) + R