留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

矢量电子地图的线目标在线简化

李伟生

李伟生. 矢量电子地图的线目标在线简化[J]. 武汉大学学报 ● 信息科学版, 1997, 22(2): 146-150.
引用本文: 李伟生. 矢量电子地图的线目标在线简化[J]. 武汉大学学报 ● 信息科学版, 1997, 22(2): 146-150.
Li Weisheng. On-Line Simplification for Digital Map[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2): 146-150.
Citation: Li Weisheng. On-Line Simplification for Digital Map[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2): 146-150.

矢量电子地图的线目标在线简化

基金项目: 测绘遥感信息工程国家重点实验室开放研究基金资助项目,编号WKL(96)0303
详细信息
    作者简介:

    李伟生,男,36岁,副教授,现从事GIS与数据库研究。

  • 中图分类号: P283.7;TP391

On-Line Simplification for Digital Map

计量
  • 文章访问数:  600
  • HTML全文浏览量:  43
  • PDF下载量:  191
  • 被引次数: 0
出版历程
  • 收稿日期:  1996-10-07
  • 刊出日期:  1997-02-05

矢量电子地图的线目标在线简化

    基金项目:  测绘遥感信息工程国家重点实验室开放研究基金资助项目,编号WKL(96)0303
    作者简介:

    李伟生,男,36岁,副教授,现从事GIS与数据库研究。

  • 中图分类号: P283.7;TP391

摘要: 为了适应实时GIS的变比例尺显示与网络GIS的快速矢量数据传输,提出了数字地图的在线综合概念,讨论了对线目标的在线简化算法。提出的两个在线简化算法都是对DP简化算法进行改造,使算法对时间的复杂度从θ(n)~θ(n2)的乘法运算改进为θ(1)~θ(n)的赋值运算,并讨论了减少算法所涉及的空间复杂度的可能性。

English Abstract

李伟生. 矢量电子地图的线目标在线简化[J]. 武汉大学学报 ● 信息科学版, 1997, 22(2): 146-150.
引用本文: 李伟生. 矢量电子地图的线目标在线简化[J]. 武汉大学学报 ● 信息科学版, 1997, 22(2): 146-150.
Li Weisheng. On-Line Simplification for Digital Map[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2): 146-150.
Citation: Li Weisheng. On-Line Simplification for Digital Map[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2): 146-150.

目录

    /

    返回文章
    返回