| 矢量电子地图的线目标在线简化 |
| |
| 引用本文： | 李伟生. 矢量电子地图的线目标在线简化[J]. 武汉大学学报 ( 信息科学版), 1997, 22(2): 146-150. |
| |
| 作者姓名： | 李伟生 |
| |
| 作者单位： | 武汉测绘科技大学信息工程学院, 武汉市珞喻路39号, 430070 |
| |
| 基金项目： | 测绘遥感信息工程国家重点实验室开放研究基金 |
| |
| 摘 要： | 为了适应实时GIS的变比例尺显示与网络GIS的快速矢量数据传输,提出了数字地图的在线综合概念,讨论了对线目标的在线简化算法。提出的两个在线简化算法都是对DP简化算法进行改造,使算法对时间的复杂度从θ(n)~θ(n2)的乘法运算改进为θ(1)~θ(n)的赋值运算,并讨论了减少算法所涉及的空间复杂度的可能性。
|
| 关 键 词： | 算法分析 二叉树算法 在线综合 |
| 收稿时间： | 1996-10-07 |
On Line Simplification for Digital Map |
| |
| Li Weisheng. On-Line Simplification for Digital Map[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2): 146-150. |
| |
| Authors: | Li Weisheng |
| |
| Affiliation: | School of Information Engineering, WTUSM, 39 Luoyu Road, Wuhan, China, 430070 |
| |
| Abstract: | For zooming in or out the map in a real time GIS application,and for quick transportation of the vector map in a network,this paper proposes the on-line map generalization concept.It discusses the on-line simplification to the line object in detail.Two algorithms are proposed.Their Complex are all from θ (1) to θ(n).It is a great progress comparing the normal DP algorithm whose complex is from θ(n) to θ(n2).The discussion about the reducing the spatial complex is also involved in the paper. |
| |
| Keywords: | computer algorithm analysis binery tree on line simplification |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
