Multi-scale Representation of Digital Depth Model Based on Rolling Ball Transform

  • 1. Department of Hydrograhy and Cartography, Dalian Naval Academy, Dalian 116018, China;
    2. Key Laboratory of Hydrographic Surveying and Mapping of PLA, Dalian Naval Academy, Dalian 116018, China

Received date: 2012-11-19

  Revised date: 2012-11-30

  Online published: 2012-12-25


The multi-scale representation of spatial data is one of the most important and difficult problems in the field of GIS. Digital Depth Model (DDM) is the digitized model reflecting the depth change of ocean. As an important representation mode of sea floor relief, DDM is not only the main source information guarantying safety navigation, but also the information platform for marine geoscience research, maritime engineering, subaqueous archaeology and so on. With the development of marine geographic environment, the application fields of DDM are expanding increasingly, which results the requirements for multi-scale representation of DDM. In fact, in the same sea area, DDM of different scale is the different digitized representation of the identical sea floor landform. Therefore, it is an effective approach to multi-scale application by studying a multi-scale representation method based on original DDM. As an important visualization representation mode of digital depth model, bathymetric contour shares the same constraint multi-scale representation principle of DDM. Existing multi-scale representation algorithms of DDM are mostly by dimensional extending of generalization algorithms for two dimensional bathymetric contour graphics. For those multi-scale representation algorithms barely focus on the geometry characteristics of DDM, and simplify DDM just by deleting some grid points and reserving the feature points. While DDM generalization is not a simple process of accepting or rejecting the grid points of DDM, some factors including geographic and scale character of DDM should be considered to maintain the consistency of spatial cognition and abstract grade. Mainly focuses on the geographic and scale character of DDM, based on the analysis of the essential principle of the two dimensional rolling circle transform algorithm, and by means of rolling circle transform dimensional extension, the paper has brought forward a multi-scale representation of DDM based on rolling ball transform algorithm. Namely, by using different size of three-dimensional ball instead of planar circle rolling on the upper surface of DDM, which will preserve the positive relief of DDM and reduce the negative relief of DDM contrarily, and realizes the multi-scale representation of DDM from the viewpoint of guarantying safety navigation. Besides, the paper also expatiates the keystone and solution steps of the algorithm. At last, under the condition of VC++, some experiments have been done to validate the algorithm's validity. The experiments show that the algorithm could preserve the basic characters of the DDM, meanwhile, with high computing efficiency.

Cite this article

DONG Jian, BANG Ren-Can, ZHANG Li-Hua, LI Ning, GU Shuai-Dong . Multi-scale Representation of Digital Depth Model Based on Rolling Ball Transform[J]. Journal of Geo-information Science, 2012 , 14(6) : 704 -711 . DOI: 10.3724/SP.J.1047.2012.00704


[1] Porathe T. 3-D nautical charts and safe navigation [D]. Eskilstuna: Malardalen University Press Dissertation, 2006.

[2] 胡金星,马照亭,吴焕萍,等. 基于格网划分的海量数据Delaunay三角剖分[J]. 测绘学报, 2004, 33 (2): 163-167.

[3] 艾廷华, 成建国. 对空间数据多尺度表达有关问题的思考[J]. 武汉大学学报(信息科学版), 2005, 30(5): 377-382.

[4] 贾俊涛,翟京生,孟婵媛,等. 基于海量多波束数据的海底地形模型的构建与可视化[J]. 测绘科学技术学报, 2008, 25(4): 255-259.

[5] Christensen A H J. Two experiments on stream network generalization [C]. Proceedings of the 21st International Cartographic Conference. Durban, 2003.

[6] Christensen A H J. Cartographic line generalization with waterlines and medial-axes[J]. Cartography and Geographic Information Science, 1999, 26(1): 19-32.

[7] 万刚, 朱长青. 多进制小波及其在DEM数据有损压缩中的应用[J]. 测绘学报, 1999, 28(1): 36-40.

[8] 杨族桥,郭庆胜,牛冀平, 等. DEM多尺度表达与地形结构线提取研究[J]. 测绘学报, 2005, 34(2): 134-137.

[9] 李精忠,艾廷华,王 洪. 一种基于谷地填充的DEM综合方法[J]. 测绘学报, 2009, 38(3): 272-275.

[10] 费立凡,何 津,马晨燕,等. 3维Dauglas-Peucker算法及其在DEM自动综合中的应用研究[J]. 测绘学报, 2006, 35(8): 278-284.

[11] 胡鹏, 高俊. 数字高程模型的数字综合原理研究[J]. 武汉大学学报(信息科学版), 2009, 34(8): 940-942.

[12] 李志林. 地理空间数据处理的尺度理论[J]. 地理信息世界, 2005, 3(2): 1-5.

[13] Shepard M S. The avigation surface: A multipurpose bathymetric database [D]. Durham, New Hampshire: University of New Hampshire, 2003.

[14] 高王军. 双向缓冲区模型在海图自动制图综合中的应用研究 [D]. 大连: 大连海军舰艇学院, 2009.

[15] 胡鹏,游连,杨传勇,等. 地图代数[M]. 武汉: 武汉大学出版社, 2002.

[16] 胡鹏, 耿协鹏, 曹枫. 图形的形态变换和地图代数凸壳算法[J]. 武汉大学学报(信息科学版), 2005, 30(11): 1003-1007.

[17] 郭仁忠. 空间分析[M]. 武汉: 武汉测绘科技大学出版社, 2000.

[18] 彭认灿, 王家耀. 基于地球椭球体的缓冲区构建技术研究[J]. 测绘学报, 2002, 31(3): 270-273.

[19] 周培德. 计算几何: 算法分析与设计[M]. 北京: 清华大学出版社, 2000.

[20] 朱长青, 史文中. 空间分析建模与原理[M]. 北京: 科学出版社, 2006.

[21] 刘雁春, 肖付民, 暴景阳,等. 海道测量学概论[M]. 北京: 测绘出版社, 2006.