Journal of Korean Society of Rural Planning (농촌계획)

Korean Society of Rural Planning (한국농촌계획학회)
권호 표지

A Fractal Based Approach for Multi Level Abstraction of Three Dimensional Terrain

프랙탈 기법을 이용한 3차원 지형의 다중 추상화

  • Park, Mee-Jeong (College ol Agricultural and Life Science, Seoul National University) ;
  • Lee, Jeong-Jae (Department of Agricultural Engineering, Seoul National University)
  • Published : 2005.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

Preservation of geometrical context of terrains in a digitized format is useful in handling and making modification to the data. Digitization of three-dimensional terrain still proves a great challenge due to heavy load of context required to retain details of topological and geometrical information. Methods of simplification, restoration and multi-level terrain generation are often employed to transform the original data into a compressed digital format. However, reduction of the stored data size comes at an expense of loss of details in the original data set. This article reports on an alternative scheme for simplification and restoration of terrain data. The algorithm utilizes the fact that the terrain formation and patterns can be predicted and modeled through the fractal algorithm. This method was used to generate multi-level terrain model based on NGIS digital maps with preserving geometrical context of terrains.

Keywords

References

  1. 김감래, 이호남, 1994, 선형성 지형자료의 일반화에 대한 효율적인 알고리즘에 관한 연구, 한국측지학회지 14(1) : 27-38
  2. 김용일, 서병준, 구본철, 2000, 위성영상의 해상력에 따른 지리정보의 판독, 대한지형공간정보학회논문집 8(2) : 61-69
  3. 노용덕, 1995, 프랙탈 기법에 의한 울릉도 형상화 사례연구, 한국시뮬레이션학회지 4(1) : 113-119
  4. 노용덕, 1996, 고정 중간점을 허용하는 프랙탈 기법에 관한 연구, 한국정보처리학회지 3(1) : 160-165
  5. 노용덕, 1997, 지형형상화를 위한 객체 클래스 설계 및 구현, 한국시뮬레이션학회지 6(1) : 61-69
  6. 유근배, 1998, 점패턴분석을 이용한 수치지형도의 점사상 일반화, 한국 GIS학회지 6(1) : 11-23
  7. Musgrave, F. Kenton, Craig E. Kolb, and Roverte S. Mace, 1989, The Synthesis and Rendering of Erode Fractal Terrains, Computer Graphics 23(3) : 41-50 https://doi.org/10.1145/74334.74337
  8. Jaggi, S., dale A. Quattrochi, and Nina Siu-Ngan Lam, 1993, Implementation on Operation of Three Fractal Measurement Algorithms for Analysis of Remote-sensing Data, Computers and Geosciences 19(6) : 745-767 https://doi.org/10.1016/0098-3004(93)90048-A
  9. Barnsley, M. F., R. L. Devaney, B. B. Mandelbrot, H. O. Peitgen, D. Saupe, and R. F. Voss, 1988, The science of Fractal Images, Springer-Verlag, appendix A
  10. Fournier, Alain, Don Fussell, and Loren Carpenter, Computer Rendering of Stochastic Models, Graphics and Image Processing, Communications of the ACM 25(6) : 371-384 https://doi.org/10.1145/358523.358553
  11. Mandelbrot, Benoit B., 1982, The fractal Geometry of Nature, W.H. Freeman and Co,. New York
  12. Mastin, Gray A., P. A. Watterberg and J. F. Mareda, 1987, Fourier Synthesis of Ocean wavers, IEEE Computer graphics and application 7(3) : 16-23 https://doi.org/10.1109/MCG.1987.276961
  13. Miller, Gavin S. P., 1986, The Definition and Rendering of Terrain Maps Computer Graphics, 20(4) : 39-48 https://doi.org/10.1145/15886.15890
  14. Nina siu-ngan lam, and Lee de cola, 1993, Fractals in Geography, PTR Prentice Hall
  15. Lee, Byong Kil, Yang dam Eo, Jae Joon Jeong, and Yong Il Kim, 2001, A cost effective reference data sampling algorithm using fractal analysis, ETRI journal 23(3) : 129-137 https://doi.org/10.4218/etrij.01.0101.0305
  16. Clarke, Keith C., 1986, Computation of the Fractal Dimension of Topographic Surfaces using the Triangular Prism Surface Area Method, Computers & Geosciences, 12(5) : 73-722 https://doi.org/10.1016/0098-3004(86)90047-6