基于移动终端高效显示海量坐标对象的方法探讨

基于移动终端高效显示海量坐标对象的方法探讨

论文摘要

为了能在计算能力有限的移动设备上高效显示海量坐标对象,采用Quadtree作为数据结构,建立针对坐标对象集合的空间索引,并通过一个用于限制坐标对象规模的滑动可视区域—"视口",来从Quadtree中快速查找出需要动态显示的对象。通过对实现算法的分析表明,搜索目标对象的时间复杂度近似于O(log n),达到了所要实现的目标。

论文目录

  • 1 引言
  • 2 限定呈现规模
  • 3 视口内坐标对象搜索方法
  •   3.1 常规遍历搜索算法
  •   3.2 利用Quadtree建立空间索引
  •   3.3 基于Quadtree的搜索
  • 4 性能分析
  •   4.1 构建Quadtree的时间复杂度
  •   4.2 基于Quadtree搜索的时间复杂度
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 郑昊,淡嘉

    关键词: 空间索引,时间复杂度,移动终端,区域坐标搜索

    来源: 通信与信息技术 2019年03期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 自然地理学和测绘学,计算机软件及计算机应用

    单位: 四川省气象服务中心

    分类号: P226.3;TP311.12

    页码: 54-56

    总页数: 3

    文件大小: 1541K

    下载量: 8

    相关论文文献

    • [1].面向视力障碍人群的移动终端领域的专利检索分析[J]. 电子世界 2020(12)
    • [2].面向视力障碍人群的移动终端专利技术综述[J]. 电子世界 2020(13)
    • [3].“健康中国”背景下老年人移动终端服务设计研究——以南京市老年人移动终端娱乐产品为例[J]. 文化产业 2020(20)
    • [4].移动终端对艺术行为的影响[J]. 艺术科技 2019(06)
    • [5].大学生健康素养与应用移动终端获取健康知识的关系[J]. 中国学校卫生 2017(09)
    • [6].移动终端版会计专业素养学习平台的开发与应用研究[J]. 纳税 2018(10)
    • [7].高校移动图书馆发展及对策研究——基于大学生移动终端阅读偏好[J]. 内蒙古财经大学学报 2018(04)
    • [8].中国移动终端公司 2019年将推首批自主品牌5G终端[J]. 通信世界 2018(32)
    • [9].移动终端来电拦截专利技术综述[J]. 中国新通信 2017(05)
    • [10].基于移动终端的评课平台系统研究[J]. 成才之路 2017(08)
    • [11].翻转课堂:理念?技术?趋势?[J]. 中国教师 2016(03)
    • [12].基于移动终端的课堂教学质量评价体系[J]. 课程教育研究 2016(34)
    • [13].一学就会的微课制作工具(二)——移动终端录制微课[J]. 中国信息技术教育 2016(22)
    • [14].音乐课堂教学运用移动终端的探索[J]. 教育研究与评论(小学教育教学) 2016(11)
    • [15].《幸福家庭》晋升移动终端阅读影响力100强[J]. 幸福家庭 2017(01)
    • [16].如何利用好家长手中的移动终端[J]. 新课程(上) 2017(01)
    • [17].初中体育微课开发制作的类型与建议[J]. 中小学电教(下半月) 2017(04)
    • [18].移动终端在初中英语教学中的应用[J]. 新课程(下) 2017(04)
    • [19].探索美术学科基于移动终端环境下的教学模式——以《会动的线条》为例[J]. 考试周刊 2017(53)
    • [20].基于移动终端背景下的大学英语翻转课堂应用分析[J]. 校园英语 2017(30)
    • [21].基于移动终端构建高职英语混合教学模式[J]. 校园英语 2017(28)
    • [22].高职英语基于移动终端的翻转教学模式的研究[J]. 知识文库 2017(09)
    • [23].千里送机情意重 中国移动终端公司信息化脱贫在行动[J]. 通信世界 2020(10)
    • [24].日程提醒方法专利技术研究[J]. 电子世界 2020(14)
    • [25].基于声波感知的移动设备实时防窃方法研究[J]. 计算机学报 2020(10)
    • [26].移动终端支付存在的问题及措施分析[J]. 科学大众(科学教育) 2018(02)
    • [27].基于电力移动终端监管系统的设计研究[J]. 自动化与仪器仪表 2018(10)
    • [28].移动终端质量分析及评价方法探讨[J]. 邮电设计技术 2017(09)
    • [29].移动终端技术在电力营销计量领域的应用[J]. 通讯世界 2015(23)
    • [30].大数据时代的移动终端技术发展[J]. 科技风 2015(24)

    标签:;  ;  ;  ;  

    基于移动终端高效显示海量坐标对象的方法探讨
    下载Doc文档

    猜你喜欢