一种面向iOS系统的双缓冲改进算法及其应用

doi:10.7523/j.issn.2095-6134.2015.04.018

中国科学院大学学报 ›› 2015, Vol. 32 ›› Issue (4): 549-555.DOI: 10.7523/j.issn.2095-6134.2015.04.018

一种面向iOS系统的双缓冲改进算法及其应用

石锐¹, 杨崇俊¹, 张建兵², 王锋¹

1. 中国科学院遥感与数字地球研究所遥感科学国家重点实验室, 北京 100101;
2. 中国石油大学(北京)信息学院, 北京 102249

收稿日期:2014-07-07 修回日期:2015-01-05 发布日期:2015-07-15
通讯作者: 石锐
基金资助:
国家863计划项目(2012AA12A401,2013AA12A403)资助

A modified double-buffering algorithm oriented to iOS and its application

SHI Rui¹, YANG Chongjun¹, ZHANG Jianbing², WANG Feng¹

1. State Key Laboratory of Remote Sensing Information Sciences, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100101, China;
2. China University of Petroleum (Beijing), Beijing 102249, China

Received:2014-07-07 Revised:2015-01-05 Published:2015-07-15

摘要/Abstract

摘要： 为提高面向iOS(iPhone operating system)系统的矢量地图数据渲染效率,研究针对小尺寸屏幕的移动设备的矢量数据简化算法,以传统的Douglas-Peucker矢量简化算法和切分重组压缩法为基础,讨论结合屏幕像素、容忍时间等因素确定简化限值的方法.另外,基于对Quartz 2D引擎的渲染流程及双缓冲技术使用的效率问题的研究,提出改进的双缓冲渲染算法.实验结果显示,改进后的算法与传统算法相比,渲染效率有所提高.

关键词: iOS, 双缓冲, 矢量数据简化, Quartz 2D

Abstract: In order to improve the rendering efficiency of iOS-oriented (iPhone operating system) vector map, a method for determining the simplification limit for small-screen mobile devices is proposed through the thorough analysis of the simplification algorithm of vector data. On the basis of Douglas-Peucker algorithm we use this method to quantitatively calculate simplification limit, considering the factors of screen pixels and time tolerance. In addition, a modified algorithm is proposed for improving the efficiency of double buffering skill, on the basis of the study on rendering procedure and double buffering skill with Quartz 2D. The experimental results show that the modified alg orithm is more efficient than the traditional one.

Key words: iOS, double buffering, vector data simplification, Quartz 2D

中图分类号:

P208

石锐, 杨崇俊, 张建兵, 王锋. 一种面向iOS系统的双缓冲改进算法及其应用[J]. 中国科学院大学学报, 2015, 32(4): 549-555.

SHI Rui, YANG Chongjun, ZHANG Jianbing, WANG Feng. A modified double-buffering algorithm oriented to iOS and its application[J]. , 2015, 32(4): 549-555.

参考文献

[1] 许捍卫.移动GIS发展的关键技术及应用前景[J].测绘工程,2003,10(1):34-36.
[2] IDC.China's smartphone shipments to exceed 450 million by 2014 [EB/OL].(2013-09) [2014-06-30]. http://www.idc.com/getdoc.jsp?containerId=prCN24344613.
[3] 陈飞翔,杨崇俊,申胜利,等.基于LBS的移动GIS研究[J].计算机工程与应用,2006(2):200-202.
[4] 张丽娜.基于iOS的智能交通信息发布系统的设计与实现 [D].济南:山东大学,2012:11-15.
[5] 陈涛,翟京生,陈双军,等.嵌入式GIS中基于LOD的地图数据组织模型设计[J].测绘科学技术学报,2011,28(5):374-377.
[6] 张宏,温永宁.地理信息系统算法基础[M].北京:科学出版社,2006:91-92.
[7] 张胜,朱才连,钟世明.Douglas-Peucker算法的改进及应用[J].武汉理工大学学报,2005,29(5):671-674.
[8] 黄雁,冯艳杰,孟庆祥.嵌入式GIS矢量数据的快速显示方法研究[J].城市勘察2012,2(1):20-23.
[9] 张云贵.面向移动设备的矢量绘图平台设计与实现 [D].北京:北京理工大学,2013:17-19.
[10] 郭峰林,胡鹏,徐小双,等.移动GIS中可视化技术研究[J].测绘科学,2007,32(6):11-15.
[11] 王悦,岳玮宁,王衡,等.手持移动计算中的多通道交互[J].软件学报,2005,16(1):29-36.
[12] 徐智勇,吴小芳.LOD技术在电子地图显示中的应用研究[J].测绘信息与工程,2004,29(5):19-20.
[13] 安晓博,陈蜀宇,刘小威.嵌入式GIS地图快速显示方法的应用[J].计算机系统应用,2012,21(10):204-207.
[14] 贾利峰.无级比例尺GIS的线状要素化简算法研究 [D].成都:西南交通大学,2005:12-13.
[15] 禹铭月,王卫安.多边形形状简化及其质量评价[J].测绘与空间地理信息,2011,34(6):152-155.
[16] Yang L,Zhang L Q,Kang Z Z,et al.An efficient rendering method for large vector data on large terrain models [J].Science China Information Sciences,2010,53(6):1 122-1 129.
[17] 卢岚,刘兴权,蔡俊.矢量数据LOD模型中尺度采样方法[J].矿山测量,2013,4(2):24-26.
[18] 王莹,南敬昌.基于双缓冲机制的多尺度导航电子地图显示设计[J].计算机测量与控制,2012,20(9):2 477-2 480.
[19] 动态几何画板的研究及其在iPhone平台的实现 [D].成都:电子科技大学,2011:11-22.
[20] 何宇,林晓焕.基于iOS双缓冲绘图技术的研究[J].电子设计工程,2013,21(21): 46-48.
[21] Jack N,Fredrik O,Dave M,et al.Beginning iOS7 development[M].California:Apress,2014:489-518.
[22] Apple Inc.Drawing with Quartz 2D [EB/OL].(2013-12) [2014-06-30].https://developer.apple.com/library/mac/documentation/graphicsimaging/reference/CGBitmapContext/ Reference/reference.html#//apple_ref/c/func/CGBitmap ContextCreateImage.

一种面向iOS系统的双缓冲改进算法及其应用

A modified double-buffering algorithm oriented to iOS and its application

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	马志刚, 刘文怡. 基于VC++ 2008的大容量数据曲线绘制方法[J]. 中国科学院大学学报, 2015, 32(1): 116-120.
[2]	谢东辉, 齐伟民. 基于NiosII片上可编程系统(SOPC)实现的雷达监控系统[J]. 中国科学院大学学报, 2010, 27(1): 63-69.