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

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

作　　者：罗英伟[1] 汪小林[1] 喻丽姗[1] 梁斌[2] 王义新[2] 许卓群[1] 

机构地区：[1]北京大学计算机科学技术系,北京100871 [2]石河子大学信息科学技术学院,石河子832003

出　　处：《计算机工程》2007年第22期51-53,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目(2006CB701306);新疆生产建设兵团博士资金资助项目

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]