• Title/Summary/Keyword: Midpoint Displacement법

Search Result 2, Processing Time 0.019 seconds

Elevation Restoration of Natural Terrains Using the Fractal Technique (프랙탈 기법을 이용한 자연지형의 고도 복원)

  • Jin, Gang-Gyoo;Kim, Hyun-Jun
    • Journal of Navigation and Port Research
    • /
    • v.35 no.1
    • /
    • pp.51-56
    • /
    • 2011
  • In this paper, we presents an algorithm which restores lost data or increases resolution of a DTM(Digital terrain model) using fractal theory. Terrain information(fractal dimension and standard deviation) around the patch to be restored is extracted and then with this information and original data, the elevations of cells are interpolated using the random midpoint displacement method. The results of the proposed algorithm are compared with those of the bilinear and bicubic methods on a fractal terrain map.

Fractal-Based Interpolation of Sea Floor Terrains (프랙탈에 기초한 해저지형의 보간)

  • Lee, Hyun-Shik;Park, Dong-Jin;Jin, Gang-Gyoo
    • Journal of Navigation and Port Research
    • /
    • v.33 no.6
    • /
    • pp.451-456
    • /
    • 2009
  • In this paper, we presents an algorithm which generates its high-resolution DTM using a low-resolution DTM of the sea floor terrain and fractal theory. The fractal dimension of each patch region divided from the DTM is extracted and then with this information and original data, each cell region in the patch is interpolated using the midpoint displacement method and a median filter is incorporated to generate natural and smooth sea floor surface. The effectiveness of the proposed algorithm is tested on a fractal terrain map.