Multi-scale representation of a digital depth model based on the positive direction rolling ball transform algorithm

Jian Dong,Rencan Peng,Lihua Zhang,Jiansheng Yuan
DOI: https://doi.org/10.1201/9781315212876-46
2017-01-01
Abstract:The multi-scale representation of spatial data is one of the most important and difficult problems in the field of Geographic Information System (GIS). Digital Depth Model (DDM) is the digitized model reflecting the depth change of ocean. As an important representation model of seafloor reliefs, DDM is not only the main source of information guarantying safety navigation, but also the information platform for marine geoscience research, maritime engineering, subaqueous archaeology, and so on. With the development of digital ocean industry and ocean environment projects, the application fields of DDM are expanding continuously, which leads to tremendous requirements of DDM multi-scale representation. In fact, in the same area, DDM of different scales are the different digitized representation forms of identical marine topography. Therefore, it is an effective approach to DDM multi-scale application by studying a multi-scale representation algorithm based on original DDM. As an important visualization expression format of DDM, bathymetric contour shares the same restriction rules as DDM in multi-scale representation. Existing multi-scale representation algorithms of DDM are mostly bi-dimensional extension of generalization algorithms for two-dimensional bathymetric contour graphics. These algorithms mainly focus on the geometry characteristics of DDM and simplify DDM by preserving the feature points and filtering ordinary grid points. While DDM generalization is not a simple process of accepting or rejecting grid points of DDM, some factors including geopraphic and scale characteristics of DDM should be considered to maintain the consistency of spatial cognition and abstract grade. Mainly focused on the geographic and scale characteristics of DDM, based on the analysis of essential principles of planar rolling circle transform, this paper has brought forward a multi-scale representation of DDM based on the positive direction rolling ball transform algorithm, by using different sizes of three-dimensional balls instead of planar circles rolling over the upper surface of DDM, which will preserve the positive, flat reliefs of DDM and reduce or fill up the negative reliefs of DDM contrarily, and realizes 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. The experiments show that the algorithm can preserve the basic terrain characteristics of the DDM according to the safety navigation principles, meanwhile, with high computing efficiency.
What problem does this paper attempt to address?