作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (22): 51-53. doi: 10.3969/j.issn.1000-3428.2007.22.018

• 软件技术与数据库 • 上一篇    下一篇

地图精简中一种新的实体相交关系处理策略

罗英伟1, 2,汪小林1, 2,喻丽姗1,梁 斌2,王义新2,许卓群1   

  1. (1. 北京大学计算机科学技术系,北京 100871;2. 石河子大学信息科学技术学院,石河子 832003)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-20 发布日期:2007-11-20

Novel Strategy for Maintaining Intersection Relation Among Spatial Entities in Map Simplification

LUO Ying-wei1, 2, WANG Xiao-lin1, 2, YU Li-shan1, LIANG Bin2, WANG Yi-xin2, XU Zhuo-qun1   

  1. (1. Department of Computer Science and Technology, Beijing University, Beijing 100871; 2. School of Information Science and Technology, Shihezi University, Shihezi 832003)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-20 Published:2007-11-20

摘要: 针对地理实体在精简过程中遇到的相交关系一致性维护问题,提出了一种新的处理策略。该策略设计了一种新的数据记录方式来完成地理实体的相交关系管理,为地图数据精简前后相交关系的冲突提供了不同层次的等级划分,让用户可以通过不同的设置来控制交点偏移的范围,最终达到良好的相交关系维护效果。这种策略很适合面向移动设备的地图精简。

关键词: 地图精简, 相交关系, 一致性, 冲突检测

Abstract: A novel strategy is presented to solve the consistency problem of maintaining intersection relation among spatial entities in map simplification. In this strategy, a new data structure is designed to express the intersection relation between two entities, and a new mechanism is adopted to record the evolvement of intersection relation during entity simplifying. Also, four conflict levels of the intersection relation are defined for map simplification, so users can select different levels to control the displacement of the point of intersection. The strategy can keep a high visual effect after simplification, and is suitable to map simplification for mobile device.

Key words: map simplification, intersection relation, consistency, conflict detection

中图分类号: