• Title/Summary/Keyword: Fractal terrain

Search Result 22, Processing Time 0.025 seconds

A study on Accuracy Improvement of Three-Dimension Terrain Modelling (3차원 지형모델링의 정확도 향상에 관한 연구)

  • 신봉호;양승용;엄재구;송왕재
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.14 no.2
    • /
    • pp.151-157
    • /
    • 1996
  • This study, experimentally, aims at presenting the methodology to construct an efficient digital terrain by com-paring and analyzing the accuracy among the existing Digital Terrain Models, develope 3-D fractal terrain model-ling program by applying digital algorithm of fractal geometry and using turbo pascal, and lastly perform basic research on constructing GSIS-based 3-D fractal terrain modelling system by integrating a PC-based GSIS Pack-age and the 3-D fractal terrain modelling program developed by this paper. The results are as follows -First, the method to produce TIN(Triangulated Irregular Network) by the combination of point data and line data was showed as an alternative to construct efficient Digital Terrain Model. Second, developing GSIS-based 3-D fractal terrain modelling system, applying fractal geometry is the basic research in developing the new terrain modelling method. also, this study presented the possibility of 3-D terrain modelling with the use of fractal.

  • PDF

Design and Implementation of Object Classes for Terrain Simulation (지형형상화를 위한 객체 클래스 설계 및 구현)

  • 노용덕
    • Journal of the Korea Society for Simulation
    • /
    • v.6 no.1
    • /
    • pp.61-69
    • /
    • 1997
  • In 3D computer graphics, fractal techniques have been applied to terrain models. Even though fractal models are convenient way to get the data of terrain models, it is not easy to gain the final results by manipulating the data of terrain model. However, by using the object oriented programming techniques, we could reduce the effort of programming job to find the final result. In this paper, a set of classes made by object oriented programming technique is presented. To show the results, the data of a terrain model were made by a fractal technique, namely, the midpoint displacement methods with square lattices of points.

  • PDF

Generation of Realistic Terrain Based on LOD Simplification and Fractal

  • Min, Hu;Zhen, Wang
    • International Journal of CAD/CAM
    • /
    • v.8 no.1
    • /
    • pp.37-40
    • /
    • 2009
  • Based on the study of Digital Elevation Simplification Model and fractal theory, this paper put forward a new method to simulate complex terrain. That use simplified DEM data to construct terrain frame based on the quad tree at first, and then use fractal to generate the details of every node of the tree. In the process of construction, the LOD theory is used to simplify the terrain and get its typical data. According to the change of view position and direction, the paper gives a new way to judge the visibility of the surface patch. Experimental results show that this algorithm is simple, efficient and supports the real time dynamic simulation of terrain model.

The Analysis of Terrain and Topography using Fractal (프랙탈 기법에 의한 지형의 특성분석)

  • Kwon, Kee-Wook;Jee, Hyung-Kyu;Lee, Jong-Dal
    • Journal of the Korean association of regional geographers
    • /
    • v.11 no.6
    • /
    • pp.530-542
    • /
    • 2005
  • In this study, GIS method has been used to get fractal characteristics. Using the projected area and surface area, 2 dimensional fractal characteristic of terrain was found out. Correlation of fractal dimension and mean slope were also checked over. Results are as below. 1) To get a fractal dimension, the method which is using the surface area is also directly proportional to complexity of the terrain as other fractal dimension. 2) Fractal dimensions using the surface area, that is proposed in this thesis are carried out as below : Uiseong : $2.02{\sim}2.15$ Yeongcheon : $2.10{\sim}2.24$. These values are in a range of fractal $2.10{\sim}2.20$ dimensions which has known. 3) Correlation of mean slope and fractal dimension is diminished about 30% in a region which is more than $25^{\circ}$ of mean slope. So, in this region using the fractal dimension method is better than using the mean slope. From this study, on formula using the projected area and surface area is still good to get a fractal dimension that has been found. But to confirm this method the region of research should be wider and be set up the correlation of mean slope, surface area and fractal dimension. It can be applicable to restoration of terrain and traffic flow analysis in the future research.

  • PDF

A Fractal Based Approach for Multi Level Abstraction of Three Dimensional Terrain (프랙탈 기법을 이용한 3차원 지형의 다중 추상화)

  • Park, Mee-Jeong;Lee, Jeong-Jae
    • Journal of Korean Society of Rural Planning
    • /
    • v.11 no.1 s.26
    • /
    • pp.9-15
    • /
    • 2005
  • 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.

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.

Simulation Uleung Island By The Statistical Fractals (프랙탈 기법에 의한 울릉도 형상화 사례 연구)

  • 노용덕
    • Journal of the Korea Society for Simulation
    • /
    • v.4 no.1
    • /
    • pp.113-119
    • /
    • 1995
  • In 3D computer graphics, fractal techniques have been applied to terrain models. Even though fractal models have become popular for recreating a wide variety of the shapes found in nature, a specific 3D terrain model such as Uleung Island could not be formulated by statistical fractals easily owing to the random effects. However, by locating the midpoints on the edges and the surface of a specific terrain such as Uleung Island, a similar shape of the terrain model can be simulated. This paper shows the way of simulating 3D Uleung Island terrain model by the statistical fractals wherein the subdivision algorithm is used.

  • PDF

Applying Fractals and Agent-Based Simulation to Explore the Role of Terrain in Combat Effectiveness (프랙탈 차원과 에이전트 기반 시뮬레이션을 이용한 지형이 전투효과에 미치는 영향 연구)

  • Cho, Sung-Jin;Lee, Sang-Heon
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.4
    • /
    • pp.21-28
    • /
    • 2009
  • In the past, most of battle occurred in flatland and simple military force size gave a big influence in combat result. However, after the World War I, most of battles took place at the various terrain features such as forest, downtown, jungle and many others. Therefore, terrain factor exerts big influence on battle with weapon system in the ground warfare. However, effect of terrain has been explained only by quantitative manner in the battle. Furthermore, combat simulation and modeling applied a method that lower the combat capability of battle factors. In this paper, we present instrumentation that evaluate impact of terrain using fractal dimension. We determine the fractal dimension value by the "box counting dDimension" and density to calculate impact of terrain. Furthermore, we analyzed correlation with fractal dimension and density for battle result that obtained from the EINSTein model which is an agent-based simulation. We compare with 'Stalingrad battle' result out of battle example and analyzed. This study presented a method combat effectiveness that effect of terrain calculate quantitatively using fractal dimension.

Development of a Traversability Map for Safe Navigation of Autonomous Mobile Robots (자율이동로봇의 안전주행을 위한 주행성 맵 작성)

  • Jin, Gang-Gyoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.4
    • /
    • pp.449-455
    • /
    • 2014
  • This paper presents a method for developing a TM (Traversability Map) from a DTM (Digital Terrain Model) collected by remote sensors of autonomous mobile robots. Such a map can be used to plan traversable paths and estimate navigation speed quantitatively in real time for robots capable of performing autonomous tasks over rough terrain environments. The proposed method consists of three parts: a DTM partition module which divides the DTM into equally spaced patches, a terrain information module which extracts the slope and roughness of the partitioned patches using the curve fitting and the fractal-based triangular prism method, and a traversability analysis module which assesses traversability incorporating with extracted terrain information and fuzzy inference to construct a TM. The potential of the proposed method is validated via simulation works over a set of fractal DTMs.