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

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

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

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.