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