杜欣
- 作品数：2 被引量：13H指数：2
- 供职机构：武汉大学资源与环境科学学院更多>>
- 相关领域：天文地球更多>>
- 一种顾及道路影响的点状要素注记自动配置模型被引量：5
- 2016年
- 针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。
- 杜欣艾廷华何亚坤
- 关键词：最大团问题禁忌搜索数据密集型计算
- GIS数据尺度变换中的信息熵变化被引量：8
- 2015年
- 基于Shannon信息熵原理的GIS数据信息量表达属于语言学信息体系中的语法层次,描述了空间目标分布结构上的不确定性特征。该文将该信息量测度方法应用于空间数据的尺度变换中,考察尺度变换中空间数据语法结构在统计意义上的变化特点,进而通过信息熵的变化发掘尺度变化中空间数据信息量的变化规律。基于空间目标群的Voronoi图剖分建立信息熵度量,以空间尺度变换中的移位、合并两种典型操作为案例,研究了面状目标群尺度变换中信息量衰减的初步规律,并尝试将其结论用于地图综合方法质量评价。
- 艾廷华何亚坤杜欣
- 关键词：信息熵地图综合VORONOI图
