地图汉字注记的自动定位研究

被引：13

作者：

陈孔哲

朱欣焰

张银洲

苏光奎

机构：

[1] 武汉测绘科技大学信息工程学院

来源：

武汉测绘科技大学学报 | 1997年 / 02期

关键词：

自动定位；NP－难度问题；目标函数；回溯;

D O I：

10.13203/j.whugis1997.02.012

中图分类号：

P283.7 [制图自动化];

学科分类号：

摘要：

注记是地图的重要组成部分，注记位置、方向选择恰当与否，与地图的易读性和使用价值有密切关系，注记速度也影响着地图的成图周期。可是注记效果不理想，注记速度慢却是计算机制图中的常见现象，即使是在计算机制图技术有了很大发展的今天，自动注记仍然没有得到很好解决。最近的研究表明，找到具有最佳效果的注记从时间上来讲是不可能的，因而自动注记算法都是希望在尽量短的时间内，得到尽可能好的注记效果。自动注记的主要难点在于自动定位。本文针对不同的地图要素，提出了基于回溯的自动定位算法，取得了较好的效果

引用

页码：46 / 51

页数：6