| 矢量电子地图的线目标在线简化 |
| |
| 引用本文： | 李伟生.矢量电子地图的线目标在线简化[J].武汉大学学报(信息科学版),1997(2). |
| |
| 作者姓名： | 李伟生 |
| |
| 作者单位： | 武汉测绘科技大学信息工程学院 |
| |
| 基金项目： | 测绘遥感信息工程国家重点实验室开放研究基金 |
| |
| 摘 要： | 为了适应实时ＧＩＳ的变比例尺显示与网络ＧＩＳ的快速矢量数据传输，提出了数字地图的在线综合概念，讨论了对线目标的在线简化算法。提出的两个在线简化算法都是对ＤＰ简化算法进行改造，使算法对时间的复杂度从θ（ｎ）～θ（ｎ２）的乘法运算改进为θ（１）～θ（ｎ）的赋值运算，并讨论了减少算法所涉及的空间复杂度的可能性
|
| 关 键 词： | 算法分析 二叉树算法 在线综合 |
On Line Simplification for Digital Map |
| |
| Li Weisheng.On Line Simplification for Digital Map[J].Geomatics and Information Science of Wuhan University,1997(2). |
| |
| Authors: | Li Weisheng |
| |
| Abstract: | |
| |
| Keywords: | computer algorithm analysis binery tree on line simplification |
| 本文献已被 CNKI 等数据库收录！ |
